資源描述：
《鏈表的基本操作-數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)第（四）次實(shí)驗(yàn)實(shí)驗(yàn)名稱鏈表的基本操作學(xué)生姓名于歌專業(yè)班級(jí)學(xué)號(hào)實(shí)驗(yàn)成績(jī)指導(dǎo)老師（簽名）日期2018年10月01日一、實(shí)驗(yàn)?zāi)康?.學(xué)會(huì)定義單鏈表的結(jié)點(diǎn)類型，實(shí)現(xiàn)對(duì)單鏈表的一些基本操作和具體的函數(shù)定義，了解并掌握單鏈表的類定義以及成員函數(shù)的定義與調(diào)用。2.掌握單鏈表基本操作及兩個(gè)有序表歸并、單鏈表逆置等操作的實(shí)現(xiàn)。二、實(shí)驗(yàn)要求1．預(yù)習(xí)C語(yǔ)言中結(jié)構(gòu)體的定義與基本操作方法。2．對(duì)單鏈表的每個(gè)基本操作用單獨(dú)的函數(shù)實(shí)現(xiàn)。3．編寫完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。4．整理并上交實(shí)驗(yàn)報(bào)告。三、實(shí)驗(yàn)內(nèi)容：1．編寫程序完成單鏈表的下列基本操作
2、：（1）初始化單鏈表La（2）在La中插入一個(gè)新結(jié)點(diǎn)（3）刪除La中的某一個(gè)結(jié)點(diǎn)（4）在La中查找某結(jié)點(diǎn)并返回其位置（5）打印輸出La中的結(jié)點(diǎn)元素值（6）清空鏈表（7）銷毀鏈表2.構(gòu)造兩個(gè)帶有表頭結(jié)點(diǎn)的有序單鏈表La、Lb，編寫程序?qū)崿F(xiàn)將La、Lb合并成一個(gè)有序單鏈表Lc。四、思考與提高：1．如果上面實(shí)驗(yàn)內(nèi)容2中合并的表內(nèi)不允許有重復(fù)的數(shù)據(jù)該如何操作？2．如何將一個(gè)帶頭結(jié)點(diǎn)的單鏈表La分解成兩個(gè)同樣結(jié)構(gòu)的單鏈表Lb，Lc，使得Lb中只含La表中奇數(shù)結(jié)點(diǎn)，Lc中含有La表的偶數(shù)結(jié)點(diǎn)？五、實(shí)驗(yàn)設(shè)計(jì)1．編寫程序完成單鏈表的下列基本操作：（1）初始化單鏈表LaLinkLi
3、stInitList(){inti,value,n;LinkListH=(LinkList)malloc(sizeof(LNode));LinkListP=H;P->next=NULL;do{printf("請(qǐng)輸入鏈表的長(zhǎng)度:");scanf("%d",&n);if(n<=0)printf("輸入有誤請(qǐng)重新輸入！");}while(n<=0);printf("請(qǐng)輸入各個(gè)元素:");for(i=0;idata
4、=value;P->next=NEW;NEW->next=NULL;P=NEW;}printf("鏈表建立成功！");returnH->next;}（2）在La中插入一個(gè)新結(jié)點(diǎn)LinkListInsertList(LinkListL,inti,ElemTypevalue){LinkListh,q,t=NewLNode(t,value);intx=0;h=q=L;if(i==1)t->next=h,h=t;else{while(x++next;t->next=q->next;q->next=t;}printf("插入成功！");retur
5、nh;}（3）刪除La中的某一個(gè)結(jié)點(diǎn)LinkListDeleteList(LinkListL,inti){LinkListh,q,de;intx=0;h=q=L;intt;if(i==1)h=h->next;else{while(x++next;de=q->next;if(de->next==NULL)q->next=NULL;elseq->next=de->next;}printf("刪除成功！");returnh;}（4）在La中查找某結(jié)點(diǎn)并返回其位置StatusLocateList(LinkListL,ElemTypevalue){L
6、inkListq=L;inti=0,t;while(q!=NULL){i++;if(q->data==value){printf("該結(jié)點(diǎn)在鏈表中的位置為第%d個(gè)",i);returnOK;}q=q->next;}printf("該鏈表中沒有該結(jié)點(diǎn)！");returnERROR;}（5）打印輸出La中的結(jié)點(diǎn)元素值StatusPrint(LinkListL){LinkListq=L;printf("該鏈表的每個(gè)元素為:");while(q!=NULL){printf("%8d",q->data);q=q->next;}printf("");retur
7、nOK;}（6）清空鏈表LinkListEmptyList(LinkListL){free(L->data);L->next=NULL;printf("清空成功！");returnL;}（7）銷毀鏈表LinkListFreeList(LinkListL){printf("釋放成功！");free(L);}（8）主函數(shù)intmain(){LinkListL=InitList();intn,i,j;Pr();scanf("%d",&n);while(n>0&&n<7){switch(n){case1:printf("請(qǐng)輸入要插入的結(jié)點(diǎn)的值和插入的位置:");s
8、canf(
