大话数据结构源代码已验证Gary.pdfVIP

//本程序已在VC6.0++平台上验证毫无问题！！ //事实证明，每个单链表都有一个头结点，InitList 初始化函数初始化一个节点（本 程序中初始化的节点的数据域为200 ，可以屏蔽掉）， //ListInsert 插入函数都插在初始化的那个节点的后面，ListTraverse 这个输出函数 很特别，LinkList p=L-next 它是从链表的第二个节点开始输出， // 因为每个链表都有头结点，所以输出的正好是链表的完整内容 #include stdio.h #include stdlib.h//用到了srand 和rand 函数 #include time.h//用到了time 函数 typedef struct Node { int data; struct Node *next; } Node; typedef struct Node* LinkList; int InitList (LinkList *L)//相当于一个头结点 { *L=(LinkList)malloc(sizeof(Node)); (*L)-data=200; (*L)-next=NULL; return 1; } int ClearList(LinkList *L) { LinkList p=(*L)-next; LinkList q; while (p) { q=p-next; free (p); p=q; } (*L)-next=NULL;//剩下头结点 return 1; } int ListLength(LinkList L)//返回元素个数 { LinkList p=L-next; int i=0; while (p) { p=p-next; i++; } return i; } int GetElem (LinkList L,int i,int *e) { LinkList p=L-next; int j=1; while (p ji) { p=p-next; j++; } if (!p || ji) return 0; *e=p-data; return 1; } int LocateElem (LinkList L,int e) { LinkList p=L-next; int i=1; while (p) { if (p-data==e) return i; p=p-next; i++; } return 0; } int ListDelete (LinkList *L,int i,int *e) { LinkList p=*L;//注意这里，这才是正确的，下面被屏蔽的是错的 LinkList q; int j=1; while (p-next ji)//注意这里，这才是正确的，下面被屏蔽的是错的 { p=p-next; j+ +; } if (!(p-next) || ji) return 0; q=p-next; *e=q-data; p-next=q-next; free (q);//别忘了回收节点，释放内存!!!!!!!!! return 1; } /*int ListDelete (LinkList *L,int i,int *e) { LinkList p=(*L)-next; LinkList q; int j=1; while (p ji) { p=p-next; j++; } if (!p