对于链表是依靠指针来反映其线性逻辑关系的。
举一反三
- 线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。
- 需要通过指针来表示线性表中结点之间逻辑关系的存储结构是( )。 A: 动态链表 B: 静态链表 C: 顺序表 D: 循环链表
- 对于线性链表的下面说法错误的 ______。 A: 插入删除数据时,逻辑关系的改变也会引起表中数据的存储地址发生改变 B: 每个结点由两部分组成:数据域和指针域 C: 通过每个结点的链(指针)域将线性表的n个结点按其逻辑次序链接在一起 D: 链表中结点的逻辑次序和物理次序不一定相同
- 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
- 下列关于链表的描述,错误的是( )。 A: 单链表是仅有一个数据域和一个指针域 B: 双向链表有两个指针域:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点 C: 在线性结构中进行插入与删除数据时,需要移动链表中的元素 D: 在线性链表中,各数据元素节点的存储空间可以是不连续的,且各数据元素的存储顺序可以同逻辑顺序不一致