首页/ 题库 / [单选题]从单链表中删除指针s所指结点的下一个结点的答案

从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为( )。

单选题
2022-01-12 23:22
A、s↑.link:=t
B、t↑.link:=s
C、t↑.link:=s↑.link
D、s↑.link:=t↑.link
查看答案

正确答案
D

试题解析
解析:链表的一个重要特点是插入、删除运算灵活方便,不需要移动结点,只需要改变结点中指针域的值即可。在链表中进行删除运算的关键步骤为:t:=s↑.link;s↑.link=t↑.link。做删除运算时改变的是被删除结点的前一个结点中指针域的值。

标签:
感兴趣题目
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。
在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();
在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
在一个单链表中p所指结点之后插入一个s所指结点时,应执行()和p->next=s;的操作。
在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行下面哪条语句?( )
在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
相关题目
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行的操作是( )。
在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。

在一个单链表中p所指结点之后插入一个s所指的结点时,可执行(   )。

在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )操作。
. 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。
在一个单链表中,若删除P结点的后继结点,则(34)。
在单链表中,删除p所指结点的直接后继的操作是 ( )
在一个单链表中,若要删除P结点的后续结点,则执行( )。
在一个单链表中,若要删除P结点的后续结点,则执行( )。
在一个单链表中,若要删除p结点的后继结点,则执行( )。
在一个单链表中,若要删除p结点的后续结点,则执行
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧