在只有尾结点指针rear没有头结点的非空循环单链表中，删除开始结点的时间复杂度为____________。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
非空的循环单链表head的尾结点p满足（）。
A. p->next==head
B. P->next==NULL
C. P==NULL
D. P==head
在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. P->next=q;p->next->prior=q;q>prior=p;q->next=p->next;
C. Q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. Q->next=p->next;q->prior=p;p->next=q;p->next=q;
循环链表的主要优点是（）。
A. 不再需要头指针
B. 已知某结点位置能容易找到其直接前驱
C. 在进行插入，删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表
微信支付 
支付宝支付