链表(基于C语言单向链表)

链表的实现的思想

链表表示一种是基于链接结构的线性表,链表实现的思想如下:
1、将表中的元素分别储存在一批独立的储存块里面。
2、表结构中的结点都能找到与之相关的下一个结点。
3、在前一个结点里用链表的方式显示的记录与下个结点之间的关联。

链表的简单结构组成

   1、 单链表的结点可用一个二元组来表示(elem,next),elem保存着表的数据项,next存储着下一个结点的标识。用到一个表时,只要知道这个表的首结点就可以寻根找到其他结点了。2、一个单链表由一些具体的表结点构成,每个结点都是一个对象,有的标识,也即该结点的链接,并且节点之间通过结点链接建立单向的顺序联系。3、通过判断一个值是否是空链表,可知是否已到链表的结束。

实例:(把一个结构体定义为一个类型以及一个指针类型以及类型里面也要拥有一个和前面一样的指针类型,使得表结构中的结点都能找到与之相关的下一个结点)
在这里插入图片描述
在这里插入图片描述
A的next是B的地址·········(表结构中的结点都能找到与之相关的下一个结点)!
最后通过打印运行
在这里插入图片描述
运行结果:
逐个打印出来了ABC的名字!
在这里插入图片描述

链表的插入

核心思想就是找到最后一个“Spy(前面命名的结构体名字)”,并且在它的独立的储存块里面的拥有下一个Spy的信息。

(即使最后一个结构体里面的next指向下一个Spy)
例子:假如一个都还没有插入,即head为NULL(空),就使他为新插入的Spy(这里命名为new_spy——新插入Spy的地址),这两个的定义类型一样的,忘记的往上面认真点看看,如果已经有Spy插入了,则head为第一个Spy的取地址,并且使new_spy里面的next为NULL(方便后面继续插入辨别最后一个Spy的操作),假如已经有Spy插入了,则即head不为NULL(空),那我们就要寻找最后一个Spy(最后一个Spy的next是空)!找到了就使它的next指向下一个Spy!

在这里插入图片描述

链表的删除

核心思想就是找到要删除的Spy的上一个Spy(特征:要删除的Spy的上一个Spy的next为要删除的Spy的地址),然后使得要删除的Spy的上一个Spy的next指向要删除的Spy的下一个Spy的地址!

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/6448.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32标准库编译流程

导入库函数 在ST官方固件库中找到STM32F10x_StdPeriph_Lib_V3.5.0.zip文件,解压,打开Libraries,接着打开STM32F10x_StdPeriph_Driver文件夹,继续点击src,看到库函数源文件: 将其复制到keil建立的工程的文件中&#xf…

SNR: Signal to Noise Ratio

https://www.xx.com/watch?vmyrZ_R6xIZA Fang, Y., Armin, A., Meredith, P. et al. Accurate characterization of next-generation thin-film photodetectors. Nature Photon 13, 1–4 (2019). https://doi.org/10.1038/s41566-018-0288-z Wang, F., Zhang, T., Xie, R. e…

抖音直播植物大战僵尸杂交版v1.2安装包—可用于抖音直播

植物大战僵尸杂交版是由玩家自制的一款改版游戏。在这个版本中,各种类型的植物都被融合成了全新的形态。比如,向日葵和阳光菇可以产出更多的阳光,坚果墙和火炬树桩合体成为能抗能辅的超级植物等等。这些融合植物种类繁多,各具特色…

从不平凡Image文件夹,自定义读取img和label,构造dataset

问题描述 torchvision.datasets.ImageFolder 假定:子文件名子文件夹的图像的标签 但在KDEF文件夹中,子文件夹下有所有的类,不宜用ImageFolder读取path来得到dataset My 实现: # how to build dataset? from torch.utils import …

AI-数学-高中-47导数与几何意义

原作者视频:【导数】【考点精华】7导数与几何意义考点解析(基础)_哔哩哔哩_bilibili 该点处切点的斜率 该点处导函数的值 示例1: 导数问题解决最常用方法:参数分离,在左边函数有解的值域范围内。 示例2&…

Netty 网络编程深入学习【一】:ByteBuffer 源码解析

ByteBuffer源码阅读 ByteBuffer是一个用于处理字节数据的缓冲区类。它是Java NIO 包的一部分,提供了一种高效的方式来处理原始字节数据。 ByteBuffer 可以用来读取、写入、修改和操作字节数据,它是一种直接操作字节的方式,比起传统的 InputSt…

基于Spring Boot的在线BLOG网设计与实现

基于Spring Boot的在线BLOG网设计与实现 开发语言:Java框架:springbootJDK版本:JDK1.8数据库工具:Navicat11开发软件:eclipse/myeclipse/idea 系统部分展示 前台首页管理界面,用户经过登录前台首页查看通…

【UnityRPG游戏制作】Unity_RPG项目_玩家逻辑相关

👨‍💻个人主页:元宇宙-秩沅 👨‍💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍💻 本文由 秩沅 原创 👨‍💻 收录于专栏:就业…

HSDB使用教程

HSDB:Hostspot Debugger,JVM内置的工具,用于深入分析JVM运行时的内部状态 启动HSDB java -cp D:/tools/jdk-1.8/lib/sa-jdi.jar sun.jvm.hotspot.HSDB 获取进程id jps 连接到指定进程 查找类 通过查询查找对象 输入查询语句 select d from …

100/篇论文修改?提高营收从拒绝客户开始

进入4月份以来新进询盘客户可谓惨淡,为了完成业绩突破我接了一个并不擅长的订单,最终失败赔钱收场,痛定思痛我决定拒掉不可靠的项目: 不熟悉的领域 超出团队承载范围的 低价绝对低价的项目 今天收到客户询盘我非常的开心&#…

【Java EE】多线程(二)Thread 类与常用方法

📚博客主页:爱敲代码的小杨. ✨专栏:《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 |《MySQL探索之旅》 |《Web世界探险家》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更…

直播素材安卓情侣飞行棋v2.22 仿dofm 支持自定义模式—可用直播素材

一个情侣间增进友谊的小游戏非常好玩,适合男孩女孩之间增进感情!快和你暗恋的女孩一块玩吧,极速升温 永久免费!解锁激活码内容全部畅玩!全网最强超级给力!真人说书音频 网盘自动获取 链接:http…

重要综述!全文翻译!宫鹏教授、陈镜明教授、梁顺林教授等《Nature Climate Change》!

2013年,由宫鹏教授、陈镜明教授和梁顺林教授等联合发表了一篇《Nature Climate Change》综述文章,其主题是卫星遥感在全球变化中的作用研究。(已被引510次,来源谷歌学术)。 卫星遥感方式对于气象问题、大气、陆地和海洋…

【机器学习】集成方法---Boosting之AdaBoost

一、Boosting的介绍 1.1 集成学习的概念 1.1.1集成学习的定义 集成学习是一种通过组合多个学习器来完成学习任务的机器学习方法。它通过将多个单一模型(也称为“基学习器”或“弱学习器”)的输出结果进行集成,以获得比单一模型更好的泛化性…

【中断】【ARM64】学习总结

optee中的异常向量表解读–中断处理解读 https://mp.weixin.qq.com/s/gBsy4YDYTHGRsy2zcVr6Vg

windows ubuntu sed,awk,grep篇:13.其他 awk 命令

目录 85. 使用 printf 格式化输出 86. awk 内置数值函数 87. 随机数生成器 88. 常用字符串函数 89. GAWK/NAWK 的字符串函数 90. GAWK 字符串函数 91.处理参数(ARGC,ARGV,ARGIND) 92. OFMT 93. GAWK 内置的环境变量 94. pgawk – awk 运行分析器 95. 位操作 96.用户…

Linux搭建sqlilabs靶场

提前准备: 文章中所使用到的Linux系统:Ubantu20.4sqlilabs靶场下载地址:GitHub - Audi-1/sqli-labs: SQLI labs to test error based, Blind boolean based, Time based. 一. 安装phpstudy phpstudy安装命令:wget -O install.sh h…

托普利兹矩阵(T矩阵)及其应用(Matlab demo测试)

托普利兹矩阵(T矩阵)及其应用(Matlab demo测试) 1. 概念2. Matlab简单测试2.1 生成测试2.2 基本性质及原理2.3 性质验证 3. 其他应用总结3.1 其他性质3.2 文献阅读看到的 参考资料 1. 概念 托普利兹矩阵,简称为T型矩阵…

H3C MSTP 实验

H3C MSTP 实验 实验拓扑 ​​ 实验需求 所有交换机上创建 Vlan10,Vlan20,Vlan30 和 Vlan40所有交换机之间的端口配置为 Trunk,并放行相关 VLAN按照图示分区域配置 MSTP,并配置主备根网桥 实验步骤 VLAN基础配置(…