當前位置:趣味科普網>經驗>

單鏈表的逆置是什麼意思

經驗 閱讀(6.03K)

單鏈表的逆置是什麼意思

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

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