在链接列表中如何在节点之间遍历

Question

我最近才刚刚开始学习链接列表的概念，并且对下面的代码中else语句的工作方式有疑问。它如何遍历下一个节点，直到在该节点中找到NULL值？

dat <- read.table(textConnection("
ID test
1 A
1 B
2 A
2 B
3 A
4 B
"), header = TRUE, colClasses=c("character", "character"))

table(dat)

Answer 1

Node类是链表中节点的表示。每个Node都有自己的data和指向下一个Node的指针/引用，该指针/引用存储在next类的Node成员中。

现在回答您有关遍历的问题。我们从链接列表的开头-Node temp = head;开始遍历。现在，我们使用while循环遍历链接列表，并仅在到达链接列表中的最后一个Node时停止。最后一个节点的next引用为null，因此条件为while(temp.next != null)。在循环内部，您跳到下一个节点，到达最后一个节点时循环将停止。然后，将新的Node设置为最后一个节点的下一个节点，以完成数据插入功能。