单链表的插入

单链表的插入

单链表是线性表链接式表示的最简单的一种。
单链表中组成的节点有两个域，数据域和指针域。数据域可以存放储存元素的数值数据，指针域指向它的直接的后继存储地址。与顺序表不同的是单链表不需要地址连续的空间。

那单链表要如何插入呢？

首先要定位元素，确定元素要插入的位置，如下图定位代码，定位在i的位置，从第一个节点开始，往下寻找，在不为空且大于i的情况下一直往下寻找。


单链表要插入的新节点必须与原来的节点拥有相同的结构，即一定要有相同的数据域和指针域，指针域一定要定位在要插入的位置的前一个位置，因为单链表不能回头，只能往后指。Size++表示元素的实际个数。