对于单向链表来说,在某个节点后面插入一个新节点是非常快的。
所以我们可以在给定节点后面插入一个新节点,然后交换给定节点和新节点的数据即可。
原文链接:http://hi.baidu.com/mianshiti/blog/item/e69a1f02885569057bec2c89.html
对于单向链表来说,在某个节点后面插入一个新节点是非常快的。
所以我们可以在给定节点后面插入一个新节点,然后交换给定节点和新节点的数据即可。
原文链接:http://hi.baidu.com/mianshiti/blog/item/e69a1f02885569057bec2c89.html