news 2026/6/23 21:57:56

基础详细链表定点插入

作者头像

张小明

前端开发工程师

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进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/23 18:48:29

轻松时刻--文生图在AIGC中的应用

文章目录 文生图技术概述 关键技术模型 典型应用场景 实现流程示例(以Stable Diffusion为例) 挑战与优化方向 文生图技术概述 文生图(Text-to-Image)是AIGC(人工智能生成内容)领域的核心技术之一,通过自然语言描述生成对应图像。其核心基于深度学习模型(如扩散模型、G…

作者头像 李华
网站建设 2026/6/23 11:02:01

35、深入理解套接字地址

深入理解套接字地址 在网络编程中,套接字地址是实现网络通信的基础。下面我们将详细探讨套接字地址的相关知识,包括字节序、不同地址族的套接字地址结构以及相关的操作函数。 1. 字节序 在网络编程里,字节序是一个重要的概念。从相关分析可以得出,奔腾处理器采用小端字节…

作者头像 李华
网站建设 2026/6/23 7:24:38

36、网络与套接字:Socket选项及简单套接字接口详解

网络与套接字:Socket选项及简单套接字接口详解 1. Socket选项概述 在网络编程中,套接字(Socket)是实现网络通信的基础。尽管套接字本身较为复杂,但套接字系统调用却相对简单,这得益于单独的系统调用来处理所有选项。主要涉及两个关键的系统调用: setsockopt 和 get…

作者头像 李华
网站建设 2026/6/23 1:28:40

37、套接字编程:SMI 实现与无连接套接字详解

套接字编程:SMI 实现与无连接套接字详解 1. SMI 的套接字实现 实现简单消息接口(SMI)的套接字版本是一件很有意思的事情,这样可以将其与其他五种实现方式进行对比。这里使用之前定义的 SSI 函数,而非直接调用各种与套接字相关的系统调用,使得实现工作变得较为简单。 1…

作者头像 李华
网站建设 2026/6/23 18:33:10

38、网络编程中的带外数据与网络数据库函数详解

网络编程中的带外数据与网络数据库函数详解 1. 带外数据(Out-of-Band Data) 在某些情况下,我们需要在套接字连接上发送紧急消息。如果这些消息按常规方式发送,那么在其前面的所有数据都被读取完之前,它是不会被读取的。因此,存在一种带外发送的方式,当然,接收方也必须…

作者头像 李华