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

标签 java arrays data-structures linked-list

<分区>

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

最佳答案

您可以(例如)通过将您的第一个数据项放在数组的元素中,并将下一项的索引放在第二个元素中来获得一个整数链表。虽然,这会限制您存储与索引兼容/可转换为索引的类型。

关于java - Java中使用数组实现链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12390430/

相关文章:

java - 无法将 double 型格式化为在小数点分隔符后打印 2 位数字

javascript - 在数组 Node.js 中组合 JSON 数组

c++ - 查找存储在二叉搜索树的所有非叶子中的数据总和? (返回整数的独立递归函数。)

java - 需要一个封闭的实例...?

java - 无法从同一 .java 文件中包含的静态扩展类访问字段

c++ - 在c++中从文件向数据结构中的变量添加值

data-structures - 如何创建像树一样的数据结构

algorithm - 如何有效地从 Fenwick 树中找到连续范围的已用/空闲槽

java - Java中如何将一维数组转换为二维数组

java - Android 方法执行和结果不准时