数据结构（长期更新）第4讲：单链表

数据结构（长期更新）第4讲：

单链表

      跟着潼心走，轻松拿捏C语言，困惑通通走，一去不回头~欢迎开始今天的学习内容，你的支持就是博主最大的动力。博主主页：潼心1412o-CSDN博客

---

目录

前言

上节课我们学习了顺序表的内容，我们知道顺序表是一种物理结构逻辑结构都连续的数据结构，而链表只是在逻辑结构连续，物理结构并不连续。当然，同属于线性表，他们存在着许多相似性，方便我们进行对比学习

下面我们直接开始

4.1 概念和基本结构

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

基本结构：

​

链表作为非连续物理结构的存储方式，各个数据是在内存中不同地方存储的，不同位置称为节点（node）每次要想找到不同节点，就需要提供每个节点的地址。而单链表只能单向访问，只会在当前访问节点提供下一个节点的地址。所以链表被分为数据域和地址域。

很明显，这是两种完全不同的数据类型，要想存储在同一位置并建立联系，最好的方式就是用结构体将其进行包装

4.2 创建单链表

注意动态内存申请要使用头文件stdlib.h

4.3 打印单链表

打印结果如下

4.4 尾插

要想插入新节点，首先要创建新节点

4.5 头插

4.6 尾删

4.7 头删

先插后删 运行结果应该是这样的

多来一次就报错

---

 好了今天的学习内容就到这里啦，谢谢你的陪伴，我是潼心，下次再见~如果这篇文章对你有帮助的话。请务必给主播一个一键三连，球球了，这对主播很重要~​ 

博主主页：潼心1412o-CSDN博客