动态单链表头文件.docVIP

动态单链表头文件 //动态单链表头文件.h //链表:用一组任意的存储单元依次存储线性表的数据元素. #define OVERFLOW -1 //-----线性表的单链表存储结构----- typedef struct LNode {ElemType data; //数据域data struct LNode *next; //指针域next }LNode,*LinkList; //1.初始化空链表 Status InitList_L(LinkList L) {//构造一个空的带头结点的单链表L L=(LNode *)malloc(sizeof(LNode)); //生成头结点 if (!L) exit(OVERFLOW); //存储分配失败 L-next=NULL; return OK; }//InitList_Sq //2.建立链表L Status createLink(LinkList L) {//尾插法建立带头结点的单链表L LinkList p,r; L=r=(LNode *)malloc(sizeof(LNode)); //生成头结点 p=(LNode *)malloc(sizeof(LNode)); //分配首元结点 cout输入数据:(0结束):; cinp-data; while (p-data) {r-next=p; //新结点p链入表尾 r=p; //表尾指针r后移 p=(LNode *)malloc(sizeof(LNode)); //分配下一个新结点 cinp-data; } r-next=NULL; //最后结点指针域为空 return OK; } //3.销毁链表 Status DestroyList(LinkList L) {//销毁线性链表L,L不再存在 LinkList p,q; p=L; L=NULL; while (p) {q=p-next; free(p); p=q;} return OK; } //4.重置空链表 Status ClearList(LinkList L) {//将线性链表L重置为空表,并释放原链表的结点空间 LinkList p,q; p=L-next; L-next=NULL; while (p) {q=p-next; free(p); p=q;} return OK; } //5.判定是否空链表 Status ListEmpty(LinkList L) {//若线性链表L为空表,则返回TRUE,否则返回FALSE if (L-next) return FALSE; else return TRUE; } //6.求链表长 int ListLength(LinkList L) {//返回线性链表L中元素个数 LinkList p; int i=0; p=L-next; while (p) {i++; p=p-next;} return i; } //7.取表第i个元素 算法2.8 Status GetElem_L(LinkList L, int i, ElemType e) {//从头指针为L的带头结点的单链表L中取第i个元素值赋给e并返回OK, //否则返回ERROR LinkList p; int j; p=L-next; j=1; //初始化,p指向第一个结点,j为计数器 while (pji) //顺指针向后查找,直到p指向第i个元素或p为空 { p=p-next; j++;} if (!p||ji) return ERROR; //第i个元素不存在 e=p-data; //取第i个元素 return OK; } //8.链表查找 LinkList LocateElem(LinkList L,ElemType e, Status (* compare)(ElemType,ElemType)) {//返回链表L中第1个与e满足函数compare()判定关系的元素的地址, //若不存在这样的元素,则返回NULL LinkList p; p=L-next; while (p!(* compare)(e,p-data)) p=p-next; return p; } //9.求链表L中元素的前驱 Status PriorElem_L(LinkList L, ElemType cur_e, ElemType pre_e) {//求链表L中c