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

设有一个头指针为head的单向链表，p指向表中某一个结点，且有p-＞next==NULL，通过操作（），就可使该单向链表构造成单向循环链表 使用双向链表存放数据的优点是__________。 双向链表可随机访问任一结点。（ ） 使用双向链表存储数据，其优点是可以（ ） 在双向循环链表中,在链表中的p节点后插入新节点q,需要执行的操作是（） LinkedList集合内部维护了一个单向循环链表 设指针变量p指向单向链表中结点A，若删除单向链表中结点A，则需要修改指针的操作序列为。 （q是指向该类结点的指针） 建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在main函数中使用该类模板建立数据域为整型的单向链表，并把链表中的数据显示出来。 单向定量泵与双向定量泵相比， 双向链表中可随机访问任一元素 带头结点的双向链表 L 为空表时应满足（） 带头结点的双向链表 L 为空表时应满足（） 对于双向链表,在两个结点之间插入一个新结点需修改的指针共（__）个，单链表为 （__）个。 若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。 线性表的静态链表存储结构与顺序存储结构相比，优点是_（） ● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31） 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。 Map系列对象中，哪个对象的内部实现是双向链表？（） (判断题) 折半查找法可以在有序的双向链表上进行。( ) 若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是：?（）