c語言,鏈?zhǔn)酱鎯Φ木€性表

《c語言,鏈?zhǔn)酱鎯Φ木€性表》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、寧波大紅鷹學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：實(shí)驗(yàn)三鏈?zhǔn)酱鎯Φ木€性表學(xué)院：專業(yè)：年級：級小組成員1：學(xué)號：職責(zé)：小組成員2：學(xué)號：職責(zé)：報(bào)告小組成員3：學(xué)號：職責(zé)：實(shí)驗(yàn)時(shí)間：2014年3月12日實(shí)驗(yàn)類型：驗(yàn)證性實(shí)驗(yàn)地點(diǎn)：成績：指導(dǎo)教師簽字：實(shí)驗(yàn)報(bào)告基本內(nèi)容要求：一、實(shí)驗(yàn)?zāi)康暮鸵螅欢?、?shí)驗(yàn)內(nèi)容和原理；三、主要儀器設(shè)備；四、操作方法與實(shí)驗(yàn)步驟；五、實(shí)驗(yàn)數(shù)據(jù)記錄和處理；六、實(shí)驗(yàn)結(jié)果與分析；七、討論、心得一、實(shí)驗(yàn)?zāi)康?.了解線性表的邏輯結(jié)構(gòu)特性，以及這種特性在計(jì)算機(jī)內(nèi)的兩種存儲結(jié)構(gòu)。2.重點(diǎn)是線性表的基本操作在兩種存儲結(jié)構(gòu)上的實(shí)現(xiàn)；其中以鏈表的操

2、作為側(cè)重點(diǎn)；并進(jìn)一步學(xué)習(xí)結(jié)構(gòu)化的程序設(shè)計(jì)方法。3.掌握單鏈表的基本操作，如創(chuàng)建、顯示、刪除等。二、實(shí)驗(yàn)內(nèi)容三、課堂討論題（30分）（1）線性表的順序存儲結(jié)構(gòu)具有三個(gè)弱點(diǎn)：其一，在作插入或刪除操作時(shí)，需移動大量元素；其二，由于難以估計(jì)，必須預(yù)先分配較大的空間，往往使存儲空間不能得到充分利用；其三，表的容量難以擴(kuò)充。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是否能夠克服上述三個(gè)弱點(diǎn)，請給出理由。答能。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是不連續(xù)的，指針代表邏輯順序，所以插入刪除操作時(shí)，只需修改相關(guān)節(jié)點(diǎn)的指針，不需要移動大量元素。采用動態(tài)存儲分配，不會造成內(nèi)存浪費(fèi)和溢出

3、。（2）請分析順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的異同點(diǎn)。同：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都是計(jì)算機(jī)內(nèi)存放線性表的基本存儲結(jié)構(gòu)異：順序結(jié)構(gòu)的優(yōu)點(diǎn)：1.邏輯相鄰，物理相鄰；2.可隨機(jī)存取任一元素；3.存儲空間使用緊湊缺點(diǎn)：1.插入刪除操作需要移動大量元素；2.由于難以估計(jì)，必須預(yù)先分配較大的空間，往往使存儲空間不能得到充分利用；3.表的容量難以擴(kuò)充鏈?zhǔn)酱鎯Φ膬?yōu)點(diǎn)：1.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是不連續(xù)的，指針代表邏輯順序，所以插入刪除操作時(shí)只需修改相關(guān)節(jié)點(diǎn)的指針，不需要移動大量元素。2.采用動態(tài)存儲分配，不會造成內(nèi)存浪費(fèi)和溢出。缺點(diǎn)：1.不能隨

4、機(jī)存儲元素2.存儲密度小，存儲空間利用率低3.有些語言中不支持指針，不容易實(shí)現(xiàn)一、算法設(shè)計(jì)題1）統(tǒng)計(jì)單鏈表中值為x的元素有多少個(gè)？（50分）要求：（1）x的值從鍵盤輸入2）從單鏈表中刪除min和max之間的所有元素。（+20分）要求：（1）指定的值min和max由鍵盤輸入；（2）程序能處理空鏈表的情況。可以按照如下的參考程序，進(jìn)行程序段填空，也可以自己從頭開始編寫，只要能實(shí)現(xiàn)功能即可。二、主要儀器設(shè)備計(jì)算機(jī)三、實(shí)驗(yàn)步驟第一題：#include#include//補(bǔ)充必要的語句以及結(jié)構(gòu)體ty

5、pedefstructnode{intdata;structnode*next;}LNode;LNode*L;LNode*CreateList();voidDisplay(LNode*L);intSearchx(LNode*L,intx);intmain(intargc,char*argv[]){intx,s;printf("創(chuàng)建單鏈表，輸入0表示結(jié)束-----------");L=CreateList();printf("創(chuàng)建后的鏈表為------------------");Display(L);printf("請

6、輸入你要查找的數(shù)據(jù)---------------");printf("x=");scanf("%d",&x);s=Searchx(L,x);printf("該鏈表中值為%d的元素有%d個(gè)",x,s);getchar();return0;}LNode*CreateList(){LNode*p,*q,*h;intx;//創(chuàng)建鏈表h=(LNode*)malloc(sizeof(LNode));//創(chuàng)建頭結(jié)點(diǎn)h->next=NULL;q=h;while(1){printf("輸入數(shù)據(jù)：");scanf("%d",&x);if(

7、x==0)break;p=(LNode*)malloc(sizeof(LNode));//申請一個(gè)結(jié)點(diǎn)賦值給pp->data=x;p->next=NULL;q->next=p;q=q->next;}returnh;}voidDisplay(LNode*L){LNode*p;p=L->next;while(p!=NULL){printf("%d->",p->data);p=p->next;}printf("");}intSearchx(LNode*L,intx){ints=0;LNode*p;p=L->next;while(

8、p!=NULL){if(p->data==x)s++;p=p->next;}returns;}第二題：#include#includetypedefstructnode{intdata;structnode*next;}LNode,Lin