（简答题）
在单循环链表中设置尾指针比设置头指针好吗？为什么？
正确答案
设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。
答案解析
略
相似试题
（单选题）
非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
（简答题）
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
（单选题）
设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
（填空题）
设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
（判断题）
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
（填空题）
在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
（判断题）
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
（填空题）
非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
（单选题）
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）嗓作。
