資源描述：
《單鏈表的操作實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、.信息學(xué)院《數(shù)據(jù)結(jié)構(gòu)》上機(jī)實(shí)驗(yàn)報(bào)告學(xué)號(hào)：104100058姓名：趙德剛班級(jí)：10A實(shí)驗(yàn)時(shí)間：年月日實(shí)驗(yàn)地點(diǎn)：同析3號(hào)樓開(kāi)發(fā)環(huán)境：C++課程名稱：數(shù)據(jù)結(jié)構(gòu)----C語(yǔ)言描述實(shí)驗(yàn)性質(zhì)：□綜合性實(shí)驗(yàn)□√設(shè)計(jì)性實(shí)驗(yàn)□驗(yàn)證實(shí)驗(yàn)題目來(lái)源：□√教材頁(yè)題□√教師補(bǔ)充□自選題實(shí)驗(yàn)內(nèi)容：?jiǎn)捂湵淼膶?shí)現(xiàn)目主要功能描述：鏈表的初始化、鏈表的創(chuàng)建（頭部插入法、尾部插入法）、求表長(zhǎng)、查找（按值查找、按序號(hào)查找）、插入、刪除、輸出、兩個(gè)有序單鏈表的合并等。設(shè)計(jì)分析：初始化：為單鏈表申請(qǐng)頭結(jié)點(diǎn)空間，將單鏈表設(shè)置為空；創(chuàng)建：（1）頭部插入法
2、：（a）初始化空表；（b）申請(qǐng)新結(jié)點(diǎn)并賦值；（c）插入新結(jié)點(diǎn)；（d）插入第i個(gè)元素。（2）尾部插入法：(a)建空表（b）申請(qǐng)結(jié)點(diǎn)并賦值；（c）插入第一個(gè)結(jié)點(diǎn)；（d）r->next=s,r=s;表長(zhǎng)：從表頭開(kāi)始，將指針依次指向各個(gè)結(jié)點(diǎn)，一直到p->next=NULL為止，用j來(lái)計(jì)數(shù)。查找：（1）按值查找：在表中查找第i個(gè)結(jié)點(diǎn)，找到就返回該結(jié)點(diǎn)的存儲(chǔ)位置，用j來(lái)存儲(chǔ)掃描過(guò)的結(jié)點(diǎn)數(shù)（j的初值為0），但j=i時(shí)，結(jié)束。（2）按序號(hào)查找：從表中第一個(gè)結(jié)點(diǎn)開(kāi)始，當(dāng)key等于查找到的元素的數(shù)據(jù)時(shí)停止查找。插入：在單鏈表
3、中第i-1個(gè)結(jié)點(diǎn)并由指針指示，申請(qǐng)結(jié)點(diǎn)空間q，將數(shù)據(jù)域置為x，更新指針。刪除：從頭結(jié)點(diǎn)開(kāi)始，刪除第i個(gè)結(jié)點(diǎn)并釋放空間；輸出：當(dāng)表不為空時(shí)，依次輸出表中元素；合并：與順序表一樣，只需為新的結(jié)點(diǎn)申請(qǐng)一個(gè)空間。典型測(cè)試數(shù)據(jù)輸入：輸入數(shù)據(jù)個(gè)數(shù)：4輸出：1，2，3，4預(yù)期結(jié)果：基本實(shí)現(xiàn)了單鏈表的基本數(shù)據(jù)：1，2，3，4各種操作。程序及運(yùn)行結(jié)果正誤判斷：□非常好□√正確，還可改進(jìn)□基本正確，還需改進(jìn)□還有錯(cuò)誤不足之處或設(shè)計(jì)經(jīng)驗(yàn)小結(jié)：（1）L是單鏈表的頭指針的指針，用來(lái)接收頭指針變量的地址，*L待初始化的單鏈表為頭指針
4、變量；（2）節(jié)省了空間，訪問(wèn)結(jié)點(diǎn)時(shí)，只需知道頭指針，就可以找到其他的元素；（3）頭插法建表得到的鏈表中的結(jié)點(diǎn)的次序和輸入的順序相反，尾插法則一致；（4）求表長(zhǎng)時(shí)，算法的時(shí)間復(fù)雜度為O（n）。...任課教師評(píng)語(yǔ)：教師簽字：年月日注：每學(xué)期至少有一次設(shè)計(jì)性實(shí)驗(yàn)。每學(xué)期結(jié)束請(qǐng)任課教師按時(shí)按量統(tǒng)一交到教學(xué)秘書(shū)處。源程序文件名及組成文件：#include,#include,#include,#include...①算法設(shè)計(jì)思想②算法描述#
5、include#include#include#include#defineTRUE1#defineFALSE0typedefintElemType;typedefstructNode{ElemTypedata;structNode*next;}Node,*LinkList;/*初始化*/voidInit(LinkList*head){*head=(LinkList)malloc(sizeof(Node));(*head)->n
6、ext=NULL;}LinkListcreate(intn){LinkListh,r,p;intx,i;h=(Node*)malloc(sizeof(Node));r=h;printf("請(qǐng)輸入數(shù)據(jù):");for(i=1;i<=n;i++){scanf("%d",&x);p=(Node*)malloc(sizeof(Node));p->data=x;r->next=p;r=p;}r->next=NULL;returnh;}/*頭部插入*/intCreatfromH(LinkListhead){Link
7、Listp;ElemTypex;puts("輸入數(shù)據(jù)，輸入-1000結(jié)束輸入!");while(1){scanf("%d",&x);...if(x!=-1000){p=(Node*)malloc(sizeof(Node));p->data=x;p->next=head->next;head->next=p;}elsebreak;}return1;return0;}/*尾部插入*/LinkListCreatfromT(LinkListhead){LinkListp,q,t;ElemTypex;q=head;
8、t=head;puts("輸入數(shù)據(jù)，輸入-1000結(jié)束輸入!");while(1){scanf("%d",&x);if(x!=-1000){p=(Node*)malloc(sizeof(Node));p->data=x;p->next=NULL;t->next=p;t=p;}}returnq;}intInslist(LinkList*head,inti,ElemTypex){LinkListp,q;p=(*head);intj
