單鏈表基本操作實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)數(shù)學(xué)與計算機科學(xué)系實驗報告課程：數(shù)據(jù)結(jié)構(gòu) 地點：實驗室 時間：2010年12月7日學(xué)生姓名孫彩玲班級計本（2）班 學(xué)號成績組別無同組姓名無儀器編號實驗項目單鏈表實驗指導(dǎo)教師帥小應(yīng)實驗?zāi)康恼莆諉捂湵淼幕静僮鲗嶒炓蠼捂湵磉M行插入操作進行刪除操作實驗環(huán)境硬件：計算機軟件：windows XP, C實驗內(nèi)容及實驗結(jié)果請寫出具體的實驗步驟，并給出相應(yīng)的實驗結(jié)果，附上編寫的程序及其運行結(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(請輸入鏈表元素個數(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(請輸入要刪除元素的位置：);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;運行結(jié)果截圖如下：技術(shù)原理：程序=算法+數(shù)據(jù)結(jié)構(gòu)；首先寫出單鏈表每個操作的算法，再將這些算法有機的連接起來即得到完整的程序。實驗步驟：1、創(chuàng)建一個空鏈表；2、用元素插入法創(chuàng)建鏈表；3、編寫元素插入的算法；4、編寫元素刪除的算法；5、編寫主函數(shù)；6、編譯程序；7、檢查并修改錯誤至編譯時無誤；8、執(zhí)行程序。實驗心得平時總是眼高手低，只注重理解，忽視了動手操作的重要性，以至于在上級編寫程序時錯誤一個接一個的出現(xiàn)，甚至同一個錯誤會出現(xiàn)多次；平時只寫某