實(shí)驗(yàn)總結(jié)報(bào)告-線性表

實(shí)驗(yàn)總結(jié)報(bào)告—棧和隊(duì)列學(xué)號(hào)：姓名：時(shí)間：目的做實(shí)驗(yàn)的目的加深對(duì)線性表的理解，學(xué)會(huì)定義線性表的存儲(chǔ)結(jié)構(gòu)，掌握線性表的基本操作。撰寫(xiě)實(shí)驗(yàn)報(bào)告的目的對(duì)本次實(shí)驗(yàn)情況進(jìn)行總結(jié)，加強(qiáng)對(duì)實(shí)驗(yàn)內(nèi)容的理解，對(duì)實(shí)驗(yàn)過(guò)程有一個(gè)系統(tǒng)的認(rèn)識(shí)，從中獲得本次試驗(yàn)的經(jīng)驗(yàn)，并對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行適當(dāng)?shù)姆治?，加深?duì)棧和隊(duì)列的理解和認(rèn)識(shí)。內(nèi)容說(shuō)明實(shí)驗(yàn)次數(shù)及實(shí)驗(yàn)內(nèi)容本次實(shí)驗(yàn)用一次實(shí)驗(yàn)課時(shí)完成實(shí)驗(yàn)內(nèi)容：節(jié)點(diǎn)定義：typedefstructnode{ intidx; intage; structnode*next;}Node,*List;本次實(shí)驗(yàn)的對(duì)象的存儲(chǔ)內(nèi)容包括ID和AGE，所以定義了如上的結(jié)構(gòu)體，idx用于存儲(chǔ)ID號(hào)，age用于存儲(chǔ)年齡，next用于形成鏈?zhǔn)浇Y(jié)構(gòu)，Node定義了該類(lèi)型的一個(gè)節(jié)點(diǎn)，List定義了該類(lèi)型的一個(gè)鏈表。（1）、編寫(xiě)函數(shù)CreateList()和PrintList()，從給定數(shù)組創(chuàng)建鏈表，打印鏈表。intidx[8]={1,2,3,4,5,6,7,8};intage[8]={15,18,13,22,50,18,30,20};ListCreatList(intidx[],intage[],intlen){}intPrintList(ListL){}（2）、編寫(xiě)函數(shù)DeleteNode(ListL,intdelete_age)，完成以下操作。intDeleteNodeAge(ListL,intdelete_age){}該函數(shù)傳入ListL，可以直接修改鏈表的節(jié)點(diǎn)，建議返回值為int或void類(lèi)型，無(wú)需為L(zhǎng)ist類(lèi)型，3，4題同上。2.1刪除年齡為18的成員，打印鏈表。2.2刪除年齡為20的成員，打印鏈表。2.3刪除年齡為15的成員，打印鏈表。2.4（可選）刪除年齡為21的成員（因無(wú)此成員，報(bào)錯(cuò)），打印鏈表。（3）、編寫(xiě)函數(shù)InsertNodeByIdx(ListL,Nodend)，完成以下操作。（或編寫(xiě)函數(shù)InsertNodeByIdx(ListL,Node*pnd)，完成以下操作。）（建議用Node*pnd，因Nodend作為參數(shù)傳給函數(shù)InsertNodeByIdx，nd本身不能被修改，而插入鏈表需修改nd.next，故需創(chuàng)建新的節(jié)點(diǎn)把nd的idx和age賦值給新節(jié)點(diǎn)。）3.1將(idx,age)=(6,23)插入鏈表，保證鏈表的idx仍為升序，打印鏈表。3.2將(idx,age)=(1,25)插入鏈表，保證鏈表的idx仍為升序，打印鏈表。（選做）、編寫(xiě)函數(shù)InsertNodeByAge(ListL,Nodend)，完成以下操作。（或編寫(xiě)函數(shù)InsertNodeByAge(ListL,Node*pnd)，完成以下操作。）4.1將(idx,age)=(9,31)插入鏈表，不用保證鏈表的idx仍為升序，新節(jié)點(diǎn)插在節(jié)點(diǎn)nd0后面，要求nd0.age是整個(gè)鏈表節(jié)點(diǎn)的age小于且最接近nd.age，打印鏈表。（提示：本例要求插在(7,30)后面。）4.2插入節(jié)點(diǎn)(8,1)（提示：本例要求插在(1,25)之前，即最前面，因age=1最小。）2.做實(shí)驗(yàn)完成情況要求實(shí)驗(yàn)內(nèi)容在實(shí)驗(yàn)時(shí)間內(nèi)全部完成，選做實(shí)驗(yàn)未做。創(chuàng)建鏈表：ListCreateList(intidx[],intage[],intlen){ Listp,L; inti; L=NULL;for(i=len-1;i>=0;i--){ p=newNode; p->age=age[i]; p->idx=idx[i]; p->next=L; L=p; } returnL;}該操作創(chuàng)建一個(gè)不帶頭節(jié)點(diǎn)的鏈表并返回類(lèi)型為L(zhǎng)ist的結(jié)果打印鏈表：voidPrintList(ListL){ Listp=L; printf("idxage\n"); while(p){ printf("%d%d\n",p->idx,p->age); p=p->next; }}該操作從表頭到表尾依次打印idx和age刪除節(jié)點(diǎn)：intDeleteNodeAge(List&L,intdelete_age){ Listp=L; intflag=0; if(p->age==delete_age){ L=L->next; flag=1; } else{ while(p->next){ if(p->next->age==delete_age){ flag++; if(p->next->next==NULL) p->next=NULL; elsep->next=p->next->next; } elsep=p->next; } } returnflag;}該操作刪除需要?jiǎng)h除的節(jié)點(diǎn)，成功刪除返回刪除節(jié)點(diǎn)的個(gè)數(shù)，否則返回0插入節(jié)點(diǎn)：voidInsertNodeByIdx(List&L,Node*pnd){ Listp=L; if(p->idx>=pnd->idx){ pnd->next=L; L=pnd; return; } else{ while(p->next){ if(p->next->idx<=pnd->idx) p=p->next; else{ pnd->next=p->next; p->next=pnd; return; } } }}該操作完成節(jié)點(diǎn)的插入，插入之后鏈表仍按idx成升序主函數(shù)：intmain(){ ListL,pnd1,pnd2; pnd1=newNode; pnd2=newNode; intidx[8]={1,2,3,4,5,6,7,8},age[8]={15,18,13,22,50,18,30,20},r; L=CreateList(idx,age,8); PrintList(L);r=DeleteNodeAge(L,18); printf("Theresultis%d\n",r); PrintList(L); r=DeleteNodeAge(L,20); printf("Theresultis%d\n",r); PrintList(L); r=DeleteNodeAge(L,15); printf("Theresultis%d\n",r); PrintList(L);pnd1->idx=6; pnd1->age=23; InsertNodeByIdx(L,pnd1);PrintList(L); pnd2->idx=1; pnd2->age=25; InsertNodeByIdx(L,pnd2);PrintList(L); system("pause"); return0;}實(shí)驗(yàn)結(jié)果：從實(shí)驗(yàn)代碼及結(jié)果來(lái)看，首先按要求創(chuàng)建單鏈表，從打印結(jié)果來(lái)看，鏈表成功創(chuàng)建；第二步刪除age為18的節(jié)點(diǎn)，