[数据结构与算法]对于单链表的简单解释

前言

本人目前也只是一个普通的大学生，所以难免会有错误，如有错误请指出，感谢！！！
如果大家有什么疑问或者见解可交流：q:1243032591

提示：以下是本篇文章正文内容，下面案例可供参考

一、🎈链表是什么？

先上图片：

链表刚开始是挺难理解的，相信大家一定听过学校老师讲链表了，我说一下我个人的理解：
个人对于链表的理解就是类似于火车🚂，一个节点连着一个节点，就像火车🚂 一节车厢连着一节车厢，火车最后一节车厢链接着空气，链表最后一个节点连接着NULL

二、🎈用结构体创建单链表

代码如下（示例）：

typedef int datatype;
struct SqlistNode
{
	datatype data;
	struct SqlistNode* next;
};
typedef struct SqlistNode Sqt;

对于上面结构体的解释
typedef int datatype: 把int重命名为daratype，这样做的好处就是 如果以后要改数据类型不用在 代码里面改，直接将typedef int datatype 中的int 改为 double/float/char…之类的类型。
datatype data: 结构体里的数据。
struct SqlistNode next*:存放下一个节点的地址，最后一个节点的next=NULL也可以理解为指向下一个节点的指针，最后一个节点的指向下一个节点的指针指向空
typedef struct SqlistNode Sqt: 将结构体的名字简写为Sqt 类似于起小名，比如一个人叫尼古拉斯洪都拉斯，这个名字很长，我们起了一个小名叫小尼，把他叫做小尼

总结

这篇文章先到这里了，文章子数多了大家也看不下去，下篇文章更新如何使用单链表

以上就是今天要讲的内容，本文仅仅简单介绍了对于单链表的理解以及单链表的创建，希望可以帮助到大家。