教材第二章部分習(xí)題參考解答-資料下載頁(yè)
2025-06-07 19:19本頁(yè)面
【正文】 //依次使n1個(gè)人出列。 for(i=1。 in。 i++) { //順序查找出待出列的人，即為循環(huán)結(jié)束后cp所指向的結(jié)點(diǎn)。 for(int j=1。 jm。 j++) { ap=cp。 cp=cpnext。 if(cp==HL) {ap=HL。 cp=HLnext。 } } //輸出cp結(jié)點(diǎn)的值，即出列的人。 coutcpdata 。 //從單鏈表中刪除cp結(jié)點(diǎn)。 apnext=cpnext。 delete cp。 //使cp指針指向被刪除結(jié)點(diǎn)的后繼結(jié)點(diǎn)。 cp=apnext。 //若cp指向了表頭附加結(jié)點(diǎn)，則后移ap和cp指針。 if(cp==HL) {ap=HL。 cp=HLnext。 } } //使最后一個(gè)人出列。 coutHLnextdataendl。 //刪除表頭結(jié)點(diǎn)和表頭附加結(jié)點(diǎn)。 delete HLnext。 delete HL。 }第9小題 參考算法如下： void OrderList(SLNode* SL) //假定SLNode類型為按題目要求所定義的結(jié)點(diǎn)類型，SL為指向 //表頭附加結(jié)點(diǎn)的指針。 { SLrange=NULL。 for(SLNode* p=SLnext。 p!=NULL。 p=pnext) { //每循環(huán)一次把p所指向的結(jié)點(diǎn)按序插入到以range域 //鏈接的有序表中 SLNode *ap, *cp。 //為p結(jié)點(diǎn)尋找合適的插入位置。 ap=SL。 cp=aprange。 while(cp!=NULL) if(pdatacpdata) break。 else { ap=cp。 cp=cprange。 } //插入位置在ap和cp之間，把p結(jié)點(diǎn)插入其中。 prange=cp。 aprange=p。 } }第10小題 參考程序如下： // include include typedef int ElemType。 //規(guī)定元素類型為整型。 struct SLNode //定義單鏈表結(jié)點(diǎn)。 { ElemType data。 SLNode* next。 SLNode* range。 }。 void OrderList(SLNode* SL) { SLrange=NULL。 for(SLNode* p=SLnext。 p!=NULL。 p=pnext) { SLNode *ap, *cp。 //為p結(jié)點(diǎn)尋找合適的插入位置。 ap=SL。 cp=aprange。 while(cp!=NULL) if(pdatacpdata) break。 else { ap=cp。 cp=cprange。 } //插入位置在ap和cp之間，把p結(jié)點(diǎn)插入其中。 prange=cp。 aprange=p。 } } void main() { //按next域鏈接生成具有10個(gè)整數(shù)元素結(jié)點(diǎn)的鏈表。 SLNode* a=new SLNode。 anext=NULL。 int i。 SLNode* p。 for(i=0。 i10。 i++) { p=new SLNode。 pdata=rand()%30。 //假定產(chǎn)生30以內(nèi)的隨機(jī)整數(shù)。 pnext=anext。 anext=p。 } //按next域鏈接的次序輸出單鏈表。 for(p=anext。 p!=NULL。 p=pnext) coutpdata 。 coutendl。 //。 OrderList(a)。 //按range域鏈接的次序輸出單鏈表。 for(p=arange。 p!=NULL。 p=prange) coutpdata 。 coutendl。 }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1