双向链表

1、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A正确B错误

2、带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。Ahead==NULLBhead->next==headChead->next==NULLDhead==head->next

3、● 与单向链表相比，双向链表 （40） 。（40）

● 与单向链表相比，双向链表 （40） 。（40）A 需要较少的存储空间B 遍历元素需要的时间较短C 较易于访问相邻结点D 较易于插入和删除元素

4、带表头结点的空循环双向链表的长度等于（）。

带表头结点的空循环双向链表的长度等于（）。

5、在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。

在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。

6、链表的物理存储结构具有同链表一样的顺序。

链表的物理存储结构具有同链表一样的顺序。A正确B错误