下载掌阅APP，畅读海量书库
立即打开
在 链表 中，如果要在任意位置新增节点元素，只要将前一个节点指标指向此新节点，然后将新节点指标指向下一个节点就可以了。例如，想要在链表内的 Mango 节点和 Apple 节点间增加 Orange ，整个步骤如下：
步骤1
将Mango节点的指标指向Orange节点。
步骤2
将Orange节点的指标指向Apple节点。
由于上述只更改两个指针就完成了数据插入，不需要遍历n个节点，所以运行 时间复杂度 是 O（1） 。