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

一、目的了解和掌握線性表的邏輯結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，掌握單鏈表的基本算法及相關(guān)的時間性能分析?！箌, 「、-二、要求一建立一個數(shù)據(jù)域定義為字符串的單鏈表，在鏈表中不允許有重復(fù)的字符串；根據(jù)輸入的字符串，先找到相應(yīng)的結(jié)點，后刪除之。三、程序源代碼#include"stdio.h"#include"string.h#include"stdlib.h"#include"ctype.htypedefstructnode//定義結(jié)點//chardata[10];structnode*next;}ListNode;structnode//定義結(jié)點//chardata[10];structnode*next;}ListNode;//結(jié)點的數(shù)據(jù)域為字符串結(jié)點的指針域typedefListNode*LinkList;//typedefListNode*LinkList;//帶頭結(jié)L的單e^ListR1()；//自定義LinkList單鏈表類型函數(shù)，用尾插入法建立voidDeleteList();//函數(shù)，刪除指定值的結(jié)點voidprintlist();//函數(shù)，打印鏈表中主函的所有值voidDeleteAll();//函數(shù)，刪除所有結(jié)點，釋放內(nèi)存//主函數(shù)==============voidmain(){charch[10],num[10];LinkListhead;head=CreatListR1();//用尾插入法建立單鏈表，head=CreatListR1();//用尾插入法建立單鏈表，返回頭指針printlist(head);//遍歷鏈表輸出其值printf("Deletenode輸入printf("Deletenode輸入“y”或“n”去選擇是否(y/n):");// 刪除結(jié)點scanf("%s",num);if(strcmp(num,"y")==0||strcmp(num,"Y")==0){printf("PleaseinputDelete_data:");scanf("%s",ch); //輸入要刪除的字符串DeleteAll(head);//DeleteAll(head);//刪除所有結(jié)點，釋放內(nèi)存LinkListCreatListR1(void){charch[10];LinkListhead=(LinkList)malloc(sizeof(ListNode));//生成頭結(jié)八\、ListNode*s,*r,*pp;r=head;r->next=NULL;輸入“#輸入“#”代表輸入結(jié)束scanf("%s",ch);//輸入各結(jié)點的字符串while(strcmp(ch,"#")!=0){pp=LocateNode(head,ch);//按值查找結(jié)點，返回結(jié)點指針if(pp==NULL){// 沒有重復(fù)的字符串，插入到鏈表中s=(ListNode*)malloc(sizeof(ListNode));strcpy(s->data,ch);r->next=s;r=s;printf("Input#toend");printf("PleaseinputNode_data:");scanf("%s",ch);}returnhead;//返回頭指針}//==========按值查找結(jié)點，找到則返回該結(jié)點的位置，否則返回NULL==========ListNode*LocateNode(LinkListhead,char*key){ListNode*p=head->next;//從開始結(jié)點比較while(p&&strcmp(p->data,key)!=O)// 直到p為NULL或p->data為key止p=p->next;//掃描下一個結(jié)點returnp；〃 若p=NULL則查找失敗，否則p指向找到的值key的結(jié)點}//==========刪除帶頭結(jié)點的單鏈表中的指定結(jié)點=======voidDeleteList(LinkListhead,char*key)p=LocateNode(head,key);//按key值查找結(jié)點的printf(Mpositionerror");exit(O);)while(q->next!=p)//p為要刪除的結(jié)點，q為p的前結(jié)點q=q->next;r=q->next;q->next=r->next;free(r);// 釋放結(jié)點)//===========打印鏈表=======voidprintlist(LinkListhead)(ListNode*p=head->next;//從開始結(jié)點打印while(p){printfC%s,