教材第二章部分習題參考解答-預覽頁
【正文】 if([i]s) i++。amp。 k。 L1, Listamp。 exit(1)。(j)) { if([i]=[j]) { //將L1中的元素賦給L。 [k]=[j]。 [k]=[i]。 [k]=[j]。 } 8. void Delete5(Listamp。 while(j) { //[i]的所有元素 if([j]==[i]) { for(int k=j+1。 } else j++。 { LNode* p=HL。 while(p!=NULL) { //把原單鏈表中的結點依次進行逆序鏈接。 //p指向下一個待逆序的結點。 } } 2. void Delete1(LNode*amp。 } LNode *ap, *cp。 int j=1。 ap=cp。 exit(1)。 } 3. ElemType MaxValue(LNode* HL) //從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回。 LNode* p=HLnext。 } 4. int Count(LNode* HL, ElemType x) //統(tǒng)計出單鏈表中結點的值等于給定值x的結點數(shù)。 } return n。 i=0。 { LNode* p=HL。 while(p!=NULL) { //把原單鏈表中的結點依次進行有序鏈接。 //p指向下一個待處理的結點。 if(qdatacpdata) break。 qnext=cp。 p1, LNode*amp。 LNode* p=amp。 while((p1!=NULL)amp。 p1=p1next。 } if(p1!=NULL) pnext=p1。 } 8. LNode* Merge2(LNode* p1, LNode* p2) //根據(jù)兩個有序單鏈表生成一個新的有序單鏈表。a。amp。 newptrdata=p1data。 p2=p2next。 } while(p1!=NULL) { //繼續(xù)處理p1單鏈表中剩余的結點。 pnext=newptr。 newptrdata=p2data。 } pnext=NULL。 p2) //根據(jù)一個單鏈表HL按條件拆分生成為兩個單鏈表p1和p2。a, *t2=amp。 while(p!=NULL) { //每循環(huán)一次產(chǎn)生一個新結點，并把它加入到 //p1或p2單鏈表的末尾。 t1=newptr。 } p=pnext。 //把指向兩個單鏈表的表頭結點的 //指針分別賦給p1和p2返回。 HLnext=HL。 i=1。 //把新結點插入到表頭。 LNode *ap=HL, *cp=HLnext。 ap=cp。 cp=HLnext。 i++) { //順序查找出待出列的人，即為循環(huán)結束后cp所指向的結點。 cp=cpnext。 coutcpdata 。 //使cp指針指向被刪除結點的后繼結點。 cp=HLnext。 delete HLnext。 for(SLNode* p=SLnext。 ap=SL。 cp=cprange。 } }第10小題 參考程序如下： // include include typedef int ElemType。 SLNode* next。 for(SLNode* p=SLnext。 ap=SL。 cp=cprange。 } } void main() { //按next域鏈接生成具有10個整數(shù)元素結點的鏈表。 SLNode* p。 pdata=rand()%30。 } //按next域鏈接的次序輸出單鏈表。 coutendl。 for(p=arange。 }
教學教案相關推薦
鄂ICP備17016276號-1