鏈表中的節點類

Question

private E  value;
private Node <E> next; //this one

public Node( E newVal,Node <E> newNext) {

    value = newVal;
    next = newNext; //and this one

}

我真的很難理解/可視化構造函數如何通過“ next = newNext ”引用下一個Node，以及為什么變量類型必須與類名相同。

Answer 1

想象一組字母（A，B，C，D）。 您想將它們排列為列表。 這樣做的一種方法是：首先出現A，然后在A之后告訴A該字母B（這是一個字母）。 the letters together. 然后，您告訴B后面的字母是C，等等。您在這里所做的是這些字母在一起。

將這種概念應用於您的案例：假設您有一堆Node。 一個節點具有類型E的值（ E value ），但是為了將節點安排為列表，您必須告訴每個節點之后的節點。

因此，在構造Node時，您必須傳遞E newVal和Node newNext ，但請記住，在這種情況下，Node是通過E參數化的。傳入的Node也必須通過E參數化，因此傳遞Node<E> newNext 。