下载APP
【单选题】
两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。
A.
对于两个链表来说，删除首 结 点的操作，其时间复杂度都是 O(1)
B.
对于两个链表来说，删除尾 结 点的操作，其时间复杂度都是 O(n)
C.
循环链表要比非循环链表占用更多的内存空间
D.
h1 和 h2 是不同类型的变量
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.
s->next=p->next；p->next=-s；
B.
q->next=s； s->next=p；
C.
p->next=s->next；s->next=p；
D.
p->next=s；s->next=q；
【单选题】非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
A.
rear->next==head
B.
rear->next->next==head
C.
head->next==rear
D.
head->next->next==rear