[ppt模板]數(shù)據(jù)結(jié)構(gòu)線性表試題-wenkub.com
2025-01-12 06:15 本頁(yè)面
【正文】 } }/*結(jié)束奇數(shù)鏈結(jié)點(diǎn)*/ s=r。 q=s。 } } else/*處理奇數(shù)鏈 if (q==NULL) {q=s。p=s。 /*暫存s的后繼*/ if(sdata%2==0) /*處理偶數(shù)*/ if (p==NULL) {p=s。 【算法源代碼】 discreat(LinkList p, LinkList q, LinkList head){ p=NULL。} } }14．設(shè) head為一單鏈表的頭指針，單鏈表的每個(gè)結(jié)點(diǎn)由一個(gè)整數(shù)域data和指針域next組成，整數(shù)在單鏈表中是無(wú)序的。 /*置A表表尾標(biāo)記*/ while(pa!=NULL) /*刪除原A表剩余元素。}/*將新結(jié)點(diǎn)鏈入A表 */ pb=pbnext。free(u)。} else {if(pre==A) /*結(jié)果表中第一個(gè)結(jié)點(diǎn)*/ { prenext=pa。 pcdatapadata) pc=pcnext。 else if (pa amp。 pb) if(padatapbdata) /*處理pa結(jié)點(diǎn)，后移指針*/ {u=pa。 pb amp。 pc=Cnext。 【算法分析】留下三個(gè)鏈表中公共數(shù)據(jù)，首先查找兩表A和B中公共數(shù)據(jù)，再去C中找有無(wú)該數(shù)據(jù)。ppreq。p!= (*L)) q=qpre。pnextpre=ppre。p!= (*L)) p=pnext。 【算法分析】 1）在雙向鏈表中查找數(shù)據(jù)值為x的結(jié)點(diǎn)，由指針p指向，若找不到，直接返回，否則執(zhí)行第2步； 2）修改x結(jié)點(diǎn)的訪問(wèn)頻度f(wàn)req，并將結(jié)點(diǎn)從鏈表上摘下； 3）順結(jié)點(diǎn)的前驅(qū)鏈查找該結(jié)點(diǎn)的位置，即找到一個(gè)結(jié)點(diǎn)的訪問(wèn)頻度大于x結(jié)點(diǎn)的訪問(wèn)頻度，由指針q指向；若q和p不是相鄰結(jié)點(diǎn)，調(diào)整位置，把p插在q之后。 p=r。amp。 /*p指向第一結(jié)點(diǎn)的后繼*/ lanextnext=NULL。 }/* SqList_Intersect_Delete*/11．設(shè)L為單鏈表的頭結(jié)點(diǎn)地址，其數(shù)據(jù)結(jié)點(diǎn)的數(shù)據(jù)都是正整數(shù)且無(wú)相同的，試設(shè)計(jì)利用直接插入的原則把該鏈表整理成數(shù)據(jù)遞增的有序單鏈表的算法。amp。 /*j和k后移到新的元素*/ while(i(*A).lengthamp。 else if([j][k]) k++。amp。 j=0。 /*構(gòu)造新表頭*/}/*reverse_merge*/10．已知A，B和C為三個(gè)遞增有序的線性表，現(xiàn)要求對(duì)A表作如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。pb=q。pa=q。 /*pa和pb分別指向A和B的當(dāng)前元素*/ pre=NULL。 【算法分析】按從小到大的順序依次把A和B的元素插入新表的頭部pc處，最后處理A或B的剩余元素。 qnext=s。amp。 【算法分析】 1）初始化指針p指向鏈表A的當(dāng)前元素，指針q指向鏈表B的當(dāng)前元素； 2）當(dāng)鏈表A和B均為結(jié)束時(shí)，做如下處理： ①將B的元素插入 ②若A非空，將A的元素插入 ③指針p和q同時(shí)后移 【算法源代碼】 void merge1(LinkList A,LinkList B,LinkList *C) { p=Anext。Lnext=s。 q=s。 s=qnext。 【算法分析】 1）空表或長(zhǎng)度為1的表，不做任何處理； 2）表長(zhǎng)大于2時(shí)，做如下處理： ①首先將整個(gè)鏈表一分為二，即從鏈表的第一元素結(jié)點(diǎn)處斷開(kāi)； ②逐個(gè)地把剩余鏈表的當(dāng)前元素q插入到鏈表的頭部。 } pnext=q。 q=pnext。 【算法分析】 1）初始化指針p和q，分別指向鏈表中相鄰的兩個(gè)元素； 2）當(dāng)pnext不為空時(shí)，做如下處理： ①若相鄰兩元素不相等時(shí)，p和q都向后推一步； ②否則，當(dāng)相鄰元素相等時(shí)，刪除多余元素。 while(qdatamaxk) q=qnext。 【算法分析】 1）查找最后一個(gè)不大于mink的元素結(jié)點(diǎn)，由指針p指向； 2）如果還有比mink更大的元素，查找第一個(gè)不小于maxk的元素，由指針q指向； 3）pnext=q，即刪除表中所有值大于 mink且小于 maxk的元素?！next=new。 *L=new。 【算法源代碼】 void Insert(LinkList *L,int i,int b){ LinkList new。 pnext=hbnext。試設(shè)計(jì)一個(gè)算法將這兩個(gè)鏈表連接在一起（即令其中一個(gè)表的首元結(jié)點(diǎn)連在另一個(gè)表的最后一個(gè)結(jié)點(diǎn)之后），假設(shè)指針hc指向連接后的鏈表的頭結(jié)點(diǎn)，并要求算法以盡可能短的時(shí)間完成連接運(yùn)算。i++) if(!=) return ?1:1。 1）當(dāng)兩個(gè)順序表可以互相比較時(shí)，若對(duì)應(yīng)元素不等，則返回值為1或1； 2）當(dāng)兩個(gè)順序表可以互相比較的部分完全相同時(shí)，若表長(zhǎng)也相同，則返回值為0；否則，哪個(gè)較長(zhǎng)，哪個(gè)就較大 【算法源代碼】int ListComp(SqList A,SqList B)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1