更多“单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。”相关的问题
第1题
45、下列最适合用作链队列的链表(链表有头结点,有队首指针则指向头结点,有队尾指针指则向终端结点)是()。
A.只带队首指针的循环单链表
B.只带队尾指针的循环单双链表
C.只带队首指针的非循环单链表
D.只带队尾指针的非循环单双链表
点击查看答案
第2题
最适合用做链队列的不带表头结点的链表是 _______。
A.只带尾结点指针的循环单链表
B.带首结点指针和尾结点指针的循环单链表
C.只带尾结点指针的非循环单链表
D.只带首结点指针的非循环单链表
点击查看答案
第3题
26、最适合用做链队列的不带表头节点的链表是 _______。
A.尾结点指针的循环带首结点指针和单链表
B.只带尾结点指针的非循环单链表
C.只带首结点指针的非循环单链表
D.只带尾结点指针的循环单链表
点击查看答案
第4题
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
点击查看答案
第5题
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
点击查看答案
第6题
在具有头结点的单链表中,头指针指向链表的第一个数据结点
点击查看答案
第7题
(1)(填空题)带头结点的循环链表中,若tail指针指向尾节点,那么指向头结点的指针值为 。 (2)(填空题)在循环单链表中要在已知结点*p之前插入一个新结点,其时间复杂度为 ;而在双链表中,完成同样的操作其时间复杂度为 。
点击查看答案
第8题
假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点。
点击查看答案
第9题
2、若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点,则采用()存储方式最节省时间。
A.带头结点的双向循环链表
B.不带头结点的单链表
C.仅有尾指针的循环单链表
D.仅有头指针的循环单链表
点击查看答案