链表的动态实现

Question

class Nodetype
{
  int info;
  Nodetype next;

  Nodetype(int i)
  {
     info=i;
     next=null;
  }
}

我的教科书有这个代码动态创建链接列表。 问题是，当程序逐行执行时，它将变量'info'定义为类型'int'＆amp;然后变量'next'作为Nodetype。

这里到底发生了什么？

是否意味着变量'next'将包含 -

1. 构造函数'Nodetype'
2. int info
3. Nodetype“next”，其中“next”将再次拥有1,2,3＆amp;然后3将再次拥有1,2,3 ...等等......直到无穷大？

我真的很烦，因为我无法理解它是如何工作的，有人可以轻易解释一下吗？

Answer 1

您的代码非常符合列表的定义：列表为null或后跟列表的元素。
在您的情况下，“元素”由int值定义，“后跟”部分是next变量;在Java变量中（当它们不是文字，因为int值是）实际上是指针，所以虽然它们没有被初始化，但它们不存储任何有效值，并且它们不指向任何内存区域（即它们的值为null），因此当next变量保持原样时，您的元素不会被任何其他元素跟随。要动态地向列表添加元素，您需要一个指向您添加的最后一个元素的指针，否则您将无法再次找到它们：

int i = 0;
Nodetype head = new Nodetype(i++);
Nodetype last = new Nodetype(i++);
head.next = last;
while (i<5) {
    Nodetype temp = new Nodetype(i++);
    last.next = temp;
    last = temp;
}
while(head) {
    System.out.println(head.info);
    head = head.next;
}

请注意，在最后几行中，您丢失了head指针并且无法返回列表的起点。在使用列表时请记住这一点;）

Answer 2

第一个变量next没有指向任何对象（它指向null）。在某些时候，您将指向另一个next = new NodeType(number)的节点。这个想法是你使用组合 - 你有一个类的实例，它有一个对另一个实例的引用。就像nodeA指向nodeB，nodeB指向nodeC。这里有三个实例，第一个实例引用第二个实例，第二个实例引用第三个实例。第三个例子是最后一个，其下一个实例指向null。

Answer 3

字段next是对Nodetype类型对象的引用。起初它将指向什么 - 因为它被实例化为null。当你给它赋值时，它只会指向那个值，除非你在列表中创建一个循环，否则什么都不会无限延续。

Answer 4

您创建了类NodeType，并在类中定义了该类的对象。因此，该对象（在您的示例中为next）将具有int info变量NodeType next对象和构造函数。

Answer 5

next是对另一个Nodetype实例的引用。如果next == null，则表示当前元素是列表中的最后一个元素。

让我们看一个例子：

Nodetype node = new Nodetype(0);        // i = 0, next = null
Nodetype anotherNode = new Nodetype(1); // i = 1, next = null
node.next = anotherNode;                // now the first node has a ref to the second

Answer 6

它将包含Null，因为变量未初始化为任何值。

Answer 7

Nodetype是您的类，它定义节点实例将包含的数据以及对链接列表中下一个节点的引用。对下一个节点的引用将是Nodetype类型的对象。这里没什么难的，这是链接列表的经典实现。

您可能想查看斯坦福大学的great linked list resourc e。

Answer 8

这种方法的工作方式是列表由单个元素组成，每个元素只有一个指向它后面的元素的指针：

Nodetype next;

列表中每个元素实际拥有的信息是：

int info;

您可以将列表视为“链”：它不是单个对象，而是多个链接的复合对象。从每个链接，您只能看到下一个链接（或者，如果链接列表在两个方向都有引用：下一个和上一个链接），那么为了使所有元素可用，您将必须保留引用到“链”中的第一个元素。

注意：List个对象是单个对象，它们引用了“链”的第一个链接。

Answer 9

ulElement.appendChild(fragment); 

它的工作。