单链表的插入

单链表的插入 单链表是线性表链接式表示的最简单的一种。 单链表中组成的节点有两个域，数据域和指针域。数据域可以存放储存元素的数值数据，指针域指向它的直接的后继存储地址。与顺序表不同的是单链表不需要地址连续的空间。 那单链表要如何插入呢？ 首先要定位元素，确定元素要插入的位置，如下图定位代码，定位在i的位置，从第一个节点开始，往下寻找，在不为空且大于i的情况下一直往下寻找。 单链表要插入的新节点必须

>>阅读原文<<