首页 > 代码库 > 链表的插入操作总结

链表的插入操作总结

链表是一种经常使用的数据结构,有单链表, 双向链表及其循环链表之分.

插入操作是链表的基本操作之中的一个.但大部分人在初学时,多少会感到有些迷惑.

以下时本人的一些小经验.


1 后向插入和前向插入

如果当前节点为P.

后向插入是指在p节点后插入新节点.

前向插入是指在p节点后插入新节点.

对于单链表而言,仅仅有后向插入.


2 基本规律

1) 先保存原链表结构不变,即先改动新节点的前后指针,然后再先远后近.

2) 先远后近是指先改动离p节点远的指针,在改动离它近的指针.

3 链表操作示意图

下图是可行的几种链表插入方法.都是依照上述的基本规律实现的.自己能够依据自己的喜好选择一种.

技术分享


链表的插入操作总结