C/C++实现单链表的基本操作(严书p19的操作函数用于链表)

本文主要是介绍C/C++实现单链表的基本操作(严书p19的操作函数用于链表)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

首先是常用函数的定义，预定义常量和类型，后面要用
文件comfun.h

#ifndef COMFUN_H
#define COMFUN_H
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#define overlow -2
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
using namespace std;
//判断是否相等
int equal(int c1,int c2)
{if(c1==c2) return TRUE;else return FALSE;
}
//a<,=,>b返回-1,0,1
int comp(int a,int b)
{if(a==b) return 0;else return (a-b)/abs(a-b); //整数绝对值
}
//十进制整型输出元素的值
void print(int c)
{printf("%d ",c);
}
//十进制整型输出元素的值(引用)
void print1(int c)
{printf("%d ",c);
}
//字符格式输出元素的值
void print2(int c)
{printf("%c ",c);
}
#endif

基本操作函数的代码：
LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H
#include"comfun.h"

创建结构体

typedef struct LNode
{int data;LNode *next;
}LNode,*LinkList; //结构体变量，指针
//typedef LNode* LinkList;

1.创建空表L

//创建空表
void InitList(LinkList &L)//2.3
{L=(LinkList)malloc(sizeof(LNode));if(!L) //分配失败exit(overlow);L->next=NULL; //头结点指针域为空
}

2.线性表L已经存在,将L重置为空表

//线性表L已经存在,将L重置为空表
void ClearList(LinkList L)
{LinkList p=L->next; //p指向第一个结点L->next=NULL; //头节点指针域为空DestroyList(p);
}

3.线性表L已经存在,销毁线性表

//线性表L已经存在,销毁线性表
void DestroyList(LinkList L)
{LinkList q;while(L) //L非空,每次往后移动q,然后释放前面的L{q=L->next; //q指向首元结点free(L); //释放头结点L=q; //L指向原首元结点}
}

4.线性表L已经存在,若L为空表,返回true，否则返回false

//线性表L已经存在,若L为空表,返回true，否则返回false
int ListEmpty(LinkList L)
{if(L->next) return FALSE;else return TRUE;
}

5.线性表L已经存在,返回L中数据元素的个数

//线性表L已经存在,返回L中数据元素的个数
int ListLength(LinkList L)
{int i=0; //计数器初值为0LinkList p=L->next;while(p) //未到表尾{i++;p=p->next;}return i;
}

6.用e返回L中第i个元素的值

//L为带头结点单链表的头指针,第i个元素存在时,其值赋给e并返回ok
int GetElem(LinkList L,int i,int &e) //2.8
{int j=1; //计数器初值为1LinkList p=L->next;while(p&&j<i){p=p->next;++j;}if(!p||j>i) return ERROR; //没找到/超出长度e=p->data;return OK; //return 1
}

7.若cur_e是L的数据元素且不是第一个,用pre_e返回它的前驱

//若cur_e是L的数据元素且不是第一个,用pre_e返回它的前驱,返回ok
int PriorElem(LinkList L,int cur_e,int &pre_e)
{LinkList q,p=L->next; //p指向第一个结点while(p&&p->next) //p所指结点有后继不为空{q=p->next; //q指向p的后继if(q->data==cur_e) //p的后继为cur_e{pre_e=p->data; //cur_e的前驱为pre_ereturn OK;}p=q; //p的后继不为cur_e,后移}return ERROR; //操作失败返回ERROR
}

8.若cur_e是L的数据元素且不是最后一个,用next_e返回它的后继

//若cur_e是L的数据元素且不是最后一个,用next_e返回它的后继,返回ok
int NextElem(LinkList L,int cur_e,int &next_e)
{LinkList p=L->next; //p指向第一个结点while(p&&p->next) //p所指结点有后继不为空{if(p->data==cur_e) //p所指结点值为cur_e{next_e=p->next->data;return OK;}p=p->next; //p所指结点值不为cur_e,p指向下一个结点}return ERROR;
}

9.在L中第i个位置之前插入元素e

//在L中第i个位置之前插入元素e
int ListInsert_L(LinkList L,int i,int e)//2.9
{LinkList p=L;int j=0;LinkList s;while(p&&j<i-1){j++;p=p->next;}if(!p||j>i-1) //i<1或大于表长return ERROR;s=(LinkList)malloc(sizeof(LNode)); //分配新结点,将其插入L中s->data=e; //e赋给新结点s->next=p->next; //s指向p的后继p->next=s; //p的新后继为sreturn OK;
}

10.L中删除第i个元素,并由e返回其值

int ListDelete_L(LinkList L,int i,int &e)
{LinkList q,p=L; //p指向头结点int j=0;while(p->next&&j<i-1){j++;p=p->next;}if(!p->next||j>i-1) return ERROR;q=p->next; //q指向待删除结点p->next=q->next;e=q->data;free(q);return OK; //删除成功
}

11.依次对L的每个元素调用函数visit()

//依次对L的每个元素调用函数visit()
void ListTraverse(LinkList L,void(*visit)(int))
{LinkList p=L->next;while(p) //p所指结点存在{visit(p->data);p=p->next;}cout<<endl;
}

#endif

自己创建一个L.cpp并包含上面的头文件#include"LinkList.h"
在主函数中即可测试这些操作函数

这篇关于C/C++实现单链表的基本操作(严书p19的操作函数用于链表)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---