写出带头结点的双向循环链表L为空表的条件（）

填空题写出带头结点的双向循环链表L为空表的条件（）

1.填空题在一个具有n个结点的有序单链表中插人一个新结点并使之仍然有序的时间复杂度为（）

2.填空题在双循环链表中，在指针P所指结点前插人指针S所指的结点，需执行语句（）

3.填空题在单链表中，在指针P所指结点的后面插人一个结点S的语句序列是（）

4.填空题删除一个长度为n的向量的第i个元素（l≤i≤n）时，需向前移动（）个元素。

5.填空题向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插人一个元素时，需向后移动（）个元素。

6.填空题可以使用（）表示树形结构。

7.填空题单链表是（）的链接存储表示。

8.填空题在双循环链表中，删除指针P所指结点的语句序列是（）及（）

9.填空题在单链表中，删除指针P所指结点的后继结点的语句是（）

10.填空题双向链表某结点的指针P，它所指向结点的后继的前驱与前驱的后继都是（）