如何從單個鏈接列表中刪除根節點

我想知道該功能如何在嘗試從單獨鏈接列表中刪除節點時獲取根節點。我瞭解整個刪除部分。如何從單個鏈接列表中刪除根節點

class LinkedList { 
    LinkedListNode root; 

    // Remove the nodes which contain data equal to obj 
    void deleteNode(Object obj) { 
     // special case for root 
     if(root.data.equals(obj)) { 
      root = root.next; 
     } 
     LinkedListNode current = root; 
     // iterate through list looking for obj 
     while(current.next != null) { 
      // match found 
      if(current.next.data.equals(obj)) { 
       // cut out the node 
       current.next = current.next.next; 
      } 
      current = current.next; 
     } 
    } 
} 

private class LinkedListNode { 
    Object data; 
    LinkedListNode next; 
}

我不知道爲什麼只是通過創建一個LinkedListNode根，它指的是根節點。清楚和容易理解的幫助將不勝感激。

從理論上講，我沒有創建LinkedListNode根，我可以傳入一個額外的參數給刪除函數，並根據其數據指定哪一個是頭部？

LinkedListNode deleteNode(LinkedListNode head, int d) { 
    LinkedListNode n = head; 
    if (n.data == d) { 
     return head.next; /* moved head */ 
    } 
    while (n.next != null) { 
     if (n.next.data == d) { 
      n.next = n.next.next; 
      return head; /* head didn’t change */ 
     } 
     n = n.next; 
    } 
}

來源

2011-05-08 Sasha

我不知道我理解的問題...

LinkedListNode root是類LinkedList的私有成員，在AddNode功能什麼的大概初始化在構造和/或其他地方。一旦你的成員root初始化（和引用列表的根節點），像DeleteNode功能被允許使用它，比如 if(root.data.equals(obj)) { root = root.next; }

我希望這有助於有點...

來源

2011-05-08 22:10:25 kaveman

你能向我解釋一下如何初始化根節點嗎？謝謝=） – Sasha 2011-05-08 23:02:49

你可能會想用一個構造函數來做到這一點，這是初始化類的成員變量的標準方法。看看這個MSDN頁面，它提供了所有的細節：http://msdn.microsoft.com/en-us/library/ms173115.aspx 在你的情況，你需要初始化root用類似' root = new LinkedListNode'並提供初始的'data'和'next'值 – kaveman 2011-05-09 05:04:03

這不是自動。「root」是LinkedList類的類變量，也就是說LinkedList類的每個實例都有一個名爲root的屬性，它是一些LinkedListNode。您可以在類定義中的任何位置使用和/或引用它。

在創建LinkedList類的實例時，將在其構造函數中（我假設存在某處）指定根節點。如果不是，則不會有任何對您創建的LinkedList的引用，它將幾乎毫無用處。

要回答你的問題的第二部分，你可以寫這樣的功能，但沒有必要。這將是多餘的;你可以使用對根節點的引用。

來源

2011-05-08 22:12:59 ambagesia

如何從單個鏈接列表中刪除根節點

回答

相關問題