java - 链表 addLast() 方法未按预期工作

Question

根据定义addLast()， addLast() 方法用于将元素添加到列表的最后一个。但是在下面的代码中没有发生。

LinkedList<Integer> demo = new LinkedList<>();
demo.addLast(15);
demo.addFirst(1);
demo.add(10);
System.out.println(demo);

输出是

[1, 15, 10]

但根据定义，输出应该是

[1, 10, 15]

因为 addLast() 方法应该将 15 添加到列表的最后一个。我不确定这里到底是什么问题。

代码片段：代码片段

标签： javadata-structureslinked-list

Answer 1

addLast在列表末尾添加一个项目 - 这并不意味着添加其他项目时它将保留在列表末尾。

让我们跟踪代码：

• 你从一个空列表开始。
• addLast(15)将在此列表的末尾添加 15，所以现在是 [15]
• addFirst(1)将在列表的开头添加 1，所以现在是 [1, 15]
• add(10)将在列表末尾添加 10，所以现在是 [1, 15, 10]