违法和不良信息举报 联系客服
免费注册 登录

已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾

题目

已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是（）。 b.删除P结点的直接前驱结点的语句序列是（）。 c.删除P结点的语句序列是（）。 d.删除首元结点的语句序列是（）。 e.删除尾元结点的语句序列是（）。 （1）P=P->next； （2）P->next=P； （3）P->next=P->next->next； （4）P=P->next->next； （5）while（P!=NULL）P=P->next； （6）while（Q->next!=NULL）{P=Q；Q=Q->next；} （7）while（P->next!=Q）P=P->next； （8）while（P->next->next!=Q）P=P->next； （9）while（P->next->next!=NULL）P=P->next； （10）Q=P； （11）Q=P->next； （12）P=L； （13）L=L->next； （14）free（Q）；

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

第1题：

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

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

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


参考答案：A

第2题：

在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()

此题为判断题(对，错)。


参考答案：正确

第3题：

非空单循环链表L中结点*p是尾结点的条件是()。


参考答案：p->next==L

第4题：

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。

该程序段实现的功能是( )。

A.首结点成为尾结点

B.尾结点成为首结点

C.删除首结点

D.删除尾结点


正确答案：A
循环找到末尾结点，然后赋值给第一个结点，所以选择A)。

第5题：

若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。

A．S→next=P→next；P→next=S；

B．P→next=S；S→next=P→next；

C．S=P→next；P→next=S→next；

D．P→next=S→next；S=P→next；


正确答案：A
解析：S→next=P→next表示将P原来的后结点作为s的后结点；P→next=S表示将新的后结点定义为S。从而完成将S结点插入P结点后的操作。

第6题：

非空循环单链表head的尾结点p满足()。

A.p->next==NULL

B.р==NULL

C.p->next==head

D.p==head


参考答案：C

第7题：

在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。

A.头指针

B.头结点的指针域的指针

C.前驱结点的指针域的指针


参考答案：A,B,C

第8题：

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。

若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。

A．首结点成为尾结点

B．尾结点成为首结点

C．删除首结点

D．删除尾结点


正确答案：A
解析：根据语句q=s得知指针q指向结点a；由s=s-＞next;p=s得知指针p和s均指向接点b；在满足while语句的情况下，抽行p=p-＞next；得知p现在指向结点c；由p-＞next=q得知p指向的结点是a，a移到c的后面；由q-＞next=NULL得知结点a与结点b的指针断开。移动后的结构图如图所示：

第9题：

某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。

A．p指向头结点

B．p指向尾结点

C．*p的直接后继是头结点

D．*P的直接后继是尾结点


正确答案：D
解析：因为p→next→next=head，所以p→next是尾结点，即*P的直接后继是尾结点。

第10题：

设单链表中结点的结构为非空的循环单链表first的尾结点（由p所指向）满足：______

A.p->link==NULL；

B.p==NULL；

C.p->link==first；

D.p==first；


正确答案：C

更多相关问题
相关内容