單鏈表的插入和刪除實驗報告

1、實驗一、單鏈表的插入和刪除 一、目的 了解和掌握線性表的邏輯結構和鏈式存儲結構，掌握單鏈表的基 本算法及相關的時間性能分析。 |,、- 二、要求： 建立一個數(shù)據(jù)域定義為字符串的單鏈表，在鏈表中不允許有重復 的字符串；根據(jù)輸入的字符串，先找到相應的結點，后刪除之。 三、程序源代碼 #in cludestdio.h #i ncludestri ng.h #i ncludestdlib.h #i ncludectype.h typedef struct node char data10; struct node *n ext; ListNode; typedef ListNode * Lin kLi

2、st; / Lin kList CreatListR1(); / / / 自定義 / 定義結點 結點的數(shù)據(jù)域為字符串 結點的指針域 Lin kList 單鏈表類型 函數(shù)，用尾插入法建立 帶頭結點的單鏈表 ListNode *LocateNode();/ 函數(shù)，按值查找結點 char ch10,num10; LinkList head; head=CreatListR1(); / printlist(head); / printf( Delete node (y/n):);/ DeleteAll(head); / 刪除所有結點，釋放內存 void DeleteList(); / 函數(shù)，刪除指定值

3、的結點 void printlist(); / 函數(shù)，打印鏈表中的所有值 void DeleteAll(); / 函數(shù)，刪除所有結點， 釋放內存 /=主函數(shù) = void main() 用尾插入法建立單鏈表，返回頭指針 遍歷鏈表輸出其值 輸入“ y ”或“n”去選擇是否 刪除結點 scanf(%s,num); if(strcmp(num,y)=0 | strcmp(num,Y)=0) printf(Please input Delete_data:); scanf(%s,ch);/ 輸入要刪除的字符串 DeleteList(head,ch); printlist(head); / 用尾插入法建

4、立帶頭結點的單鏈表 LinkList CreatListR1(void) char ch10; LinkList head=(LinkList)malloc(sizeof(ListNode); / 生成頭結 點 八、 ListNode *s,*r,*pp; r=head; r-next=NULL; printf(Input # to end ); /輸入“ #”代表輸入結束 printf(Please input Node_data:); scanf(%s,ch); / 輸入各結點的字符串 while(strcmp(ch,#)!=0) pp=LocateNode(head,ch); / 按值查

5、找結點，返回結點指針 if(pp=NULL) /沒有重復的字符串，插入到鏈表中 s=(ListNode *)malloc(sizeof(ListNode); strcpy(s-data,ch); r-next=s; r=s; r-next=NULL; printf(Input # to end ); printf(Please input Node_data:); scanf(%s,ch); return head; / 返回頭指針 /=按值查找結點，找到則返回該結點的位置，否則返回 NULL= ListNode *LocateNode(LinkList head, char *key) Li

6、stNode *p=head-next; / 從開始結點比較 while(p / 掃描下一個結點 return p; /若p=NULL則查找失敗，否則 p指向找到的值 key 的結點 /=刪除帶頭結點的單鏈表中的指定結點 = void DeleteList(LinkList head,char *key) ListNode *p,*r,*q=head; p=LocateNode(head,key); / 按 key 值查找結點的 printf(position error); exit(0); while(q-next!=p) /p 為要刪除的結點， q 為 p 的前結點 q=q-next; r=q-next; q-next=r-next; free(r); /釋放結點 /= 打印鏈表 = void printlist(LinkList head) ListNode *p=head-next; / 從開始結點打印 while(p) printf(%s,