《數(shù)據(jù)結(jié)構(gòu)課程單鏈表實(shí)驗(yàn)報(bào)告(共11頁(yè)).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程單鏈表實(shí)驗(yàn)報(bào)告(共11頁(yè)).doc（7頁(yè)珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上鄭州輕工業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)實(shí) 驗(yàn) 報(bào) 告題目： 單鏈表表的基本操作及c語(yǔ)言實(shí)現(xiàn) 專業(yè)： 信息管理與信息系統(tǒng) 班級(jí)： 11-01 姓名： 高博文 完成日期： 2013/5/23 一、 試驗(yàn)內(nèi)容用c語(yǔ)言實(shí)現(xiàn)單鏈表的建立插入刪除查找，合并等內(nèi)容二、試驗(yàn)?zāi)康恼莆真湵淼幕静僮鳎翰迦?、刪除、查找等運(yùn)算，能夠靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu)，深入對(duì)鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。三源程序代碼#include#includetypedef int Elemtype;typedef int Status;typedef struct node/定義存儲(chǔ)節(jié)點(diǎn)int data;/數(shù)據(jù)域struct no

2、de *next;/結(jié)構(gòu)體指針 *linklist,node;/結(jié)構(gòu)體變量，結(jié)構(gòu)體名稱linklist creat (int n)/創(chuàng)建單鏈表linklist head,r,p;/定義頭指針r,p,指針int x,i;head=(node *)malloc(sizeof(node);/生成頭結(jié)點(diǎn)r=head;/r指向頭結(jié)點(diǎn)printf(輸入數(shù)字:n);for(i=n;i0;i-)/for 循環(huán)用于生成第一個(gè)節(jié)點(diǎn)并讀入數(shù)據(jù)scanf(%d,&x);p=(node *)malloc(sizeof(node);p-data=x;/讀入第一個(gè)節(jié)點(diǎn)的數(shù)據(jù)r-next=p;/把第一個(gè)節(jié)點(diǎn)連在頭結(jié)點(diǎn)的后面r

3、=p;/循環(huán)以便于生成第二個(gè)節(jié)點(diǎn)r-next=0;/生成鏈表后的斷開符return head;/返回頭指針void output (linklist head)/輸出鏈表linklist p;p=head-next;doprintf(%3d,p-data);p=p-next;while(p);printf(n);Status insert ( linklist &l,int i, Elemtype e)/插入操作int j=0;linklist p=l,s;while(jnext;+j;if(!p | ji-1)return -1;elses=(node *)malloc(sizeof(nod

4、e);s-data=e;s-next=p-next;p-next=s;return 1;Status delect ( linklist &l,int i, Elemtype &e)/刪除操作int j=0;linklist p=l,q;while(jnext)p=p-next;+j;if(!p-next | ji-1)return -1;elseq=p-next;p-next=q-next;e=q-data;free(q);return 1;void combine(linklist la,linklist lb)/合并單鏈表node *pa,*pb,*pc;linklist lc;pa=l

5、a-next;pb=lb-next;lc=pc=la;while(pa & pb)if(pa-datadata)pc-next=pa;pc=pa;pa=pa-next;elsepc-next=pb;pc=pb;pb=pb-next;pc-next=pa?pa:pb;free(lb); Status GetElem(linklist l,int i,Elemtype &e )/查找操作 linklist p; int j; p=l-next; j=1; while(p & jnext; +j; if(!p | ji) return -2; e=p-data; return e; void mai

6、n()linklist la,lb;int n;int i,j;Elemtype e;printf(請(qǐng)輸入第一個(gè)鏈表:n);printf(輸入鏈表元素的個(gè)數(shù):n);scanf(%d,&n);la=creat(n);printf(輸出鏈表:n);output(la);printf(請(qǐng)輸入要查找元素的位置:n);scanf(%d,&i);j=GetElem(la,i,e);printf(所要查找的元素是%dn,j);printf(請(qǐng)輸入插入位置和元素:n);scanf(%d%d,&i,&e);insert(la,i,e);printf(插入后的鏈表:n);output(la);printf(請(qǐng)輸入

7、要?jiǎng)h除的位置:n);scanf(%d,&i);delect(la,i,e);printf(刪除的那個(gè)元素是:%dn,e);printf(輸出刪除后的順序表:n);output(la);printf(請(qǐng)輸入第一個(gè)非遞減鏈表:n);printf(輸入鏈表元素的個(gè)數(shù):n);scanf(%d,&n);la=creat(n);printf(輸出鏈表:n);output(la);printf(請(qǐng)輸入第二個(gè)非遞減鏈表:n);printf(輸入鏈表元素的個(gè)數(shù):n);scanf(%d,&n);lb=creat(n);printf(輸出鏈表:n);output(lb);combine(la,lb);printf(輸出合并后的鏈表:n);output(la);運(yùn)行結(jié)果如下：六、結(jié)果分析與思考關(guān)于單鏈表的建立要比順序表難懂，單鏈表的建立有頭插法和尾插法兩種，我選用的是尾插法，尾插法較之頭插法更為簡(jiǎn)單和使用，一定要熟練使用。您好，歡迎您閱讀我的文章，本W(wǎng)ORD文檔可編輯修改，也可以直接打印。閱讀過后，希望您提出保貴的意見或建議。閱讀和學(xué)習(xí)是一種非常好的習(xí)慣，堅(jiān)持下去，讓我們共同進(jìn)步。專心-專注-專業(yè)