【正文】 if(padata==qadata){ pt=pa。 qbnext=pb。 } else if(padatapbdata){ pt=pb。 qanext=pa。pb){ if(padatapbdata){ pt=pa。 while(paamp。 // 保存pb的前驅(qū)指針 pa=panext。 qa=pa。 pa=A。A,LinkList amp。 return OK。 } pb=B。 qbnext=pb。 } while(pb){ pt=pb。 qanext=pa。 } } } while(pa){ pt=pa。 } else{ qa=pa。 qanext=pa。 } else{ if(padata==qadata){ pt=pa。 qbnext=pb。 } else if(padatapbdata){ pt=pb。 qanext=pa。pb){ if(padatapbdata){ pt=pa。 while(paamp。 pb=pbnext。 // 保存pa的前驅(qū)指針 qb=pb。 pb=B。C){ LinkList pa,pb,qa,qb,pt。A,LinkList amp。(1) 假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；(2) 利用原表（A表或B表）中的結(jié)點(diǎn)構(gòu)成表C，并釋放A表中的無(wú)用結(jié)點(diǎn)空間。 return OK。 } i++。 } else if([k]!=[i]){ [k]=[i]。 else{ if(k==0){ [k]=[i]。 j){ if([i][j]) i++。 while(i amp。A,SqList amp。 } } return OK。 k++。 k++。 else if([i][j]) j++。amp。C){ int i=0,j=0,k=0。A,SqList amp。(1) 假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；(2) 利用A表空間存放表C。 return OK。 } pb=B。 qbnext=pb。 } while(pb){ pt=pb。 qanext=pa。 } } while(pa){ pt=pa。 } else{ qa=pa。 qbnext=pb。 } else if(padatapbdata){ pt=pb。 qanext=pa。pb){ if(padatapbdata){ pt=pa。 while(paamp。 pb=pbnext。 // 保存pa的前驅(qū)指針 qb=pb。 pb=B。C){ LinkList pa,pb,qa,qb,pt。A,LinkList amp。試對(duì)單鏈表編寫(xiě)求C的算法。 } } return OK。 i++。 else if([i][j]) j++。amp。C){ int i=0,j=0,k=0。A,SqList amp。試對(duì)順序表編寫(xiě)求C的算法。 return OK。 } pb=B。 qbnext=Anext。 } while(pb){ qb=pb。 qanext=Anext。 } } while(pa){ qa=pa。 qbnext=Anext。 } else{ qb=pb。 qanext=Anext。pb){ if(padatapbdata){ qa=pa。 while(paamp。 Anext=NULL。 // 保存pb的前驅(qū)指針 pa=panext。 qa=pa。 pa=A。B,LinkList amp。解：// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。 return OK。 pb=B。 qanext=qb。 pb=pbnext。 qb=pb。amp。 C=A。 pa=Anext。B,LinkList amp。解：// 將合并后的結(jié)果放在C表中，并刪除B表Status ListMerge_L(LinkList amp。線性表A，B和C均以單鏈表作存儲(chǔ)結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點(diǎn)空間構(gòu)成。 } return OK。 qnext=Lnext。 while(p){ q=p。 p=pnext。L){ LinkList p,q。} 試寫(xiě)一算法，對(duì)單鏈表實(shí)現(xiàn)就地逆置。 []=x。i++){ x=[i]。 for(i=0。L){ int i。 } }} 試寫(xiě)一算法，實(shí)現(xiàn)順序表的就地逆置，即利用原表的存儲(chǔ)空間將線性表逆置為。 p=pnext。pdata==prevdata){ prevnext=pnext。 if(pamp。 while(p){ prev=p。 prev=p。L){ LinkList p,q,prev。} ，試寫(xiě)一高效的算法，刪除表中所有值相同的多余元素（使得操作后的線性表中所有元素的值均不相同），同時(shí)釋放被刪結(jié)點(diǎn)空間，并分析你的算法的時(shí)間復(fù)雜度。 free(q)。 q=p。 p=pnext。amp。 p=pnext。 p=L。L,ElemType mink,ElemType maxk){ LinkList p,q,prev=NULL。試寫(xiě)一高效的算法，刪除表中所有值大于mink且小于maxk的元素（若表中存在這樣的元素），同時(shí)釋放被刪結(jié)點(diǎn)空間，并分析你的算法的時(shí)間復(fù)雜度（注意，mink和maxk是給定的兩個(gè)參變量，它們的值可以和表中的元素相同，也可以不同）。，實(shí)現(xiàn)線性表操作Delete(L,i)，并和在帶頭結(jié)點(diǎn)的動(dòng)態(tài)單鏈表上實(shí)現(xiàn)相同操作的算法進(jìn)行比較。 //完成插入 } return OK。 qnext=snext。 k++。amp。 k=1。 lb=p。 else prevnext=qnext。 } if(!q)return INFEASIBLE。klen){ q=pnext。 while(qamp。 // 在la表中查找第i+len1個(gè)結(jié)點(diǎn) q=p。 k++。ki){ prev=p。 while(pamp。 if(i0||j0||len0) return INFEASIBLE。lb,int i,int j,int len){ LinkList p,q,s,prev=NULL。}解：Status DeleteAndInsertSub(LinkList amp。 qnext=snext。 k++。 k=1。 k++。 } q=p。 while(ki){ p=pnext。 p=la。試問(wèn)此算法是否正確？若有錯(cuò)，請(qǐng)改正之。 }} 已知指針la和lb分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)單鏈表中的首元結(jié)點(diǎn)。 while(panext) pa=panext。 pbnext=hanext。 } if(!panext){ hc=hb。pbnext){ pa=panext。 while(panextamp。 pa=ha。hb,LinkList amp。解：void MergeList_L(LinkList amp。試寫(xiě)一算法將這兩個(gè)鏈表連接在一起，假設(shè)指針hc指向連接后的鏈表的頭結(jié)點(diǎn)，并要求算法以盡可能短的時(shí)間完成連接運(yùn)算。 } return i。 while(p){ p=pnext。 LinkList p=L。解：//返回單鏈表的長(zhǎng)度int ListLength_L(LinkList amp。 else return i。 i++。amp。 LinkList p=L。解：int LocateElem_L(LinkList amp。 return j。 if(k) j=1。 if([i][i]) j=1。ik。 k=?:。A,SqList amp。試寫(xiě)一個(gè)比較，大小的算法。} 設(shè)和均為順序表，和分別為和中除去最大共同前綴后的子表。 ++。i) [i]=[i1]。 for(i=。va,ElemType x){ //在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。試寫(xiě)一算法，將x插入到順序表的適當(dāng)位置上，以保持該表的有序性。 return OK。j++) [j+i]=[j+i+k]。 for(j=0。a,int i,int k){ //從順序存儲(chǔ)結(jié)構(gòu)的線性表a中刪除第i個(gè)元素起的k個(gè)元素 //注意i的編號(hào)從0開(kāi)始 int j。 } return OK。j) [ji]=[j]。count++){ //刪除第一個(gè)元素 for(j=。//參數(shù)不合法 else {for(count=1。Status DeleteK(SqList amp。 (2) 將單循環(huán)鏈表拆成兩個(gè)單循環(huán)鏈表。 BB(pb,pa)。 pnext =s。 }(2) void BB(LNode *s, LNode *q) { p=s。 Qnext=NULL。 while(Pnext) P=Pnext。 L=Lnext。amp。解：a. (7) (3) (6) (12) b. (8) (4) (5) (13) c. (15) (1) (11) (18) d. (16) (2) (10) (18) e. (14) (9) (17) 簡(jiǎn)述以下算法的功能。(17) free(P)。(15) Q=Pnext。(13) Ppriounext=S。(11) Pnextpriou=P。(9) Ppriounext=Pnext。(7) Snext=Pnext。(5) Snext=P。(3) Pnext=S。(1) Pnext=Pnextnext。d. 刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語(yǔ)句序列是_______________________。b. 在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)的語(yǔ)句序列是_______________________。解：a. (11) (3) (14) b. (10) (12) (8) (3) (14) c. (10) (12) (7) (3) (14) d. (12) (11) (3) (14) e. (9) (11) (3) (14) 已知P結(jié)點(diǎn)是某雙向鏈表的中間結(jié)點(diǎn)，試從下列提供的答案中選擇合適的語(yǔ)句序列。(13) L=Lnext。(11) Q=Pnext。(9) while(Pnextnext!=NULL) P=Pnext。 }(7) while(Pnext!=Q) P=Pnext。(6) while(Qnext!=NULL) { P=Q。(4) P=Pnextnext。(2) Pnext=P。e. 刪除尾元結(jié)點(diǎn)的語(yǔ)句序列是____________________。 c. 刪除P結(jié)點(diǎn)的語(yǔ)句序列是____________________。 a. 刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句序列是____________________。(13) L=P。(11) P=L。(9) while(Pnext!=NULL) P=Pnext。(7) Q=P。(5) Snext=L。(3) Pnext=Snext。(1) Pnext=S。c. 在表首插入S結(jié)點(diǎn)的語(yǔ)句序列是__________________。a. 在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的語(yǔ)句序列是__________________。i++) Del_LinkList(L,i)。 for(i=1。i=1。 } Pnext=NULL。 P=Pnext。i=4。 P=L。解： 畫(huà)出執(zhí)行下列各行語(yǔ)句后各指針及鏈表的示意圖。 在什么情況下用順序表比鏈表好？解：當(dāng)線性表的數(shù)據(jù)元素在物理位置上是連續(xù)存儲(chǔ)的時(shí)候，用順序表比用鏈表好，其特點(diǎn)是可以進(jìn)行隨機(jī)存取。 (3) 在單鏈表中，除了首元結(jié)點(diǎn)外，任一結(jié)點(diǎn)的存儲(chǔ)位置由其前驅(qū)結(jié)點(diǎn)的鏈域的值指示。 (2) 順序表中邏輯上相鄰的元素的物理位置必定緊鄰。 填空題。頭結(jié)點(diǎn)是在首元結(jié)點(diǎn)之前附設(shè)的一個(gè)結(jié)點(diǎn)，該結(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)元素，其指針域指向首元結(jié)點(diǎn)，其作用主要是為了方便對(duì)鏈表的操作。解：頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)的指針。}本算法的時(shí)間復(fù)雜度為o(n)。}double polynomail(int a[],int i,double x,int n