双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点

1、非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。Ap==headBp==NULLCp->next==headDp->next==NULL

2、要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

3、指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表

指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是 ( )Ap—＞next=r; q—＞next=r—＞next; r—＞next=q;Bp—＞next=r; r—＞next=...

4、求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。

求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。AO（n）和O（1）BO（1）和O（1）CO（1）和O（n）DO（n）和O（n）

5、设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不

设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

6、设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。