输入:单向链表a->b->c->d->e中的结点c。
输出:不返回任何数据,但该链表变为a->b->d->e
注意问题指明了只能访问要删除的结点,因此是不能从头结点开始遍历的。但是要删除的结点包含下一个结点的指针,可以将下一个结点复制到要删除的结点,然后删除这个后继结点。特殊情况是要删除的结点是尾结点,因为结点没有前向指针,所以这种情况下无解。
本文介绍了一种在单向链表中删除指定节点的方法,通过将后继节点的数据复制到待删除节点,并随后移除后继节点的方式实现。特别讨论了尾节点无法使用此方法删除的问题。
输入:单向链表a->b->c->d->e中的结点c。
输出:不返回任何数据,但该链表变为a->b->d->e
注意问题指明了只能访问要删除的结点,因此是不能从头结点开始遍历的。但是要删除的结点包含下一个结点的指针,可以将下一个结点复制到要删除的结点,然后删除这个后继结点。特殊情况是要删除的结点是尾结点,因为结点没有前向指针,所以这种情况下无解。
195
718

被折叠的 条评论
为什么被折叠?