选择D。不过应该不是“连接”,而是“连续”。链式存储结构与顺序存储结构相比,最大的优点就是地址不连续。因此才会使得元素的插入、删除等操作变得方便。
这是数据结构的问题,链式存储结构与顺序存储结构相比,最大的优点就是地址不连续。操作更灵活.选择D
用任意的一组存储单元来存放线性表的结点,不同组的存储单元既可以是连续的,也可以是不连续的。线性表有顺序表和链表两种存储结构。顺序表:线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。链表:用一组...
最常用的数据结构,线性表中数据元素都是一对一的对应关系。可以不连续,它的存储空间分两段,一段存放数据,另一段存放着地址,链表是通过地址将数据串联起来的数组必须是连续的存储空间希望能帮到你~...
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。2、逻辑上相邻的节点物理上不必相邻。3、插入、删除灵活(不必移动节点,只要改变节点中的指针)。4、...
采用链式存储结构。根据实际需要申请内存空间,而当不需要时又可以将不用节点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。1、比顺序存储结构的存储密度大(链式存储结构中每个结点都由数据域与指针域两部分...
和后面均只有一个数据元素(直接后继)。二、线性表链式存储结构的缺点:线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻,因此,它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
对于链式存储,需要存储指针域,所以有辅助空间的使用,倒是存储密度小于顺序存储结构。当然链表,没人说它的物理存储结构是邻接的,也就是因为这个好处,链表的申请结点时,一般不会报错,也就导致插入,删除运算方便。
链串 用单链表方式存储串值串的这种链式存储结构简称为链串链串的结构类型定义typedefstructnode{chardata;structnode*next;}LinkStrNode;//结点类型typedefLinkStrNode*LinkSt...
2、当不要求逻辑上相邻的元素在物理位置上也相邻,不要求随机存取任一数据元素,但需要进行有效率的插入、删除等操作时,要采用链式存储结构。(只讨论单链式)因为线性表的链式存储结构中用结点中的指针域表示数据元素之...