实施链表最基本的要求是什么?

Question

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

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

Answer 1

如果你要求LinkedList数据结构应该在OOP语言中公开的方法，那么它属于Java的集合接口，例如C#。在非常高的级别上，它应该公开如下方法：

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

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