單鏈表的刪除

單鏈表的刪除 單鏈表是線性錶鏈接式表示的最簡單的一種。 單鏈表的節點由數據域的指針域構成,那麼單鏈表是如何刪除的? 和單鏈表元素的插入一樣,刪除元素首先也是要定位元素,同樣指針域一定要定位在要刪除的元素位置的前一個位置,然後直接鏈接,不要刪除的元素,把要刪除的元素直接拿出來放到存儲池裏面。然後與下一個元素節點(next)直接鏈接。 刪除一個元素位置數據之後,實際的元素數量size要減去一。 而要刪
相關文章
相關標籤/搜索