單鏈表的逆置是什麼意思

單鏈表的逆置是什麼意思

單鏈表的逆置是使鏈表按原順序的相反順序排列的操作。可理解成,將原來單鏈表的結點取下來,採用單鏈表的頭插法,插入頭結點之後。當完成後,最後一個結點變成首元結點,原來的首元結點變成最後一個結點,其他的依次類推。

單鏈表是一種鏈式存取的數據結構,用一組地址任意的存儲單元存放線性表中的數據元素。