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