假如我有了一個指向名爲第一節點的雙向鏈表「第一」。現在假設我想爲這雙鏈表中刪除了「第一」的節點(假設功能能實現什麼在第二張圖片已經完成創建一個功能,即,一個新的指針節點已被宣佈爲先前的第一和第已經迭代過一次)。現在我的問題是:如果我先刪除新的,那麼現在第一個PREV是否指向NULL?如果不是,它指向什麼?從本質上講,我想知道是否需要顯式定義first-> PREV = NULL,或者刪除新的first將完成相同的任務。刪除時雙向鏈表中動態分配的內存會發生什麼?
注意:如果它是不明確的,向上的箭頭是上一個和向下箭頭是NEXT。
我不明白你的形象是如何顯示的去除的第一要素。該列表中仍然有兩個元素。 –
它沒有顯示刪除,而是直接刪除之前的步驟。 –