java - 在 Java 中使用数组实现链表

Question

我最近参加了一次面试，我被要求在 Java 中使用数组实现一个链表。我想不出一个体面的方法来做到这一点。有没有合法的方法可以做到这一点？

Answer 1

You could (for example) have a linked-list of integers by putting your first data item in the element of the array, and the index of the next item in the second element. Although, this would restrict you to storing types that were compatible with/convertible to an index..

Answer 2

当我们谈论我们习惯于在 Java 中查看列表的方式时，这个问题并没有真正的意义。

有一个接口List定义了get(int index)一个set(int index, T value)用于访问或设置列表数据的方法。

链表是一些 ListItem 类的实例，每个实例都指向下一个，而 LinkedList 本身通常只保存对第一个 ListItem 的引用。然后，如果您想要列表的第 3 个条目，您可以沿着引用“走”到第 3 个条目。

强制一个数组进入这个结构将消除 LinkedList 的整个概念。