基础详细链表定点插入

我们昨天学习了，链表的尾插法，并且实战了，不定长整数与释放，今天我们学习简单点的，定点插入

链表的定点插入

定义：顾名思义就是想在哪个节点插入就在哪个节点插入，优点，我们只需找到我们想要插入的位置，或者说是想要改变，那个数据域的值，就可以指向那边来改变。

首先我们需要定义一个函数

viod insert（ListNode** head ,int target,int data）//参数多了一个目标的数据值嘛

if(*hear == NULL){

printf("链表为空")；

return； //来判断链表是否就一个头指针或者说是为空。
}

//下面我们就要开始操作，先找到我们target目标值想要插入的数据域

ListNode *cur = *head;

while(cur!= NULL && cur->data ！= target )

{ cur = cur ->next; }//如果不是我们目标插入的数据域，cur指向next，循环直到成立找到

if(cur == NULL){ printf("没有找到目标节点")； return； }

//如果有呢我们就创建一个节点然后将我们指向的next指针域赋值给我们的新节点，然后把新节点指向我们的next节点是不是完成操作了，如果你们这里听着有些迷的话我用一个例子你们就明白了（就是首先有2个小朋友手牵着手，这时来了一个小明，首先我先把第一个小朋友的左手牵着小明（因为右手在和第二个小朋友牵着）之后让第二个小朋友去牵着小明的左手。这样是不是就把小明插入进去了呢）

ListNode *newNode = creatNode(data);

if(newNode == NULL) return;//这句话就是创建成功下面就开始赋值就好了

newNode->next = cur->next;

cur->next = newNode;

谢谢大家的观看！！！感谢关注的老爷子