链表存储空间连续吗,链表节点

线性链表的描述 2023-09-26 18:35 165 墨鱼

线性链表的描述

链表存储空间连续吗,链表节点

最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，它的存储空间分两段，一段存放数据，另一段存放着地址，链表是通过地址将数据串联起来的数CPU缓存会把一片连续的内存空间读入，因为数组结构是连续的内存地址，所以数组全部或者部分元素被连续存在CPU缓存里面，而链表的节点是分散在堆空间里面的，这时候CPU缓存帮不上忙，只

下列对于线性链表的描述中正确的是( )。A.存储空间不一定是连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面C节点之间不一定是连续的地址，链表存储空间不连续(不像数组)。链表分带头节点的链表和没有带头节点的链表，根据实际的需求来确定。单链表的增删改查添加节点

百度试题题目线性表采用链表存储时，结点的存储空间可以是不连续的。A.正确B.错误相关知识点：试题来源：解析正确反馈收藏然而，由于链表的内存是不连续的，向中间插入数据并不需要大幅度修改插入位置前后的数据，只需要让上一个

线性表采用链表存储时，结点之间的存储空间可以是不连续的A.Y.是B.N.否查看答案B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序

线性表中有链表和顺序表两类，顺序表中所有元素所占的存储空间必须连续，链表没有这个要求，连续指的是链表在内存空间并不是连续的，每个节点通过指针域来指向下一个节点的地址。链表在内存的空间并不是连续的，每个节点通过指针域来指向下一个节点，而数组在内存中一个连续的区域。因

后台-插件-广告管理-内容页尾部广告（手机）

标签：链表节点