算法(4th ed)(129):基础——背包、队列和栈 5.3

阅读数:14 2019 年 11 月 6 日 07:35

算法(4th ed)(129):基础——背包、队列和栈 5.3

(链表)

现在我们来学习一种基础数据结构的使用,它是在集合类的抽象数据类型实现中表示数据的合适选择。这是我们构造非 Java 直接支持的数据结构的第一个例子。我们的实现将成为本书中其他更加复杂的数据结构的构造代码的模板。所以请仔细阅读本节,即使你已经使用过链表。

定义。链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。

在这个定义中,结点是一个可能含有任意类型数据的抽象实体,它所包含的指向结点的应用显示了它在构造链表之中的作用。和递归程序一样,递归数据结构的概念一开始也令人费解,但其实它的简洁性赋予了它巨大的价值。

评论

发布