标签：blog 示意图 方法 链表 margin http 总结 content 规律
链表是一种经常使用的数据结构,有单链表, 双向链表及其循环链表之分.
插入操作是链表的基本操作之中的一个.但大部分人在初学时,多少会感到有些迷惑.
以下时本人的一些小经验.
如果当前节点为P.
后向插入是指在p节点后插入新节点.
前向插入是指在p节点后插入新节点.
对于单链表而言,仅仅有后向插入.
1) 先保存原链表结构不变,即先改动新节点的前后指针,然后再先远后近.
2) 先远后近是指先改动离p节点远的指针,在改动离它近的指针.
3 链表操作示意图
下图是可行的几种链表插入方法.都是依照上述的基本规律实现的.自己能够依据自己的喜好选择一种.
标签：blog 示意图 方法 链表 margin http 总结 content 规律
原文地址：http://www.cnblogs.com/jzssuanfa/p/6785841.html
