在Java中使用数组实现链表

Question

我最近参加了一次面试，面试中我被要求用Java实现一个链表。我想不出一个好的方法来做这件事。有没有合法的方法这样做呢？

Answer 1

例如，您可以通过将第一个数据项放入数组的元素中，并将下一项的索引放入第二个元素中，从而获得整数的链表。但是，这将限制您存储与索引兼容/可转换为索引的类型。

Answer 2

当我们谈论我们在Java中查看列表的方式时，这个问题就没有意义了。

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

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

强迫数组进入这种结构将会消除LinkedList的整个概念。