news 2026/4/16 10:48:12

基础详细链表定点插入

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
基础详细链表定点插入

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

链表的定点插入

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

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

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;

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

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!