单链表的插入
单链表是线性表链接式表示的最简单的一种。
单链表中组成的节点有两个域,数据域和指针域。数据域可以存放储存元素的数值数据,指针域指向它的直接的后继存储地址。与顺序表不同的是单链表不需要地址连续的空间。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ef834073478ae074b7c7d102f8ebc7a1.jpeg)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/57e0dd5e273504c2e7771c2e1b038efa.png)
那单链表要如何插入呢?
首先要定位元素,确定元素要插入的位置,如下图定位代码,定位在i的位置,从第一个节点开始,往下寻找,在不为空且大于i的情况下一直往下寻找。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/febc1b5c796a38471403cd743a8f3cbc.jpeg)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/29af7be0a66494fb5b66902714afb786.jpeg)
单链表要插入的新节点必须与原来的节点拥有相同的结构,即一定要有相同的数据域和指针域,指针域一定要定位在要插入的位置的前一个位置,因为单链表不能回头,只能往后指。Size++表示元素的实际个数。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d93e5395ce215bee638cdef7bee3cc57.jpeg)