一個(gè)帶頭結(jié)點(diǎn)的單鏈表如下。head為頭指針,每個(gè)結(jié)點(diǎn)按data字段值遞增順序鏈接,r指向一個(gè)新結(jié)點(diǎn),下面是將r所指的新結(jié)點(diǎn)插入鏈表中的算法,插入后結(jié)點(diǎn)仍按data字段值遞增順序鏈接。請(qǐng)補(bǔ)充下圖中劃線空白部分。
試分別以不同的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆置算法,即在原表的儲(chǔ)存空間將線性表(a1,a2,…,an)逆置為(an,an-1,…,a1)。 (1)以順序表作存儲(chǔ)結(jié)構(gòu)。 (2)以單鏈表作存儲(chǔ)結(jié)構(gòu)。
(1)(2)