當前位置:知知館 >

經驗

> 單鏈表的逆置是什麼意思

單鏈表的逆置是什麼意思

單鏈表的逆置是什麼意思

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

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

標籤: 逆置 單鏈
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/044222.html