早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。A.s↑.link:=tB.t↑.link:=sC.t↑.l

题目

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

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。做删除运算时改变的是被删除结点的前一个结点中指针域的值。