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