不懂单链表? 这篇文章就帮你搞明白

已于 2022-12-02 11:21:20 修改
阅读量644 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 链表 数据结构 java
于 2022-11-29 10:13:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/carry_carial/article/details/127824172
版权
本文详细介绍了单链表的概念，强调其非连续存储和通过指针链接的特点。通过与顺序表对比，突出了链表在插入删除操作上的高效性。文章深入探讨了链表的功能，包括定义、初始化、头插头删、尾插尾删、查找与打印元素、在特定位置插入删除等操作，并提供了关键的程序实现细节和注意事项。
摘要由CSDN通过智能技术生成

链表对指针的操作要求不低

链表的概念

什么是链表

官方概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

解释一下
通俗的链表解释是 通过箭头链接的
在这里插入图片描述就如同锁链一样链接起来

两个节点之间的空间都没有任何联系
比如 节点A 和节点 B的空间 本来没有任何联系

但是两者通过 next 的指针

从节点 A 能够访问到节点 B ,然后能够一直向下访问知道 空指针

但是实际上
那个箭头是不存在的,是用来理解用的

实际存在的只有地址，访问过程中调用的也是指针(地址)
在这里插入图片描述
从图片的分析来看
一个节点要被分成两半
一般用来储存数据，一般用来储存下一个节点的地址
所以我们程序上的指针的定义可以这样写

typedef int Datatype;
typedef struct SingleList
{
   
	Datatype Data;
	struct SingleList* next;
}SLTNode;

但是下面定义是不对的

typedef int Datatype;
typedef struct SLTNode
{
   
	Datatype data;
	SLTNode* next;
}SLTNode;

因为在内容上 next 的定义在 SLTNode 的 typedef 重命名前，语法错误

链表的特性

链表有什么独特的地方？

所谓独特，必须有所对比，这里取顺序表进行对比

不同点 链表 顺序表
存储空间 物理上空间连续 逻辑连续，物理上不一定连续
随机访问 可以使用下标直接访问 必须遍历找到对应地址
任意位置插入(重要) 需要搬移数据 只需要修改指向
容量 容量不足的时候需要扩容 不需要扩容
使用场景 元素频繁访问 任意位置的插入和删除

所以链表的优点

  1. 插入删除很高效
  2. 寻找元素速度慢
  3. 空间利用率高，不需要扩容

链表的功能(最重要)

我们如何利用链表存储数据和调用数据?

链表本身就是一个数据结构，就需要定义定义一个数据结构，并且实例化
数据结构用来存放取出数据，访问数据
最终要销毁数据结构
所以有如下要求

定义和初始化

第一个问题，链表是由什么组成的?
是由 内容为存储的数据 和 指向下一个节点的 节点组成
第1. 1 的问题是 节点的类型 如何定义?
在这里插入图片描述
用程序的话说就是:

typedef int STDatatype;

struct ListNode
{
   
	STDatatype data;
	struct ListNode* next;
};
typedef struct ListNode SLTNode;

但是只有一个节点的结构是不足的
就像只知道有 int 这个类型但是没有数据一样，光有空壳但是没有血肉
如何在 Node 里面填充血肉?
第1.2 个问题:如何创建节点
主要步骤是:

  1. 开辟一个节点空间
  2. 在节点空间中存放数据

对于程序来说就是:

SLTNode* BuyNewNode(Datatype x)
{
   
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if(newnode == NULL)
	{
   
		perror("malloc failed");
		exit(-1);//故障退出
	}
	newnode->next = NULL;
	newnode->data = x;
	return newnode;
}

第1.3 个问题: 如何初始化一个链表

我们使用单链表的时候，只要拿到链表的头就能够操作了
所以因为头的特殊性，我们单独定义一个名字

typedef SLTNode SLTHead;

随后进行链表的创建
步骤

  1. 循环创建节点
  2. 将节点链接起来

细节

  1. 当创建第一个节点时，头结点改变指向第一个节点，之后的节点头结点位置不再改变
//创建 n 个节点
SLTHead* BuildList(int n )
{
   
	SLTHead* phead = NULL;
	SLTNode* pcur = phead;
	for(int i = 0;i<n;i++)
	{
   
		SLTNode* newnode = BuyNewNode(i
最低0.47元/天 解锁文章
C语言关于链表的代码看不懂?一篇文章让你拿捏二级指针并深入理解函数参数列表中传参的多种形式
微凉秋意的博客
07-06 2036
这篇博客即将解决你看不懂或者不会写链表的基本操作的问题，对于初学者而言，有很多地方肯定是费解的。比如函数的参数列表的多样化，动态分配内存空间函数malloc等，其实这些知识和指针联系紧密，尤其是二级指针。那么开始好好的学习这篇博客吧！......
两年经验斩获蚂蚁/头条/PingCAP Offer，牛逼了
wenyusuran的专栏
07-29 4619
分享一篇面经，作者拿到了 PingCAP，今日头条的 offer 以及蚂蚁金服的口头 offer。下面是该作者的经验分享： 准备过程 我自己是本科毕业后在老东家干了两年多，老东家算是一家”小公司”(毕竟这年头没有 BAT 或 TMD 的 title 都不好意思报出身)，毕业这两年多我也没有在大厂待过，因此找坑的时候是非常非常虚的。迫于心慌，我好好思考了一阵来给自己打气，当时真正找坑和准备面试的过程大概分为这几个阶段： 反思：自己是不是真的要离职，假如不离职，在老东家接下来应该做什么才能继续提升？
（C语言版）链表（一）——实现单向链表创建、插入、删除等简单操作（包含个人理解说明及注释，新手跟着写代码）
热门推荐
菜鸟学C/C++
02-22 4万+
我学习了几天数据结构，今天下午自己写了一个单向链表的程序。我也是新手，所以刚开始学习数据结构的菜鸟们（有大牛们能屈尊uY3Nkbi5uZXQvZmlzaGVyd2Fu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity看一看，也是我的荣幸）可以和我一起共同学习、讨论，当然也很高兴能指出我的错误，因为这是我们一起成长的过程
刚学链表，有点搞不懂，求教
qq_41028561的博客
11-11 450
【C语言】链表太难学不懂？看这一篇就够了
慕雪华年的博客
03-23 9259
文章目录前言😀1.什么是链表1.1链表的分类1 单向/双向链表2 带头/不带头3 循环或者非循环2.开始敲代码！2.1 链表结构2.2 开辟节点2.3 尾插/头插2.4 尾删/头删2.5 查找/更改2.6 在pos位置前/后插入2.7 在pos位置删除数据2.8 打印链表2.9 销毁链表3.测试结语🤳 前言😀 之前的博客中我们讲述了顺序表的数据结构，顺序表和之前C语言学习的数组还是比较相似的。 今天要学习的是链表，这是一个全新的数据结构，和之前我们学的内容都不相同。 编译器：VS2019 1.什么是链
新手之C语言构建单链表难点笔记
Dxs4396的博客
01-27 1198
一、源代码如下 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;stdlib.h&amp;amp;gt; typedef struct dxs { int data; struct dxs *next; }NODE; NODE *Creatlink(int n, int m) //实现单链表的创建 { NODE *h = NULL, *p,
写在21年初的后端社招面试经历(两年经验): 蚂蚁 头条 PingCAP
m0_67698950的博客
03-18 744
去年（20年）年底想出来看看机会，最后很幸运地拿到了 PingCAP，今日头条的 offer 以及蚂蚁金服的口头 offer。想着可以总结一下经验，分享一下自己这一段"骑驴找马"过的心路历程。当然，一家之言，难免粗浅，如有不妥，敬请指正。 准备过程 我自己是本科毕业后再老东家干了两年多，老东家算是一家"小公司"(毕竟这年头没有 BAT 或 TMD 的 title 都不好意思报出身)，毕业这两年多我也没有在大厂待过，因此找坑的时候是非常非常虚的。迫于心慌，我好好思考了一阵来给自己打气，当时真正找...
Java知识点概览
qq_48403611的博客
08-03 3495
java后端开发常见面试题总结
Android面试准备
学习记录
01-22 4192
面试的几个回答技巧 http://blog.sina.com.cn/s/blog_ad991b1601018mjc.html   2013-5-9号补充：今天最新的腾讯面试题，应该说是所有面试中最难的，我个人感觉。 腾讯面试题 1.int a = 1; int result = a+++3 2.int a = 2; int result = (a++ > 2)?(++a):(a
C/C++编程笔记：数据结构难点之单链表！一篇文章带你突破难点
致力于C语言C++知识分享！
09-27 674
数据结构之单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元 存放线性表中的数据元素 。链表中的数据是以结点来表示的，每个结点的构成：元素( 数据元素 的映象) + 指针 (指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 介绍:单链表就是结构体变量和结构体变量 通过指针成员连接在一起，故：单链表就是多个结构体变量。 链表分类 根据链表有无头结点，指针是是否双向，链表是否环状，我们把链表分为以下几种： 带头结点单链表。 无头结点单链表。 双
单链表反转(不懂就再看一遍)
技术能量站
09-09 261
数据结构之单链表
weixin_45155703的博客
03-13 1059
单链表是数据结构入门阶段的第一个难点，学好数据结构也是有方法的，数据结构这本书的存储数据的方式是前辈们总结的方法，我们只要理解后记住就行，不要试着边理解边编写代码，这样只会起到事倍功半的效果。由于在CSDN或者互联网关于单链表知识很容易获取，我只是写个课后随想，切记，数据结构是前辈们写好的，我们先记住，再去理解。 //结构体的创建 typedef struct Slist{ QDATE date; struct Slist* next; }LL; 然后是链表的一些基本功能，增删改查。 下面我们来一一介绍：
你以为很熟悉的单链表，这些坑很多人都踩过......
m0_37257953的博客
08-29 374
前言 某大厂内，小莱写完代码后翘着二郎腿靠在椅子上，正嘴里哼着小曲时。突然听到不远处传来了一声，"单链表都不会，这是基本功.......接着面吧！"。听到这句话，小莱顿时打了一激灵，端直坐了起来。 回想小莱的面试经历中也曾遇到过单链表的问题，曾经还在面试某大厂时被单链表反转pass过。 单链表作为最基础的数据结构，往往被忽略。大家的潜意识里可能认为越简单的东西大家都会，也就不会被作为考察与筛选条件。但事实却恰恰相反，单链表在面试环节中被问到的频率还是挺高的。且在原来的基础上又出现了很多拓展。 比如：
链表(增删改查，创建，销毁)
weixin_44898616的博客
03-14 1667
单链表 存储思想 用一组任意的存储单元存放线性表的元素 对任意的理解 不连续 零散分布 单链表的存储特点 逻辑次序和物理次序不一定相同 元素之间的逻辑关系用指针表示 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XbaWkHMy-1647245913045)(C:\Users\27670\AppData\Roaming\Typora\typora-user-images\image-20220310165729222.png)] 链表中节点的概念 包
清空链表和销毁链表
m0_53157173的博客
02-22 8325
清空链表和销毁链表的区别： 清空链表：将所有除头节点以外的存放有数据的节点释放掉 销毁链表：将包括头结点在内的所有节点释放掉 注意：当清空所有有数据的节点，并且释放头结点后，该链表就无法再通过头结点创建，访问，插入，删除节点，因此相当于销毁了此链表 清空链表 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct LinkNode { int num; LinkNo
数据结构 链表的中间删除和销毁
weixin_44432538的博客
09-23 213
链表的中间删除和销毁
数据结构（王卓）（4）附：链表的销毁与清空
Zz_zzzzzzz__的博客
12-03 4062
另外，如果我们在输入的时候，输入一个链表Lnode类型进去： 或者： 清空（只销毁内容） project 1：（其实只是对销毁链表的生搬硬套的照抄，并且里面还缺少了while语句的循环） project 2： 结果他说清空链表是指清空中间的所有结点，但是保留头结点（也包括头指针）（为空）而不是清空链表中每一结点存储的数据内容，remake：project 3： 整个程序运行的流程逻辑链路还是没有完成闭环project 4： 注意：在这里，我们不能再用L来指向第二个节点的地址，因为
c语言链表中何时用点何时用箭头,链表基本操作及其过程详细叙述
weixin_36354355的博客
05-21 2810
链表概述：链表是一种常见的数据结构。数组可以存放数据，但是使用数组时要先指定数组中包含元素的个数，即数组长度。但是如果向这个数组中加入的元素个数超过了数组的大小时，便不能将内容完全保存。例如在定义一个班级的人数时，如果小班是30人，普通班是50人，且定义班级人数时使用数组，那么要定义数组的个数为最大，也就是最少为50个元素，否则不满足最大时的情况。这种方式非常浪费空间。而链表，其存储元素的个数不受...
你可以用c语言帮我创建一个单链表？带有中文解释
最新发布
04-13
当然可以！单链表是一种常见的数据结构，它由一个节点序列组成，每个节点包括一个数据域和一个指向下一个节点的指针。下面是使用C语言创建单链表的示例代码： ``` #include <stdio.h> #include <stdlib.h> //定义单链表节点 typedef struct ListNode { int data; //数据域 struct ListNode *next; //指针域 } ListNode; //创建一个节点 ListNode *createNode(int data) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->data = data; node->next = NULL; return node; } //打印单链表 void printList(ListNode *head) { ListNode *p = head; while(p) { printf("%d ", p->data); p = p->next; } } int main() { //创建链表头节点 ListNode *head = createNode(0); head->next = NULL; //尾插法创建节点 for(int i = 1; i <= 5; i++) { ListNode *node = createNode(i); ListNode *p = head; while(p->next) { p = p->next; } p->next = node; } //打印链表 printList(head->next); //释放内存 ListNode *p = head; while(p) { ListNode *q = p->next; free(p); p = q; } return 0; } ``` 这个示例代码使用了尾插法来创建单链表。如果你不熟悉这个方法，可以搜索一下相关资料。希望这个解释对你有帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值