實驗總結(jié)報告-線性表

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