实现 LinkedList 的最基本要求是什么？ [关闭]

Question

LinkedList 数据结构往往具有不同的实现方法，即使使用相同的语言进行编码也是如此。

对于 LinkedList 在某处必须有什么，是否有基本规范？有点像 JavaScript 的 ECMA 标准，但针对的是 LinkedList 数据结构（以及其他数据结构）。

Answer 1

如果您询问 LinkedList 数据结构应在 OOP 语言中公开的方法，则它位于 Java 或 C# 的 Collections 接口下。在非常高的层次上，它应该公开如下方法：

1. 创建给定数据类型（即模板）的新列表
2. 将元素/节点添加到列表中
3. 从列表中删除元素/节点
4. 获取给定元素/节点的下一个元素/节点，以便您可以对列表进行交互。

这些是使用此数据结构进行操作的最低限度。 Collections 接口将声明更多在高级语言中有用的方法。