我需要幫助理解鏈表算法 (C#)

Question

我需要一些幫助來理解鏈接列表中使用的一些實現。 我不明白的主要事情是“下一個公共節點”是什么； 陳述代表。 我對此感到困惑，因為我從未見過像數據類型一樣使用 class 來分配變量。

“下一個”變量是否包含來自“節點”class 的所有數據？ 我只是對“下一個”變量實際引用的數據感到困惑。

我應該注意我知道如何實現鏈表，我只是想更好地理解它

我的實現代碼：

class Node
    {
        public int data;
        public Node next;
 
        public Node(int data)
        {
            this.data = data;
            next = null;
        }
    }

    class SingleLinkedList
    {
        Node headNode = null;
 
        public void FrontInsert(int data)
        {
            Node newNode = new Node(data);
            newNode.next = headNode;    
            newNode.data = data;       
            headNode = newNode;      
        }

Answer 1

我不明白“下一個公共節點”是什么； 陳述代表。 我對此感到困惑，因為我從未見過像數據類型一樣使用 class 來分配變量。

public Node next; 只是一個 Node 類型的變量聲明。 當你聲明一個變量時，你總是這樣做。 您只是感到困惑，因為您在類型聲明本身中聲明了一個類型變量。

“下一個”變量是否包含來自“節點”class 的所有數據？ 我只是對“下一個”變量實際引用的數據感到困惑。

是的，“下一個”變量保存來自“節點”class 的所有數據。 以下是“下一個”變量的目的。 如您所知， LinkedList 包含鏈接在一起的節點列表。 這個“下一個”變量充當鏈接並指向列表中的下一個節點。

上面是示例 LinkedList。 此 LinkedList 包含節點 A、B、C 和 D。