数据结构

在单链表L中,指针p所指结点有后继结点的条件是()

题目

在单链表L中,指针p所指结点有后继结点的条件是()

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

单链表中结点*p有且仅有一个后继结点的条件是()。


参考答案:p->next!=NULL&&p->next->next==NULL

第2题:

在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行( )。A.P↑.next:=P;B.P↑.next:=P↑.next↑.next;C.P:=P↑.next;D.P↑.next↑.next:=P↑.next;


正确答案:B
要将p所指节点后继节点删除,需将p所指节点指针指向其后继节点的下一个节点即可。

第3题:

在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->next=_______;和p->next=________的操作。


参考答案:p->next;s

第4题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。


答案:D
解析:
在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为:改变f的前驱指针域,使其指向p;然后改变f的后继指针域,使其指向p的后继;接下来修改p的后继结点得前驱指针域,指向f,最后将f的地址付给p的后继指针。具体操作为:f—>pnor=p;f—>next=p—>next;p—>next—>prior=f;P—>next=f。

第5题:

在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是 ______。

A.p=p>next

B.p->next=p->next

C.p->next=p->next->>next

D.p->next=p


正确答案:C

第6题:

在无头结点的双链表中,指针P所指结点是第一个结点的条件是()。


参考答案:p->prior==NULL

第7题:

单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

A.q:=p^.1ink;p^.link:=q^.link

B.p^.link:=q^.link;q:=p^.link

C.q^.link:=p^.link;p^.link=q

D.p^.link:=q;q^.link:=p^.link


正确答案:A
解析: 单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。从单链表中删除指针P所指的下一结点的运算表达式为 q:^=p^.link;p^.link:=q^.link。

第8题:

已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p-next-next==null。()

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


正确答案:正确

第9题:

在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。

A.p=p->next
B.p->next=p->next
C.p->next=p->next->next
D.p->next=p

答案:C
解析:
本题考查的是单链表的删除操作。在已知链表中元素插入或删除确切位置的情况下,在单链表中插入或删除一个结点时,仅需修改指针而无须移动元素。

第10题:

在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();


正确答案:q->next