单向链表中,如何在给定节点前快速插入一个节点?

对于单向链表来说,在某个节点后面插入一个新节点是非常快的。
所以我们可以在给定节点后面插入一个新节点,然后交换给定节点和新节点的数据即可。

 

原文链接:http://hi.baidu.com/mianshiti/blog/item/e69a1f02885569057bec2c89.html

你可能感兴趣的:(c)