教材第二章部分習題參考解答-文庫吧資料
2025-06-13 19:19本頁面
【正文】 xt=p1。amp。 //初始指向表頭附加結(jié)點。a。 //a結(jié)點作為結(jié)果有序單鏈表的表頭附加結(jié)點，這樣 //便于處理, 處理結(jié)束后返回a結(jié)點的指針域的值。 p2) // 將兩個有序單鏈表合并成一個有序單鏈表。 } } 7. LNode* Merge1(LNode*amp。 if(ap==NULL) HL=q。 } } //將q結(jié)點插入到ap和cp結(jié)點之間。 else { ap=cp。 while(cp!=NULL) { //為插入q結(jié)點尋找插入位置。 LNode *ap=NULL, *cp=HL。 p=pnext。 LNode* q=p。 //HL仍為待建立的有序表的表頭指針，初始值為空。 //p指向待處理的第一個結(jié)點，初始指向原表頭結(jié)點。 HL) //將一個單鏈表重新鏈接成有序單鏈表。 i) InsertFront(HL,a[i])。 for(int i=n1。 } 5. void Create(LNode*amp。 HL=HLnext。 { int n=0。 } return max。 while(p!=NULL) { if (maxpdata) max=pdata。 } ElemType max=HLdata。 { if(HL==NULL) { cerrLinked list is empty!endl。 delete cp。 } if(ap==NULL) HL=HLnext。 } if(cp==NULL) { cerrIndex is out range!endl。 cp=cpnext。 else { //繼續(xù)向后尋找。 while(cp!=NULL) if(j==i) break。 //cp指向當前結(jié)點，ap指向其前驅(qū)結(jié)點。 ap=NULL。 exit(1)。 HL, int i) //刪除單鏈表中的第i個結(jié)點。 HL=q。 //將q結(jié)點插入到已逆序單鏈表的表頭。 p=pnext。 LNode* q=p。 //HL仍為逆序后的表頭指針，初始值為空。 //p指向待逆序的第一個結(jié)點，初始指向原表頭結(jié)點。 HL) //將一個單鏈表按逆序鏈接。 } i++。 。 k。 while(i) { int j=i+1。 L) //從線性表中刪除所有其值重復的元素，使所有元素的值均不同。 } =k。 j++。 } while(j) { //將L2中剩余的元素賦給L。 i++。 } while(i) { //將L1中剩余的元素賦給L。 j++。 } else { //將L2中的元素賦給L。 [k]=[i]。amp。 } int i=0, j=0, k=0。 { if(+MaxSize) { cerrList overflow!endl。 L2, Listamp。 } } 7. void Merge(Listamp。 k++) [kj]=[k]。 for(int k=i+j。 ([i+j]=t)) j++。 while((i+j) amp。 else break。 while(i) //從有序表L中查找出大于等于s的第一個元素。 L, ElemType s, ElemType t) //從有序表中刪除其值在給定值s和t之間的所有元素。 } else i++。 j++) [j1]=[j]。 ([i]=t)) { for(int j=i+1。 while(i) if(([i]=s) amp。 L, ElemType s, ElemType t) //從線性表中刪除其值在給定值s和t之間的所有元素。 } else
教學教案相關(guān)推薦
鄂ICP備17016276號-1