单选题设rear是指向非空带头结点的循环单链表的尾指针，则在起始结点之前插入指针p所指结点的操作可表示为（）Ap-＞next = rear-＞next-＞next； rear-＞next = pBp-＞next = rear-＞next； rear-＞next-＞next = pCp-＞next = rear-＞next-＞next； rear-＞next-＞next = pDp-＞next = rear-＞next-＞next； rear-＞next-＞next = p-＞next

题目

单选题

设rear是指向非空带头结点的循环单链表的尾指针，则在起始结点之前插入指针p所指结点的操作可表示为（）

p-＞next = rear-＞next-＞next； rear-＞next = p

p-＞next = rear-＞next； rear-＞next-＞next = p

p-＞next = rear-＞next-＞next； rear-＞next-＞next = p

p-＞next = rear-＞next-＞next； rear-＞next-＞next = p-＞next

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。

参考答案：头结点的指针、指向第一个结点的指针

第2题：

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。

A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；

答案：B

解析：

插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。

第3题：

非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head

参考答案：D

第4题：

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

正确答案:不对，s->next=p->next；p->next=s；

第5题：

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

Ap==head

Bp==NULL

Cp->next==head

Dp->next==NULL

C
略

第6题：

设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )

A．s=rear;

B．rear=rear—＞next; rear=rear—＞next; free(rear); free(s);

C．rear=rear—＞next—＞next;

D．s=rear—＞next—＞next; free(rear); rear—＞next—＞next=s—＞next; free(s);

正确答案：D

第7题：

在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表

答案：A

解析：

只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

第8题：

●设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22) 。

(22) A．p=rear；rear=rear→next;free(p)；

B．rear=rear→next；free(p)；

C．rear=rear→next→next；free(p)；

D．p=rear→next→next；rear→next=p→next；free(p)；

正确答案：D
【解析】此题是考查链表的操作，在单向循环链表中要删除头节点时，需要的操作为修改尾节点的下一个节点指针变量，指向第二节点，释放被删节点。

第9题：

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

A、p==head
B、p==NULL
C、p->next==head
D、p->next==NULL

正确答案:C

第10题：

设rear是指向非空带头结点的循环单链表的尾指针，则在起始结点之前插入指针p所指结点的操作可表示为（）

A、 p-＞next = rear-＞next-＞next； rear-＞next = p
B、 p-＞next = rear-＞next； rear-＞next-＞next = p
C、 p-＞next = rear-＞next-＞next； rear-＞next-＞next = p
D、 p-＞next = rear-＞next-＞next； rear-＞next-＞next = p-＞next

正确答案:C

设rear是指向非空带头结点的循环单链表的尾指针，则在起始结点之前插入指针p所指结点的操作可表示为（）

题目

相似问题和答案

更多相关问题

相关内容