/*首先設計測試函數，可以涉及初始化線性表、銷毀線性表、輸出線性表、插入數據元素對應的函數*/ #include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct LNode //定義單鏈表結點類型 {ElemType data;struct LNode *next; //指向后繼結點 }LinkList;/* void CreateListF(LinkList *&L,ElemType a[],int n);//頭插法建立單鏈表 void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立單鏈表 void InitList(LinkList *&L); //初始化線性表 void DestroyList(LinkList *&L); //銷毀線性表 bool ListEmpty(LinkList *L); //判斷線性表是否為空 int ListLength(LinkList *L); //求線性表長度 void DispList(LinkList *L); //輸出線性表 bool GetElem(LinkList *L,int i,ElemType &e); //求線性表某個數據元素值 int LocateElem(LinkList *L,ElemType e); //按元素值查找 bool ListInsert(LinkList *&L,int i,ElemType e); //插入數據元素 bool ListDelete(LinkList *&L,int i,ElemType &e); //刪除數據元素*/ void CreateListF(LinkList *&L,ElemType a[],int n)//頭插法建立單鏈表 {LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList)); //創建頭結點L->next=NULL;for (i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));//創建新結點s->data=a[i];s->next=L->next; //將*s插在原開始結點之前,頭結點之后L->next=s;} } void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立單鏈表 {LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList)); //創建頭結點L->next=NULL;r=L; //r始終指向終端結點,開始時指向頭結點for (i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));//創建新結點s->data=a[i];r->next=s; //將*s插入*r之后r=s;}r->next=NULL; //終端結點next域置為NULL } void InitList(LinkList *&L) {L=(LinkList *)malloc(sizeof(LinkList)); //創建頭結點L->next=NULL; } void DestroyList(LinkList *&L) {LinkList *p=L,*q=p->next;while (q!=NULL){free(p);p=q;q=p->next;}free(p); //此時q為NULL,p指向尾結點,釋放它 } bool ListEmpty(LinkList *L) {return(L->next==NULL); } int ListLength(LinkList *L) {LinkList *p=L;int i=0;while (p->next!=NULL){i++;p=p->next;}return(i); } void DispList(LinkList *L) {LinkList *p=L->next;while (p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n"); } bool GetElem(LinkList *L,int i,ElemType &e) {int j=0;LinkList *p=L;while (j<i && p!=NULL){j++;p=p->next;}if (p==NULL) //不存在第i個數據結點return false;else //存在第i個數據結點{e=p->data;return true;} } int LocateElem(LinkList *L,ElemType e) {LinkList *p=L->next;int n=1;while (p!=NULL && p->data!=e){p=p->next;n++;}if (p==NULL)return(0);elsereturn(n); } bool ListInsert(LinkList *&L,int i,ElemType e) {int j=0;LinkList *p=L,*s;while (j<i-1 && p!=NULL) //查找第i-1個結點{j++;p=p->next;}if (p==NULL) //未找到位序為i-1的結點return false;else //找到位序為i-1的結點*p{s=(LinkList *)malloc(sizeof(LinkList));//創建新結點*ss->data=e;s->next=p->next; //將*s插入到*p之后p->next=s;return true;} } bool ListDelete(LinkList *&L,int i,ElemType &e) {int j=0;LinkList *p=L,*q;while (j<i-1 && p!=NULL) //查找第i-1個結點{j++;p=p->next;}if (p==NULL) //未找到位序為i-1的結點return false;else //找到位序為i-1的結點*p{q=p->next; //q指向要刪除的結點if (q==NULL)return false; //若不存在第i個結點,返回falsee=q->data;p->next=q->next; //從單鏈表中刪除*q結點free(q); //釋放*q結點return true;} } int main() {LinkList *L;InitList(L);ListInsert(L, 1, 15);ListInsert(L, 1, 10);ListInsert(L, 1, 5);ListInsert(L, 1, 20);DispList(L);DestroyList(L);return 0; }

總結

以上是生活随笔為你收集整理的第四周实践项目2 算法库——单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。