【用C实现数据结构】链表——无头单向非循环链表

【用C实现数据结构】链表——无头单向非循环链表

1. 链表的概念及结构

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

2. 链表的分类

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：

1. 单向或者双向
   

2. 带头或者不带头
   

3. 循环或者非循环
   

虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：

1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然看起来很复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。

首先我们完成单链表的实现。

3. 无头单向非循环链表的实现

在实现之初，我想给朋友们一点小小的建议，在数据结构这一部分内容，一定记得勤动手，多画图！！画图不仅能帮助我们更好的理解这一部分内容，还能让我们代码的书写变得更加轻松~
(以下所画的图全部是逻辑结构图，并不是在内存中真实存在的)

下面我们开始实现单链表~

创建单链表，一个单链表包含数据和下个节点的地址

//定义数据类型，方便之后修改
typedef int SListDataType;
typedef struct SLTNode
{
   
	SListDataType data;
	struct SLTNode* next;
	//切记不能写成struct SLTNode next;
	//这样会发生语法，结构体套结构体，永无出头之日
}SLTNode;

单链表的接口

//单链表的打印
void SLPrint(SLTNode* phead);
//动态申请一个节点
SLTNode* BuySLTNode(SListDataType x);
//单链表的头插
void SLPushFront(SLTNode** pphead, SListDataType x);
//单链表的尾插
void SLPushBack(SLTNode** pphead, SListDataType x);
//单链表的头删
void SLPopFront(SLTNode** pphead);
//单链表的尾删
void SLPopBack(SLTNode** pphead);
//单链表的查找
SLTNode* SLFind(SLTNode* phead, SListDataType x);
//在pos之前插入
void SLInsertBefore(SLTNode** pphead, SLTNode* pos, SListDataType x);
//在pos之后插入
void