教材第二章部分習(xí)題參考解答-全文預(yù)覽
【正文】 } else { pnext=p2。amp。a。 p2) // 將兩個(gè)有序單鏈表合并成一個(gè)有序單鏈表。 if(ap==NULL) HL=q。 else { ap=cp。 LNode *ap=NULL, *cp=HL。 LNode* q=p。 //p指向待處理的第一個(gè)結(jié)點(diǎn)，初始指向原表頭結(jié)點(diǎn)。 i) InsertFront(HL,a[i])。 } 5. void Create(LNode*amp。 { int n=0。 while(p!=NULL) { if (maxpdata) max=pdata。 { if(HL==NULL) { cerrLinked list is empty!endl。 } if(ap==NULL) HL=HLnext。 cp=cpnext。 while(cp!=NULL) if(j==i) break。 ap=NULL。 HL, int i) //刪除單鏈表中的第i個(gè)結(jié)點(diǎn)。 //將q結(jié)點(diǎn)插入到已逆序單鏈表的表頭。 LNode* q=p。 //p指向待逆序的第一個(gè)結(jié)點(diǎn)，初始指向原表頭結(jié)點(diǎn)。 } i++。 k。 L) //從線性表中刪除所有其值重復(fù)的元素，使所有元素的值均不同。 j++。 i++。 j++。 [k]=[i]。 } int i=0, j=0, k=0。 L2, Listamp。 k++) [kj]=[k]。 ([i+j]=t)) j++。 else break。 L, ElemType s, ElemType t) //從有序表中刪除其值在給定值s和t之間的所有元素。 j++) [j1]=[j]。 while(i) if(([i]=s) amp。 } else i++。 while(i) if([i]==x) { for(int j=i+1。 ++。 } for(int j=。 { if(i1 ||i+1) { cerrIndex is out range!endl。 。 x=[i1]。 L, int i) //從線性表中刪除第i個(gè)元素并由函數(shù)返回。 } } [k]=[]。 i。 } ElemType x。 1. (7(79,6), (62,5), (34,4), (57,3), (26,2), (48,0)) 2. (3(26,5), (34,2), (48,4), (57,6), (62,7), (79,0)) 3. (2(48,8), (56,4), (57,6), (62,7), (79,5), (34,0)) 4. (8(56,4), (57,7), (79,5), (34,0)) 第3小題 1. ElemType DMValue(Listamp。 i=p。 12. i=a[1].next。 a[1].next=i。 a[i].next=a[p].next。 三、普通題第1小題 1. (79, 62, 34, 57, 26, 48) 2. (26, 34, 48, 57, 62, 79) 3. (48, 56, 57, 62, 79, 34) 4. (56, 57, 79, 34) 5. (26, 34, 39, 48, 57, 62) 第2小題 分析：為了排版方便，假定采用以下輸出格式表示單鏈表示意圖：每個(gè)括號(hào)內(nèi)的數(shù)據(jù)表示一個(gè)元素結(jié)點(diǎn)，其中第一個(gè)數(shù)據(jù)為元素值，第二個(gè)數(shù)據(jù)為后繼結(jié)點(diǎn)的指針，第一個(gè)元素結(jié)點(diǎn)前的數(shù)值為表頭指針。 exit(1)。 for(int i=1。 k=i。 } 2. int Delete1(Listamp。 } ElemType x。 j++) [j]=[j+1]。 L, int i, ElemType x) //向線性表中第i個(gè)元素位置插入一個(gè)元素。 exit(1)。 [i1]=x。 { int i=0。 。 { int i=0。 j。 } 6. void Delete4(Listamp。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1