C语言--数据结构：单链表

1、认知

什么是链表，顾名思义就像一个个环环相扣的圈。那我们怎么使用编程语言实现这个链表呢？以及它的作用是什么呢？

单链表是一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。节点按顺序排列，通过指针链接在一起，形成链表。

单链表的主要作用包括：

1. 存储数据： 单链表可以用来存储各种类型的数据，例如整数、浮点数、字符串等等。

2. 动态分配内存： 单链表的节点可以动态分配内存，这意味着它可以根据需要灵活地增加或减少节点，不像数组一样需要在初始化时确定大小。

3. 插入和删除操作高效： 在单链表中，插入和删除元素的操作非常高效，只需要修改节点的指针即可，无需移动其他元素。

4. 实现其他数据结构： 单链表可以用作其他数据结构的基础，例如栈、队列等，通过在单链表上实现特定的操作即可实现这些数据结构。

5. 处理大数据集： 当需要处理大量数据，并且事先无法确定数据量大小时，单链表可以提供一种灵活的解决方案，因为它的大小可以根据需要进行动态调整。

2、原理

上图是链表的一个简图：

• data是自己定义的数据类型
• next是指向下一个节点的指针

易知，我们只需要知道第一个节点的地址就可以顺藤摸瓜找到余下节点的地址，所以我们要先创建一个节点。

以下为节点的定义：

typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType date;
	struct SListNode* next;
	//
}SLTNode;

单链表由节点组成，每个节点包含两部分：数据和指针。数据存储实际数据，指针指向下一个节点。

单链表的基本操作：

• 创建链表： 动态分配内存创建节点，并将节点链接起来形成链表。

• 插入节点： 在链表的特定位置或末尾插入新节点。

• 删除节点： 删除链表中的特定节点。

• 遍历链表： 通过指针依次访问链表中的每个节点。

• 查找节点： 在链表中查找特定值的节点。

一、创建链表、插入节点

在主函数中我们创建一个指针节点，然后往链表中插入数据。

int main()
{
	SLTNode* head = NULL;
	SLTPushBack(&head, 1);
	SLTPushBack(&am