问题
单项选择题
从单链表中删除指针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。做删除运算时改变的是被删除结点的前一个结点中指针域的值。