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