#include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct LNode //定義單鏈表結點類型 {ElemType data;struct LNode *next; //指向后繼結點 } LinkList; void DestroyList(LinkList *&L) //銷毀單鏈表，之所以把這個銷毀鏈表的函數放在第一個是為了要注重使用一下如何這個使用函數 {LinkList *p=L,*q=p->next;//每次q指向p的下一個節點，free(p),直到q為NULL的時候，當循環體執行完的時候還剩下最后一個p節點沒有freewhile (q!=NULL){free(p);p=q;q=p->next;}free(p);//此時銷毀最后一個節點p /* LinkList *p=L,*q=L->next;//自己改動了一行代碼，功能一樣while(q){free(p);p=q;q=q->next;}free(p); //此時q為NULL,p指向尾結點,釋放它 */ } 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 DispList(LinkList *L) //輸出單鏈表 {LinkList *p=L->next;while (p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n"); } int main() {LinkList *L1, *L2;ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};CreateListF(L1, a, 8);printf("頭插法建表結果：");DispList(L1);CreateListR(L2, a, 8);printf("尾插法建表結果：");DispList(L2);DestroyList(L1);DestroyList(L2);return 0; }

總結

以上是生活随笔為你收集整理的第4周实践项目1 建立单链表（非多组织结构）的全部內容，希望文章能夠幫你解決所遇到的問題。

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