數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)第一二章習(xí)題答案(編輯修改稿)
2025-07-16 23:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ext=q。 pnextprior=q。 qprior=p。 qnext=pnext。C．qprior=p。 qnext=pnext。 pnextprior=q。 pnext=q。D．qprior=p。 qnext=pnext。 pnext=q。 pnextprior=q。2．算法設(shè)計(jì)題（1）將兩個(gè)遞增的有序鏈表合并為一個(gè)遞增的有序鏈表。要求結(jié)果鏈表仍使用原來(lái)兩個(gè)鏈表的存儲(chǔ)空間, 不另外占用其它的存儲(chǔ)空間。表中不允許有重復(fù)的數(shù)據(jù)。void MergeList_L(LinkList amp。La,LinkList amp。Lb,LinkList amp。Lc){ pa=Lanext。 pb=Lbnext。 Lc=pc=La。 //用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn) while(pa amp。amp。 pb){ if(padatapbdata){ pcnext=pa。pc=pa。pa=panext。} else if(padatapbdata) {pcnext=pb。 pc=pb。 pb=pbnext。} else {// 相等時(shí)取La的元素，刪除Lb的元素 pcnext=pa。pc=pa。pa=panext。 q=pbnext。delete pb 。pb =q。} } pcnext=pa?pa:pb。 //插入剩余段 delete Lb。 //釋放Lb的頭結(jié)點(diǎn)} （2）將兩個(gè)非遞減的有序鏈表合并為一個(gè)非遞增的有序鏈表。要求結(jié)果鏈表仍使用原來(lái)兩個(gè)鏈表的存儲(chǔ)空間, 不另外占用其它的存儲(chǔ)空間。表中允許有重復(fù)的數(shù)據(jù)。void union(LinkListamp。 La, LinkListamp。 Lb, LinkListamp。 Lc, ) { pa = Lanext。 pb = Lbnext。 // 初始化 Lc=pc=La。 //用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn) Lcnext = NULL。 while ( pa || pb ) { if ( !pa ) { q = pb。 pb = pbnext。 } else if ( !pb ) { q = pa。 pa = panext。 } else if (padata = pbdata ) { q = pa。 pa = panext。 } else { q = pb。 pb = pbnext。 } qnext = Lcnext。 Lcnext = q。 // 插入 } delete Lb。 //釋放Lb的頭結(jié)點(diǎn)} （3）已知兩個(gè)鏈表A和B分別表示兩個(gè)集合，其元素遞增排列。請(qǐng)?jiān)O(shè)計(jì)算法求出A與B的交集，并存放于A鏈表中。void Mix(LinkListamp。 La, LinkListamp。 Lb, LinkListamp。 Lc, ) {pa=lanext。pb=lbnext?！卧O(shè)工作指針pa和pb；Lc=pc=La。 //用La的頭結(jié)點(diǎn)作為L(zhǎng)c的頭結(jié)點(diǎn)while(paamp。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1