java - 通过扫描仪输入链表

Question

非常感谢您的帮助，不确定我是否正确理解了这段代码。

因此，我使用 Scanner 为列表中的每个节点填充数据。我用int N = in.nextInt()给我的 list 一个大小。比方说N == 2 .

这段代码实际上是如何工作的？我尝试画它，谷歌，但仍然不确定我是否理解正确。

public static Node readList(Scanner in) {
    int N = in.nextInt();
    Node head = new Node(-1);
    Node node = head;
    for (int i = 0; i < N; i++) {
        node.next = new Node(in.nextInt());
        node = node.next;
    }
    return head.next;
}

所以我在想:

Node head = -1 ;另Node node = head (不确定为什么我们需要它)。

比循环I < N (例如是2)，所以键盘输入会出现2次。

输入将转到下一个(意味着它是到下一个的链接)，然后 Node node将被覆盖，并且不是 -1，而是 5(例如，它是第一个输入)。

现在我们有节点 node = 2 。下一个输入是10，所以接下来再次输入。我们有node = 2; node.next = 10 。这有道理还是我的逻辑不正确？

我对接下来会发生什么感到困惑？我们如何返回head.next (意味着它的值(value)是什么)？

Answer 1

第一步:读取列表的大小(N)

第二步:创建列表的头部(变量 head)

第三步:创建一个节点变量，用于保存列表中当前处理的节点，并使其等于头节点(因为当前节点是头节点)

现在执行一个循环，进行 N 次迭代，并在每次迭代中执行以下操作:

循环 1) 使用 new Node(in.nextInt()); 行创建一个新节点，并从扫描仪初始化它。

循环2)节点是列表的当前位置。使用循环 1) 中的新节点作为列表中的下一个节点，并进行赋值 node.next = new Node(in.nextInt());

循环3)当前节点现在是前面步骤中创建的下一个节点(链表中的最后一个)node = node.next;

重复...

如果更容易理解，您可以这样重写循环:

 for (int i = 0; i < n; i++) { //use n instead of N because of java conventions
        int input=in.nextInt();
        Node theNewLastNodeInTheList = new Node(input);
        currentNode.next = theNewLastNodeInTheList;
        currentNode = theNewLastNodeInTheList;
    }