【正文】 } /*第一奇數(shù)結(jié)點(diǎn)*/ else {pre=q。程序中不得使用malloc申請(qǐng)空間。pa=panext} else if(predata==padata) /*重復(fù)結(jié)點(diǎn)不鏈入A表*/ {u=pa。 pc) /*當(dāng)三表均不空時(shí)，查找共同元素*/ { while(pa amp。 pnext=qnext。在鏈表被起用之前，頻度域freq的值均初始化為零，而每當(dāng)對(duì)鏈表進(jìn)行一次LOCATE（L，X）的操作后，被訪問(wèn)的結(jié)點(diǎn)（元素值等于X的結(jié)點(diǎn)）中的頻度域freq的值便增1，同時(shí)調(diào)整鏈表中結(jié)點(diǎn)之間的次序，使其按訪問(wèn)頻度非遞增的次序順序排列，以便始終保持被頻繁訪問(wèn)的結(jié)點(diǎn)總是靠近表頭結(jié)點(diǎn)。 /*跳過(guò)相同的元素*/ } }/*while*/ while(i(*A).length) (*A).elem[m++]=(*A).elem[i++]。 m=0。q=panext?！　?C=A。 　p=Lnext。 　}}/*Delete_Between */ 6．已知線性表中的元素以值遞增有序排列，并以單鏈表作存儲(chǔ)結(jié)構(gòu)。 　newdata=b。amp。 【答案】Lnextnext==L 　判斷題1．取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)（　　） 【答案】 2．線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼（　?。?【答案】 3． 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高（　?。?【答案】 4．線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)空間可以是不連續(xù)的（　?。?【答案】√ 5．鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表，進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序存儲(chǔ)結(jié)構(gòu)中效率高（　　） 【答案】√ 6．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)（　?。?【答案】 【解析】線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)均可用順序存儲(chǔ)表示。 【答案】（n1）/2 2．在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是_____________。 B） qprior=pprior。 pnext=q。 【答案】（1）順序 （2）鏈?zhǔn)?5．對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_____________，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_____________。 　for(i=。 /*當(dāng)兩個(gè)順序表可以互相比較的部分完全相同時(shí)，哪個(gè)較長(zhǎng)，　　　　　　　　　　　　　　　　　　　　　　　　哪個(gè)就較大*/　　}/*ListComp */3．已知指針 ha和 hb分別指向兩個(gè)單鏈表的頭結(jié)點(diǎn)，并且已知兩個(gè)鏈表的長(zhǎng)度分別為m和n。 　　　　　newnext=pnext。 /*p和q指向相鄰的兩個(gè)元素*/ 　while(pnext) 　　{ if(pdata!=qdata) /*若相鄰兩元素不相等時(shí)，p和q都向后推一步*/ 　　　　{ p=pnext。p=q。 /*將B的元素插入*/ 　　　　if　(s) { t=qnext。pbnext=pre。 k) { if ([j][k]) j++。 【算法源代碼】 void InsertSort (LinkList la){ if(lanext!=NULL) /*鏈表不為空表*/ { p=lanextnext。amp。限定算法的時(shí)間復(fù)雜度為O（m+n+p），其中m、n和p分別為三個(gè)表的長(zhǎng)度。} else if(padata pbdata)pb=pbnext。pa=panext。 while (s!=NULL) { r=snext。 /*鏈入結(jié)點(diǎn)*/ prenext=s。}/*插入當(dāng)前最小值結(jié)點(diǎn)*/ else {while (prenext!=NULL) if (prenextdatasdata) pre=prenext。*/ {u=pa。 if(pc) {if(pcdatapadata) /*處理pa結(jié)點(diǎn)，后移指針*/ {u=pa。 /*pa，pb和pc是工作指針*/ pre=A。 /*將x結(jié)點(diǎn)從鏈表上摘下*/ q=ppre。qnextdatapdata) q=qnext。amp。試對(duì)順序表編寫實(shí)現(xiàn)上述操作的算法，并分析你的算法的時(shí)間復(fù)雜度（注意：題中沒(méi)有特別指明同一表中的元素值各不相同）。 【算法源代碼】 void reverse_merge(LinkList A,LinkList B,LinkList *C) { LinkList pa,pb,pre。}/*LinkList_reverse*/8．設(shè)線性表A=（a1，a2，…，am） 和 B=（b1，b2，…，bn），試設(shè)計(jì)一個(gè)按下列規(guī)則合并A，B為線性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1 ，…，bn ）當(dāng) m≤n時(shí)； 或者 C=（a1，b1，…，an，bn，an+1 ，…，am ）當(dāng)m＞n時(shí)。p=q。 【算法源代碼】 void