因为它似乎被明确定义为包含一些数据和指向下一个节点的地址的节点,所以我会假设它是一个数据结构而不是抽象数据类型。

但是,在Wikipedia上data structures上的此项中,未包括该条目。为了学习的目的,我希望它在数组的重要性上排在第二,但除了“另请参见”下没有列出。

这是 ADT的维基百科。

这是list of data structures似乎更准确的Wikipedia条目

最佳答案

据我了解,LinkedList不是ADT。它是数据结构。检查此链接http://en.wikipedia.org/wiki/List_of_data_structures,其中包含链表。

链表可以是单链或双链。

09-04 14:19
查看更多