问题 单项选择题

从单链表中删除指针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。应注意的是,做删除运算时改变的是被删除结点的前一个结点中指针域的值。因此,若要求查找且删除某一结点,则应在查找被删结点的同时记下它的前一个结点的位置。

不定项选择
单项选择题 B型题