單鏈表基本操作實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)數(shù)學(xué)與計(jì)算機(jī)科學(xué)系實(shí)驗(yàn)報(bào)告課程：數(shù)據(jù)結(jié)構(gòu) 地點(diǎn)：實(shí)驗(yàn)室 時(shí)間：2010年12月7日學(xué)生姓名孫彩玲班級計(jì)本（2）班 學(xué)號成績組別無同組姓名無儀器編號實(shí)驗(yàn)項(xiàng)目單鏈表實(shí)驗(yàn)指導(dǎo)教師帥小應(yīng)實(shí)驗(yàn)?zāi)康恼莆諉捂湵淼幕静僮鲗?shí)驗(yàn)要求建立單鏈表進(jìn)行插入操作進(jìn)行刪除操作實(shí)驗(yàn)環(huán)境硬件：計(jì)算機(jī)軟件：windows XP, C實(shí)驗(yàn)內(nèi)容及實(shí)驗(yàn)結(jié)果請寫出具體的實(shí)驗(yàn)步驟，并給出相應(yīng)的實(shí)驗(yàn)結(jié)果，附上編寫的程序及其運(yùn)行結(jié)果截圖!程序如下：#include#include#includetypedef int

2、 ElemType;typedef struct LNodeElemType data;struct LNode *next;LNode,*Linklist;int printf(Linklist &L)Linklist p;p=L-next;if(L-next!=NULL)doprintf(%4d,p-data);p=p-next;while(p!=NULL);printf(n);return 0;int creatempty(Linklist &L)L=(Linklist)malloc(sizeof(LNode);L-next=NULL;return 0;int creat(Linklis

3、t &L)Linklist p,q;int i,a;printf(初始化鏈表n);creatempty(L);p=L;printf(請輸入鏈表元素個(gè)數(shù):);scanf(%d,&a);printf(請輸入元素值：);for(i=0;idata);q-next=p-next;p-next=q;p=p-next;printf(L);return 0;int ListInsert(Linklist &L)Linklist p,s;int i,j,e;printf(請輸入要插入的元素的位置和值:); scanf(%d%d,&i,&e);p=L;j=0;while(p&jnext;+j;if(!p|jda

4、ta=e;s-next=p-next;p-next=s;printf(L);return 0;int ListDelete(Linklist &L)Linklist p,q;int i,j,e;printf(請輸入要?jiǎng)h除元素的位置：);scanf(%d,&i);p=L;j=0;while(p-next&jnext;+j;if(!(p-next)|ji-1)printf(刪除位置不合法！);return 0;q=p-next;p-next=q-next;e=q-data;free(q);printf(L);return 0;void Listsort(Linklist &head,int n)L

5、inklist p,q;int i,j;for(i=0;inext;for(j=0;jnext-dataq-next-data)p-next=q-next;q-next=q-next-next;p-next-next=q;p=p-next;int len(Linklist &head)int i=0;Linklist p;p=head-next;while(p)i+;p=p-next;return i;void main()Linklist La,Lb;int i;printf(1.插入新元素n);printf(2.刪除新元素n); loop:printf(請做出選擇：); scanf(%d,

6、&i); if(i=1)creat(La);ListInsert(La); if(i=2)creat(Lb);ListDelete(Lb); printf(是否繼續(xù)操作，是1，否2：); scanf(%d,&i); if(i=1)goto loop;運(yùn)行結(jié)果截圖如下：技術(shù)原理：程序=算法+數(shù)據(jù)結(jié)構(gòu)；首先寫出單鏈表每個(gè)操作的算法，再將這些算法有機(jī)的連接起來即得到完整的程序。實(shí)驗(yàn)步驟：1、創(chuàng)建一個(gè)空鏈表；2、用元素插入法創(chuàng)建鏈表；3、編寫元素插入的算法；4、編寫元素刪除的算法；5、編寫主函數(shù)；6、編譯程序；7、檢查并修改錯(cuò)誤至編譯時(shí)無誤；8、執(zhí)行程序。實(shí)驗(yàn)心得平時(shí)總是眼高手低，只注重理解，忽視了動手操作的重要性，以至于在上級編寫程序時(shí)錯(cuò)誤一個(gè)接一個(gè)的出現(xiàn)，甚至同一個(gè)錯(cuò)誤會出現(xiàn)多次；平時(shí)只寫某