链表是否线性表

Posted 2023-02-17

链表是线性表。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。

它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

它包括两个域；存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。

扩展资料：

线性表的结构特点：

结构特点

1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

参考资料来源：百度百科-线性表

参考技术A 链表是线性表的一种类型，线性表包含链表和顺序表 参考技术B 线性表 顾名思义就是连成线的一种数据结构 他们的元素之间有只有前一个后一个的关系，
链表当然也就是线性表了
在C数据结构书本了 这么说的线性表的顺序实现或者链式实现！
这下明白了？ 参考技术C 如果按照那个最佳回答的说法，单链表是线性表，可是链表明明是是存储结构，线性表是逻辑结构，所以存储结构就是逻辑结构吗？说法明显不对呀！应该说单链表是线性表的一种存储结构才对，不能划等号的。