双向链表可随机访问任一结点

1、设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相...

2、在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机

在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。A正确B错误

3、在单链表和双向表中，能否从当前结点出发访问到任一结点？

在单链表和双向表中，能否从当前结点出发访问到任一结点？

4、双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点

双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。A正确B错误

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

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

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

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