假設(shè)以?xún)蓚€(gè)元素依值遞增有序排列的線(xiàn)性表A和B分別表示兩個(gè)集合(即同一表中的元素值各不相同),現(xiàn)要求另辟空間構(gòu)成一個(gè)線(xiàn)性表C,其元素為A和B中元素的交集,且表C中的元素有依值遞增有序排列。
要求同上題,試對(duì)單鏈表編寫(xiě)算法,請(qǐng)釋放A表中的無(wú)用結(jié)點(diǎn)空間。您可能感興趣的試卷
你可能感興趣的試題
最新試題
遞歸算法具有兩個(gè)特性分別是()
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
則該隊(duì)列中元素個(gè)數(shù)為()
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()
已知某二叉樹(shù)的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中,葉子的數(shù)目是()個(gè)。
閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。