问题详情

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


A、s↑.link:=t

B、t↑.link:=s

C、t↑.link:=s↑.link

D、s↑.link:=t↑.link

时间:2022-01-12 23:22 关键词:

答案解析

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