下列关于链表的描述,错误的是( )。
A: 单链表是仅有一个数据域和一个指针域
B: 双向链表有两个指针域:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点
C: 在线性结构中进行插入与删除数据时,需要移动链表中的元素
D: 在线性链表中,各数据元素节点的存储空间可以是不连续的,且各数据元素的存储顺序可以同逻辑顺序不一致
A: 单链表是仅有一个数据域和一个指针域
B: 双向链表有两个指针域:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点
C: 在线性结构中进行插入与删除数据时,需要移动链表中的元素
D: 在线性链表中,各数据元素节点的存储空间可以是不连续的,且各数据元素的存储顺序可以同逻辑顺序不一致
举一反三
- 在双向链表中,每个节点有两个指针域,一个指向其前驱节点,一个指向其____节点。
- 下列关于单链表的说法,错误的是( )。 A: 数据域用于存储线性表的一个数据元素。 B: 指针域用于存储一个指向本结点对应元素的直接后继所在结点的指针。 C: 单链表中各结点的地址不可以连续。 D: 单链表无法随机存取。
- 在双链表中,每个节点有两个指针域,一个指向前驱节点,另一个指向 【2】 。
- 关于线性链表,下列___________是正确的。 A: 线性链表中的数据元素存储不一定连续,且存储的顺序任意。 B: 线性链表中的数据元素存储不一定连续,且前驱数据元素存储在后继数据元素前面。 C: 线性链表中的数据元素存储一定连续,且前驱数据元素存储在后继数据元素前面。 D: 线性链表中的数据元素存储一定连续,且存储的顺序任意。
- 对于单链表表示法,以下说法错误的是( ) A: 数据域用于存储线性表的一一个数据元素 B: 指针域或链域用于存放--个指向本结点所含数据元素的直接后继所在结点的指针 C: 所有数据通过指针的链接而组织成单链表 D: NULL称为空指针,它不指向任何结点,只起标志作用