java - Java中特殊链表方法的实现

Question

是否可以在Java中创建一个链接列表，并且能够在列表中间的任何位置(不仅仅是开头或结尾)添加新链接——如果可能的话，无需在内存中复制粘贴大部分内容列表的哪个位置可以容纳新链接的输入？

如果是这样，请发布您的示例!!

Answer 1

您可以使用 LinkedList 来执行此操作。

List<Integer> ints = new LinkedList<Integer>();
for (int i = 0; i <= 10; i++)
    ints.add(i / 2, i);
System.out.println(ints);

打印

[1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0]

如您所见，它已在列表中间添加条目。