2024年大数据最全数据结构（单链表）(1)，2024年最新架构师花费近一年时间整理出来的大数据开发核心知识

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

3.3链表的头插：

3.4链表的的打印：

3.5链表的尾插：

3.6链表的头删：

3.7链表的尾删：

3.8链表的销毁：

3.9链表的查找和修改：

​3.10链表的pos插入：

3.11链表在pos位置上的删除：

总结 ：

---

一、链表的概念：

1.1概念：

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

二、链表的结构：

2.1结构：

2.1.1 单向、双向

2.1.2 带头、不带头

2.1.3循环、不循环

这都是链表的不同结构，今天我们要写的比较简单，是单链表的实现。

三、单链表的实现：

3.1链表的初始化：

3.1.1链表的初始化很简单的只需要让头指针为零就可以啦！ 

但其实我们大可不必这么麻烦直接让plist的地址为NULL就可以

3.2链表申请一个节点：

3.2.2链表进行插入时都要创建一个一个结构体，为了方便我们直接通过一个函数来创建方便我们进行插入。

3.3链表的头插：

3. 3.1链表头插代码实现前，我们先记住一句话，改谁就传谁的地址，因为函数传参传的是形参，形参的改变不会影响实参的大小，要想改变实参的大小我们需要传入实参的地址。（不理解的可以看我的函数栈帧的创建销毁^_https://blog.csdn.net/m0_63177573/article/details/127750960）这里我们需要改变头节指向的头节，而头节本身就是个地址，所以这里我们需要用到二级指针。

3.4链表的的打印：

3.4.1链表的打印我只需要我们创建一个结构体指针对我们的的数一一遍历即可。

这里我们就可以先对插入进行测试一下 

这里我就展示一个的测试，其他的测试，我们要每完成一个功能就进行测试一下。

3.5链表的尾插：

3.5.1链表的尾插 有两种情况，第一种是第一个节点为NULL，第二种是不为NULL。两种情况不一样我们要分情况写。

打印结果： 

3.6链表的头删：

3.6.1创建函数前我们都要先想是改变结构体指针呢还是结构体成员呢，头删很显然是改变结构体指针，所以需要用二级指针。

打印结果 ：

3.7链表的尾删：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！