data-structures - 实现 LinkedList 的最基本要求是什么？

Question

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

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

标签： data-structureslinked-list

Answer 1

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

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

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