线性表和链表的区别 链表是不是线性表？
链表是不是线性表？这取决于书的数据结构。线性表是ADT的一种，它意味着除首尾项外，每一项都有它的前导项和后继项。顺序表用数组实现，链表用指针实现，分为单链表（每一项只有一个指向下一项的指针）和双链表（
链表是不是线性表？
这取决于书的数据结构。线性表是ADT的一种，它意味着除首尾项外，每一项都有它的前导项和后继项。顺序表用数组实现，链表用指针实现，分为单链表（每一项只有一个指向下一项的指针）和双链表（每一项有两个指向上一项和下一项的指针）。=============================线性表定义了一个数据结构，该结构在逻辑上定义了项之间的关系。序列表和链表通过两种不同的存储方式实现了这种数据结构。顺序表由数组实现，数组在内存中是连续的。阵列已满时，需要手动重新分配或报告错误。链表是由指针实现的，指针在内存中可以是不连续的，其长度只受内存大小的限制。