数据结构与算法电子0209链表节点的插入算法.ppt

链表的插入 链表的插入 单链表的插入操作好比是要在我们女同学脖 子上的戴的项链的某个位置加一个环在这个过 程中需要拆掉待插入位置前后的两个环的链接关 系并重新建立前后两个环与新加入的一个环的 链接关系 假设要在链表两个数据元素 a 和 b 之间插入一 个新的数据元素 x 已知 p 为其单链表存储结构中 指向结点 a 的指针如下图所示 例题 a b a b x (a) 插入前 (b) 插入后 p