线性链表存储单元是否连续
发布时间: 2023-08-31 07:57:45
1. 线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
简单来讲,就是键裤内存稿拦简空间的分配是每一个节点都会new一个空间出来,具体在哪里要看当时的内存空间的状态。顺序表的话是一次性开辟出衡告来整个空间,所以是顺序存储的。
2. 线性表链式存储结构和顺序存储结构的存储空间一定连续吗
不一样,线性存储每个元素只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址
3. 叙述线性表两种存储结构各自的主要特点
两种存储结构各自的主要特点
1、顺序存储结构:存储中晌喊单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。
2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。
在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称为结点(node)。
(3)线性链表存储单元是否连续扩展阅读:
线性表结构特点
1、均匀性
虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和谨宏长度。
2、有序性
各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素(直接后继)。
参考资料:搜狗卖野网络-线性表
4. 线性链表各个数据节点存储空间必须连续吗
存储空间不需要连续,所以才通过指针相连
热点内容