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

admin2013-02-03 27

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

选项 A、s↑.link：=t
B、t↑.link：=s
C、t↑.link：=s↑.link
D、s↑.link：=t↑.link

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/1uqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)