初学者 Java - 将节点插入链表的中间 - 这是做什么的

Question

我现在正在学习链表。我找到了一个 java 示例，它将一个新节点放置在链表的第三个位置，但我只见过像这样使用 2 个附加节点（当前节点和前一个节点）插入到列表中间的某个位置。我也从来没有见过像 .getNext 这样的东西。那么有人可以解释这个sn-p代码的每个部分的作用，并可能使用当前和以前的节点重新表述它，以便我可以理解它是如何关联和比较的？ Elem 是给要插入的节点的名称，如果您确实添加了涉及这些的解释，则不必实例化 current 和 previous 。我假设它已经完成了。

elem.setNext(first.getNext().getNext());
first.getNext().setNext(elem);
numberOfElems++; 

如果您需要更多信息来回答，请告诉我！

Answer 1

elem.setNext(first.getNext().getNext());

正如你所说，elem 是被插入的元素。上面的代码行将elem 的next 引用设置为列表的第三个元素（first.getNext().getNext() 引用第三个元素）。

first.getNext().setNext(elem);

第二行代码将第二个元素的next 引用设置为插入的新元素。新元素现在插入旧的第二个和第三个元素之间，使其成为列表中的第三个元素。

最后一行代码只是增加了元素的数量。