教材第二章部分習(xí)題參考解答(編輯修改稿)
2025-07-04 19:19 本頁面
【文章內(nèi)容簡介】 ULL) { cerrIndex is out range!endl。 exit(1)。 } if(ap==NULL) HL=HLnext。 else apnext=cpnext。 delete cp。 } 3. ElemType MaxValue(LNode* HL) //從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回。 { if(HL==NULL) { cerrLinked list is empty!endl。 exit(1)。 } ElemType max=HLdata。 LNode* p=HLnext。 while(p!=NULL) { if (maxpdata) max=pdata。 p=pnext。 } return max。 } 4. int Count(LNode* HL, ElemType x) //統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。 { int n=0。 while(HL!=NULL) { if(HLdata==x) n++。 HL=HLnext。 } return n。 } 5. void Create(LNode*amp。 HL, ElemType a[], int n) //根據(jù)一維數(shù)組a[n]建立一個(gè)單鏈表 { InitList(HL)。 for(int i=n1。 i=0。 i) InsertFront(HL,a[i])。 } 6. void OrderList(LNode*amp。 HL) //將一個(gè)單鏈表重新鏈接成有序單鏈表。 { LNode* p=HL。 //p指向待處理的第一個(gè)結(jié)點(diǎn)，初始指向原表頭結(jié)點(diǎn)。 HL=NULL。 //HL仍為待建立的有序表的表頭指針，初始值為空。 while(p!=NULL) { //把原單鏈表中的結(jié)點(diǎn)依次進(jìn)行有序鏈接。 LNode* q=p。 //q指向待處理的結(jié)點(diǎn)。 p=pnext。 //p指向下一個(gè)待處理的結(jié)點(diǎn)。 LNode *ap=NULL, *cp=HL。 //cp指向有序表中待比較的結(jié)點(diǎn)，ap指向其前驅(qū)結(jié)點(diǎn)。 while(cp!=NULL) { //為插入q結(jié)點(diǎn)尋找插入位置。 if(qdatacpdata) break。 else { ap=cp。 cp=cpnext。 } } //將q結(jié)點(diǎn)插入到ap和cp結(jié)點(diǎn)之間。 qnext=cp。 if(ap==NULL) HL=q。 else apnext=q。 } } 7. LNode* Merge1(LNode*amp。 p1, LNode*amp。 p2) // 將兩個(gè)有序單鏈表合并成一個(gè)有序單鏈表。 { LNode a。 //a結(jié)點(diǎn)作為結(jié)果有序單鏈表的表頭附加結(jié)點(diǎn)，這樣 //便于處理, 處理結(jié)束后返回a結(jié)點(diǎn)的指針域的值。 LNode* p=amp。a。 //p指向結(jié)果有序單鏈表的表尾結(jié)點(diǎn)， pnext=NULL。 //初始指向表頭附加結(jié)點(diǎn)。 while((p1!=NULL)amp。amp。(p2!=NULL)) { //處理兩個(gè)表非空時(shí)的情況。 if(p1datap2data) { pnext=p1。 p1=p1next。 } else { pnext=p2。 p2=p2next。 } p=pnext。 } if(p1!=NULL) pnext=p1。 if(p2!=NULL) pnext=p2。 p1=p2=NULL。 return 。 } 8. LNode* Merge2(LNode* p1, LNode* p2) //根據(jù)兩個(gè)有序單鏈表生成一個(gè)新的有序單鏈表。 { LNode a。 //用a作為新的有序單鏈表的表頭附加結(jié)點(diǎn)。 LNode* p=amp。a。 //p指向結(jié)果有序單鏈表的表
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1