有一带头结点的单链表，编程将链表颠倒过来，要求不用另外的数组或结点完成。

问答题有一带头结点的单链表，编程将链表颠倒过来，要求不用另外的数组或结点完成。

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

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

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

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

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

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

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

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

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

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