链表的安插操作总结
链表的插入操作总结
链表是一种常用的数据结构,有单链表, 双向链表及其循环链表之分.
插入操作是链表的基本操作之一.但大部分人在初学时,多少会感到有些迷惑.
下面时本人的一些小经验.
1 后向插入和前向插入
假设当前节点为P.
后向插入是指在p节点后插入新节点.
前向插入是指在p节点后插入新节点.
对于单链表而言,只有后向插入.
2 基本规律
1) 先保存原链表结构不变,即先修改新节点的前后指针,然后再先远后近.
2) 先远后近是指先修改离p节点远的指针,在修改离它近的指针.
3 链表操作示意图
下图是可行的几种链表插入方法.都是按照上述的基本规律实现的.自己可以根据自己的喜好选择一种.
版权声明：本文为博主原创文章，未经博主允许不得转载。