問答題

【簡(jiǎn)答題】假設(shè)某個(gè)單向循環(huán)鏈表的長(zhǎng)度大于1，且表中既無(wú)頭結(jié)點(diǎn)也無(wú)頭指針。已知s為指向鏈表中某個(gè)結(jié)點(diǎn)的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。

答案：

你可能感興趣的試題

【案例分析題】
假設(shè)以兩個(gè)元素依值遞增有序排列的線性表A和B分別表示兩個(gè)集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個(gè)線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。
要求同上題，試對(duì)單鏈表編寫算法，請(qǐng)釋放A表中的無(wú)用結(jié)點(diǎn)空間。

答案：

【案例分析題】
假設(shè)以兩個(gè)元素依值遞增有序排列的線性表A和B分別表示兩個(gè)集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個(gè)線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。

對(duì)上述的條件作以下兩點(diǎn)修改，對(duì)單鏈表重新編寫求得表C的算法。
（1）假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；
（2）利用原表（A表或B表）中的結(jié)點(diǎn)構(gòu)成表C，并釋放A表中的無(wú)用結(jié)點(diǎn)空間。

答案：