單鏈表的插入和刪除。

《單鏈表的插入和刪除?！酚蓵T上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實驗二報告：關(guān)于鏈表的插入和刪除數(shù)據(jù)結(jié)構(gòu)　課程實驗報告?。ǘW號：1016411017姓名：梁葉實驗日期：10/12實驗名稱：單鏈表的插入和刪除！一、實驗?zāi)康耐ㄟ^單鏈表的插入和刪除實驗，使學生深入了解單鏈表的算法，并能在C語言的環(huán)境下，對單鏈表各項操作做比較深入的理解！二、實驗內(nèi)容與實驗步驟問題描述：單鏈表的數(shù)據(jù)域是長度不小超過N的字符串，且不充許重復(fù)的串插入表中。刪除操作是根據(jù)輸入的字符串，先找到相應(yīng)的結(jié)點，后刪除之。基本要求：設(shè)計程序?qū)崿F(xiàn)以下功能：①建立一個數(shù)據(jù)域是長度不小超過n的字符串的單鏈

2、表；②將一指定字符串插入到單鏈表的指定位置，不許有重復(fù)；③將單鏈表中一指定字符串剔除。測試數(shù)據(jù)：取n=4，當建立字符串單鏈有序表為“Apr”“Jan”“Jul”“Jun”“Mar”“May”時，依次插入“Feb”“Aug”，再依次刪除“Mar”“Jul”。三、附錄：程序：把調(diào)試過的程序拷貝在此#include#include#includetypedefstructnode//描述單鏈表{chardata[4];structnode*next

3、;}Linklist;Linklist*creat(char*ch[],intn)//創(chuàng)建單鏈表{inti;Linklist*H,*p,*r;H=(Linklist*)malloc(sizeof(Linklist));r=H;for(i=0;idata,ch[i]);第4頁共4頁6/27/2021實驗二報告：關(guān)于鏈表的插入和刪除r->next=p;r=p;}r->next=NULL;ret

4、urnH;}Linklist*insert(Linklist*H,chara[])//這是將a插入的函數(shù){Linklist*s,*p=H->next,*q=H;while(strcmp(p->data,a)<0&&p!=NULL){q=p;p=p->next;}if(strcmp(p->data,a)==0)printf("重復(fù)的數(shù)據(jù)不能插入！");if(strcmp(p->data,a)>0){s=(Linklist*)malloc(sizeof(Linklist));strcpy(s->data

5、,a);s->next=p;q->next=s;}for(p=H->next;p!=NULL;p=p->next)printf("%s",p->data);printf("繼續(xù)操作：");returnH;}Linklist*del(Linklist*H,charx[])//這是將指定的x刪除的函數(shù){Linklist*q=H,*p=H->next;while(strcmp(p->data,x)!=0&&p->next!=NULL){q=p;p=p->next;}第4頁共4頁6/27/2021實驗二

6、報告：關(guān)于鏈表的插入和刪除if(strcmp(p->data,x)==0){q->next=p->next;free(p);}elseprintf("指定刪除的數(shù)據(jù)不存在！");for(p=H->next;p!=NULL;p=p->next)printf("%s",p->data);printf("繼續(xù)操作：");returnH;}voidmain(){char*ch[]={"Apr","Jan","Jun","Mar","May"};inti;charsh[4];printf("請輸入1、2、

7、3、4以表示操作：");printf("1-創(chuàng)建2-插入3-刪除4-退出");Linklist*H,*p;do{scanf("%d",&i);switch(i){case1:printf("現(xiàn)在開始創(chuàng)建：");H=creat(ch,5);printf("創(chuàng)建好的數(shù)據(jù)是：");for(p=H->next;p!=NULL;p=p->next)printf("%s",p->data);printf("繼續(xù)操作：");break;case2:printf("開始插入：");print

8、f("請輸入你要插入的字符串：");scanf("%s",sh);H=insert(H,sh);break;第4頁共4頁6/27/2021實驗二報告：關(guān)于鏈表的插入和刪除case3:printf("開始刪除：");printf("請輸入你要刪除的字符串：");scanf("%s",sh);H=del(H,sh);break;case4:printf("退出！");break;default:break;}}while(i<4);}四、運行結(jié)果：從屏幕上將運行結(jié)