軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告(鏈表)

1、文檔從互聯(lián)網(wǎng)中收集，己重新修正排版，word格式支持編輯，如有幫助歡迎下載支持。cx2：鏈表的插入與刪除1）首先創(chuàng)建一個(gè)單鏈表：從鍵盤讀入五個(gè)整數(shù)，按輸入順序形成 單鏈表。將創(chuàng)建好的鏈表元素依次輸出到屏幕上。2）在已創(chuàng)建好的鏈表中插入一個(gè)元素：從鍵盤讀入元素值和插入 位置，調(diào)用插入函數(shù)完成插入操作。然后將鏈表元素依次輸出到 屏幕上。3）在已創(chuàng)建好的鏈表中刪除一個(gè)元素：從鍵盤讀入欲刪除的元素 位置（序號(hào)），調(diào)用刪除函數(shù)完成刪除操作。然后將鏈表元素依次 輸出到屏幕上。4）從鍵盤任意輸入一個(gè)整數(shù)，在單鏈表中查詢?cè)摂?shù)，如果單鏈 表中已經(jīng)存在這個(gè)數(shù)，就調(diào)用刪除函數(shù)，刪除該元素所在結(jié)點(diǎn)， 并將單鏈表在刪除

2、前后的數(shù)據(jù)元素依次輸出到屏幕上；如果單鏈 表中不存在這個(gè)數(shù)，就調(diào)用插入函數(shù)，將這個(gè)數(shù)插入到單鏈表尾, 并將單鏈表在插入前后的數(shù)據(jù)元素依次輸出到屏幕上軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)扌艮告姓名：肖燕平學(xué)號(hào)：20上機(jī)實(shí)驗(yàn)二Ex2_l （鏈表的創(chuàng)建和插入刪除）#include#include typedef struct node_type/）L 義鏈點(diǎn)int data;struct node_type ext;node_type;typedef struct list_type 左義鏈表node_type *head;node_type *tail;int length; list_type;int read

3、()int x;scanf(吆d：&x);return x;void error(int x)switch(x)case 1:printf(nthe place of the data is wrong,please input the place againnH)； break;void creatjist(list_type *lianbiao)創(chuàng)建鏈表node.type *p?s;注意此處的指針要為鏈點(diǎn)結(jié)構(gòu)體類型int x;lianbiao-head=(nodG_type*)malloc(sizeof( no de_type);lianb iao-le ngth=O;p=lia nbia

4、ohead;while(lianbiao-lengthdata=x;p-next=s;P=S；在鏈點(diǎn)連接上出現(xiàn)了問題導(dǎo)致后而顯示鏈表時(shí)也出問題lian biao-le ngth+;pn ext=NULL;lian biao-tail=p;void showist(list_type *lianbiao)把鏈表元素打印岀來node_type *p;p=lia nbiao head next;printf(nThe linked list isnnM)；while(p!=NULL)printf(%d蔦 pdata);p=p-next;/p 往下走一步printf(nThe length of th

5、is linked list is %dnHJianbiao-length);void insertist(list_type *lianbiaont newdatajnt place)node_type *newnode/p;int i=0;newno de=(node_type*)malloc(sizeof(node_type); newnode-data=newdata;p=lianbiao-head;while(lianbiao-length+lplace11 placel)/l斷插入的位置是否正確error(l);place=read();位Jit錯(cuò)誤則重新輸入位置while(in

6、ext;i+；n ewnode-next=p-next;插入鏈點(diǎn)p-next=newnode;if(n ewnode-n ext=NULL)lianbiao-tail=newnode;若插入的位置為表尾，則改變尾指針lianbiao-le ngth+;void deleteist(list_type *lianbiao,int place)int i=0;node_type *p/g;p=lianbiao-head;while(placelianbiao-length| | placen ext;i+；g=p-n ext;pn ext=p-nextnext; free(g);if(p-next

7、=NULL)lian biao-tail=p;lianbiao-le ngth；while(ilength;記錄原來鏈表的長(zhǎng)度p=lianbiao-head;while(p-next!=NULL) p如果指向最后一個(gè)元素，則跳出循環(huán)while(p-n ext-data=n umber)deleteJistflianbiaoJ+llV/p的下一個(gè)元素如果是這個(gè)數(shù)，那么刪除 if(p.next=NULL)/若p已經(jīng)指向最后一個(gè)那么跳岀刪除的循環(huán) break;if(p-next!=NULL) 若p沒有指向最后一個(gè)那么讓p指向下一個(gè)p=p-next;4如有幫助歡迎下載支持文檔從互聯(lián)網(wǎng)中收集，己重新修正

8、排版，word格式支持編輯，如有幫助歡迎下載支持。if(i=m)若鏈表中元素沒有與指泄數(shù)相同的，則將數(shù)插入鏈表in sertjistjlianbiaoumbeom+l);void main()list_type lianbiao;int newdata,place;int del_place;int number;printf(Hplease input the the listnH)；creat_list(&lianbiao);創(chuàng)建鏈表，把鏈表這一包含頭和尾的指針傳過去show_list(&lianbiao);而沒有像書上一樣傳鏈點(diǎn)printf(nplease in put the new

9、datanH)；n ewdata=read();printf(Nplease input the place of the new data where it should ben”)；place=read();insert_list(&lian biao,newdata,place);showjist(&lianbiao);printf(nplease in put the place of the nu mber which will be deletedn)； del_place=read();deleteist(&lian biao,del_place);showjist(&lia n

10、biao);printf(Hnplease in put the n umber that you want to searchn);nu mber=read();searchist(&lianbiao, number);showjist(&lianbiao);輸出數(shù)據(jù)如圖所示錄入五個(gè)數(shù)插入一個(gè)數(shù)刪除一個(gè)數(shù)查找一個(gè)數(shù)，如果鏈表中有數(shù)與之相同，則刪除這些數(shù)問題及解決方法問題1:創(chuàng)建鏈表時(shí)定義的指向結(jié)構(gòu)體的指針沒有定義為結(jié)構(gòu)體類型5如有幫助歡迎下載支持文檔從互聯(lián)網(wǎng)中收集，己重新修正排版，word格式支持編輯，如有幫助歡迎下載支持。解決方法：將原先定義的int型改為結(jié)構(gòu)體的類型注意：指向結(jié)構(gòu)體的指針

11、要定義為結(jié)構(gòu)體類型問題2：未給鏈點(diǎn)動(dòng)態(tài)分配空間注意：定義一個(gè)結(jié)構(gòu)體變量只分配一個(gè)結(jié)構(gòu)體空間，而不是整個(gè)鏈表的空間都分配了，鏈表中每個(gè)鏈點(diǎn)的空間要?jiǎng)討B(tài)中請(qǐng)解決方法：沒用一個(gè)鏈點(diǎn)前動(dòng)態(tài)分配一個(gè)空間問題3：定義了一個(gè)鏈表結(jié)構(gòu)類型的的變量，但未定義或動(dòng)態(tài)分配空 間給該變量?jī)?nèi)部head指針?biāo)赶虻慕Y(jié)構(gòu)體便直接訪問該結(jié)構(gòu)體，導(dǎo) 致錯(cuò)誤。解決方法：再另動(dòng)態(tài)分配空間給該指針變量所指向的結(jié)構(gòu)體注意：結(jié)構(gòu)體定義時(shí)并未分配空間，系統(tǒng)給某指針分配了空間不代表 給他的指向變量也分配了空間。問題4：創(chuàng)建鏈表時(shí)各鏈點(diǎn)未銜接。解決方法：再增加一個(gè)指針握住原鏈表。注意：在使用動(dòng)態(tài)分配空間增加鏈點(diǎn)時(shí)要使用兩個(gè)指針，其中一個(gè)作為動(dòng)態(tài)空間的指向，另一個(gè)握住原己經(jīng)形成的鏈表。并且，要注意分析鏈表時(shí)從中間開始