有关双向链表的说法正确的是()。
A: 双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针
B: 双向链表实现了对结点的随机访问,是一种随机存储结构。
C: 双向链表所需空间与单向链表相同。
D: 在双向链表中插入或删除结点时,需要移动结点。
A: 双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针
B: 双向链表实现了对结点的随机访问,是一种随机存储结构。
C: 双向链表所需空间与单向链表相同。
D: 在双向链表中插入或删除结点时,需要移动结点。
举一反三
- 有关双向链表的说法正确的是: A: 双向链表实现了对结点的随机访问,是一种随机存储结构 B: 双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址 C: 双向链表所需空间与单向链表相同 D: 在双向链表中插入或删除结点时,需要移动结点
- n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为()。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表
- 在双向链表中,每个结点有两个指针域,一个指向结点的直接后继,另一个指向______ 。
- 双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
- 下面对双向链表描述正确的是() A: 双向链表在结点中设两个引用域。 B: .链表中有一个保存直接前驱结点的地址prev,一个保存直接后继结点的地址next,这样的链是双向链表 C: 双向链表结点的定义与单链表的结点的定义很相似,只是双向链表多了一个字段prev。 D: 以上都对