C语言：数据结构之单链表（一）-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言：数据结构之单链表（一）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

　　当初刚开始学单链表学的是一头雾水，简直就是彻头彻尾灾难，一塌糊涂，过段时间后经过自己的重新认真思考再结合小练习明白了它是怎么个回事儿。

　　1、首先从它的逻辑上入手，对他有大体认知。

　　简单来说就是一个一个有方向小块儿连在一起，好像疫情期间大家排队做核酸，都朝着医护人员那个方向，医护人员会从第一个开始数有多少人。先看看怎么用图片表示单链表。

　　这是一些有方向的小块儿，他们叫结点，它包含两个部分，数据域和后继节点位置的指针。

C语言：数据结构之单链表（一）

　　把他们连起来就比较好理解上面的话了，数据与很好理解，就是我这个节点存储的信息，就像是下面图片里各个节点存储的信息是A，B，C，D，E。后继节点位置的指针就是Next。例如，A的Next指向的是包含数据B的结点。E的指针域为什么是NULL，因为他后面没有节点了，指针无法寻找下一个结点。

C语言：数据结构之单链表（一）

　　在实际应用中，我们还会加一个头结点的东西，如下图。

C语言：数据结构之单链表（一）

　　头结点可是个好东西，他能够方便我们去管理链表，空表和非空表都能统一处理。

　　例如有两个单链表，都没有头结点。非空表和空表，空表就是没有任何的东西，当我去看这个空表的时候必然是NULL，非空表就不一样了，进来就会看到至少有一个结点，是有东西的。

　　再例如还是有两个单链表，都有头结点，那么进来都会先看见至少有一个结点必然不是NULL，然后在处理第一个元素时，两个表可以根据头结点的next去处理，与别的元素一样都是上一个的next，不必特殊处理。

　　我们再引入一个概念，叫首元结点，意思就是我这个链表里，第一个有元素的节点就叫首元结点，例如图里的元素为A的结点。

　　2、下面我们先创建一个结点。

　　根据图片我们知道有哪些因素：

C语言：数据结构之单链表（一）

　　由图可知，一个节点是数据域和下个节点的指针组成，它们是一个整体，所以我们用结构体表示：

　　文章来源地址https://www.toymoban.com/news/detail-525688.html

typedef struct LinkNode
{
    char letter;//这里的元素简单用一个字符表示，当然也可以用别的数据类型，可以用多个元素
   struct LinkNode* next；//下一个结点的指针     
}LNode,*LinkList;

　　我们有了结点的定义，下面该把这个结点初始化了，它肯定就是这个链表头结点了。

LinkList Init_linklist()
{
  LinkList temp = (LinkList)malloc(sizeof(LNode)); //申请一段内存，大小为这个结点所占大小
  temp->letter = 0; //初始化数据
  temp->next = NULL; //初始化数据，下一个节点为空
  return temp;            
}

//创建新链表
LinkList head = Init_linklist();//head作为头结点