从头开始实现 Java.Util 链表

Question

我想用 java.util 库不包含的函数实现一个单链表，例如：返回链表中的中间节点并在链表中插入一个新头。 我的问题是：java.util 链表是什么类型的链表（例如，单独的、双重的）？ 其次，我很想知道您是否建议我从头开始实现链表。 我关心能够在没有第三方库的情况下维护我自己的代码（因为依赖关系）并且能够自定义它。 我也想实现归并排序，我觉得有一个中间节点方法很重要。 谢谢！！

Answer 1

LinkedList的 Java 实现是一个双向链表。 此外，它已经能够在头部/前端添加一个元素（如果我理解正确的话）。

链表相对简单，因此您可以根据需要从头开始实现它们（如果您进行简单的搜索，也会有很多教程）。 但是，如果第三方开源库满足您的需求，我强烈建议您使用它。 它可能比您可以管理的任何东西都得到更好的维护。 如果你认为它落后或缺乏，你可以提供贡献。

对于合并排序，不确定为什么需要它。 Java 集合已经实现了归并排序，并使用了最有效和最新的可用算法。