单链表节点的插入
单链表节点的插入
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
开发工具与关键技术：Visual Studio
作者：李继金
撰写时间：2020年4月27日
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
首先我们来了解单链表节点的插入，下面是在单链表节点“3”的位置插入“X”值：
在截图中可以看到在插入元素之前页面上出现有一条定位指针，在单链表节点“3”的位置插入“X”值，定位指针是指在单链表节点“2”的位置而不是指在位置“3”，它是指在要插入位置的前一个位置，这是因为单链表不能回头，它只能往下指：
上面截图中，“P”的next是“a3”，“a3”是“S”的next, “P”的next指向“S”的next，最后将整个“S”赋值给“P”的next，这样就连起来了。接着来看单链表节点定位过程的代码：
下面是单链表节点插入元素的代码:
在单链表节点插入元素的过程中“index”一定要“i-1”定位在前一个元素，然后把新的节点插入到下一个节点中，最后顺序表中的实际元素要“size++”，这样，顺序表中插入元素就完成了。