>
單鏈表的逆置是使連結串列按原順序的相反順序排列的操作。可理解成,將原來單鏈表的結點取下來,採用單鏈表的頭插法,插入頭結點之後。當完成後,最後一個結點變成首元結點,原來的首元結點變成最後一個結點,其他的依次類推。
單鏈表是一種鏈式存取的資料結構,用一組地址任意的儲存單元存放線性表中的資料元素。
圖文推薦