若希望以O（1)的时间复杂度找到当前结点的前驱，则链表最好采用（）。

2.循环链表的主要优点是（）。

单循环链表表示的队列中保存了n个数据元素，若只设头指针，则入队操作的时间复杂度是O（__）。

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。

单循环链表表示的队列中保存了n个数据元素，若只设尾指针，则出队操作的时间复杂度是O（___）。

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）方式最节省运算时间。

4.创建一个包括n个结点的有序单链表的时间复杂度是（）。

5.在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。

设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior（DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while（p!=L); return

1.在一个单链表中，若删除p所指向结点的后续结点，则执行（）。

带头结点的单链表head为空表的条件是（）。