题目内容
（请给出正确答案）
提问人：网友liujq988
发布时间：2022-01-07
[主观题]
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样…”相关的问题
第2题
在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是尾结点。
第3题
在长度为n（n＞1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
第5题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（）存储方式最节省时间。
A.带头结点的双向循环链表
B.不带头结点的单链表
C.仅有尾指针的循环单链表
D.仅有头指针的循环单链表
第6题
只设尾指针tail的带头结点的非空循环单链表,指向首元素结点的指针p满足的条件是_______。
A.p == tail-＞next
B.p-＞ next == tail
C.p == tail-＞next-＞next
D.p == tail
第7题
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（)。
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第8题
关于循环链表与线性链表，不正确的是()。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
第10题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_____ 存储方式最节省时间。
A.单链表
B.不带头结点且仅有头指针的单循环链表
C.双向（非循环）链表
D.不带头结点且仅有尾指针（指向终端结点的指针）的单循环链表
