设计将一个双向循环链表逆置的算法。

问答题设计将一个双向循环链表逆置的算法。

1.填空题对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。

2.填空题对一个循环单链表中，表尾结点的指针域与表头指针值（）

3.填空题在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。

4.填空题单链表表示法的基本思想是用（）表示结点间的逻辑关系。

5.填空题头结点的next域值是指示单链表的（）

6.填空题在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

7.填空题线性表的逻辑结构是（）结构，其所含结点的个数称为线性表的（）

8.填空题表长为0的线性表称为（）

9.填空题通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

10.单项选择题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）

A.n
B.2n-1
C.2n
D.n-1