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