因为它似乎被明确定义为包含一些数据和指向下一个节点的地址的节点,所以我会假设它是一个数据结构而不是抽象数据类型。
但是在 data structures 上的条目中维基百科,它不包括在内。出于学习目的,我原以为它的重要性仅次于数组,但除了在另请参阅
下外,它没有列出这是 ADT 的维基百科.
这是一个看似更准确的维基百科条目 list of data structures
最佳答案
据我所知,LinkedList 不是 ADT。是数据结构。检查此链接 http://en.wikipedia.org/wiki/List_of_data_structures它包含链表。
链表可以是单链也可以是双链。
关于java - 链表是抽象数据类型还是数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19498047/