本节复习链表的增删查改
首先， 链表不是连续的， 而是通过指针联系起来的。 如图：
这四个节点不是连续的内存空间， 但是彼此之间使用了一个指针来连接。 这就是链表。
现在我们来实现链表的增删查改。
目录
单链表的全部接口：
准备文件
建立结构体蓝图
申请链表节点函数接口
单链表的打印函数接口
单链表尾插函数接口
单链表头插函数接口
单链表尾删函数接口
单链表查找函数接口
单链表pos位置之后插入数据接口
单链表删除pos之后位置的数据
单链表在pos位置之前插入数据接口
单链表删除pos位置数据接口
单链表的全部接口：
//申请链表节点函数接口
SLNode* BuySListNode(SLTDataType x);
//单链表的打印函数接口
void SListPrint(SLNode* phead);
//单链表尾插函数接口
void SListPushBack(SLNode** pphead, SLTDataType x);
//单链表头插函数接口
void SListPushFront(SLNode** pphead, SLTDataType x);
//单链表尾删函数接口
void SListPopBack(SLNode** pphead);
//单链表的头删函数接口
void SListPopFront(SLNode** pphead);
//单链表查找函数接口
SLNode* SListFind(SLNode* phead, SLTDataType x);
//单链表在pos位置之后插入数据接口
void SListInsertAfter(SLNode* pos, SLTDataType x);
//单链表在pos之后的位置删除数据
void SListPopAfter(SLNode* pos);
//单链表在pos位置之前插入数据接口
void SListInsert(SLNode** pphead, SLNode* pos, SLTDataType x);
//单链表在pos位置删除数据接口
void SListPop(SLNode** pphead, SLNode* pos);
//单链表的销毁函数接口
void SLTDestory(SLNode** pphead);
---------------------------------------------------------------------------------------------------------------------------------
准备文件
首先准备好三个文件夹， 一个main.c文件夹， 一个.h文件夹用来声明链表的接口以及定义结构体等。 一个.c文件夹用来实现单链表。
---------------------------------------------------------------------------------------------------------------------------------
建立结构体蓝图
首先包含一下头文件， 定义一下数据类型。
接着再建立一个链表的结构体
---------------------------------------------------------------------------------------------------------------------------------
申请链表节点函数接口
申请链表的节点操作， 在尾插， 头插， 或者特定位置插入的时候都需要， 所以可以封装成一个函数。 后续直接进行复用就可以。
.h函数声明
.c函数实现
在实现的过程中，可以将数据直接储存到新节点中。 然后让新节点指向NULL， 然后返回该节点。 然后将链表直接连接到这个节点就可以。
---------------------------------------------------------------------------------------------------------------------------------
单链表的打印函数接口
为了便于后续的函数接口的调试， 我们先实现单链表的打印操作。
.h函数声明
.c函数实现
---------------------------------------------------------------------------------------------------------------------------------
单链表尾插函数接口
.h函数声明
.c函数实现
尾插接口时传送phead的指针的原因是因为phead可能改变指向，从空指针变为指向一个节点。要改变phead的指向那就是意味着形参要相对于phead传址调用， 而phead本身就是一个一级指针， phead取地址就是一个二级指针， 所以形参是二级指针。
---------------------------------------------------------------------------------------------------------------------------------
单链表头插函数接口
.h函数接口
.c函数实现
现在我们来利用打印接口调试一下我们写的是否存在问题。
通过检验，没有问题。 继续往下走。
---------------------------------------------------------------------------------------------------------------------------------
单链表尾删函数接口
.h文件声明
.c函数实现
首先pphead不能为空， 如果phead指向空的话就直接返回。 然后定义cur和prev两个指针， 遍历寻找尾节点。 cur领先prev一个节点， cur指向尾节点的时候， 就释放掉这个节点。 然后prev指向空节点。 寻找尾节点的过程是这样的：
代码实现
单链表的头删函数接口
.h函数声明
.c函数实现
代码的意思是， 首先pphead不能为空， 然后phead不能指向空。 然后让一个cur指针指向头节点。 然后修改phead的指向， 使其指向第二个节点（当第二个节点是空的时候， 就是指向空）。然后释放cur指向的节点也就是头节点。 如图为过程：
---------------------------------------------------------------------------------------------------------------------------------
单链表查找函数接口
.h接口声明
.c接口实现
---------------------------------------------------------------------------------------------------------------------------------
单链表pos位置之后插入数据接口
.h接口声明
.c接口实现
该接口的实现过程如下：
令指针cur指向pos的下一个节点， newnode的next指向cur， pos的next指向newnode
---------------------------------------------------------------------------------------------------------------------------------
单链表删除pos之后位置的数据
.h接口声明
.c接口实现
该接口实现和单链表在pos位置之后插入数据接口实现方式类似， 都是利用一个cur指针指向pos之后的位置作为记忆保存，然后进行插入或者删除操作。
---------------------------------------------------------------------------------------------------------------------------------
单链表在pos位置之前插入数据接口
该接口的实现有点复杂， 但是实现该接口之后， 对于尾插还有头插就很好实现了， 尾插和头插是该接口的两个特殊情况。 假如pos是头节点，就是头插， 假如pos是尾节点， 就是尾插。
.h接口声明
.c接口实现
该接口分为三种情况：
第一种是链表为空， 这个时候直接插入节点。
第二种情况是pos的位置在第一个节点的位置， 这个时候需要改变phead的指向。
第三种情况就是最普通的情况， 在除头节点， 链表的任意节点前插入。如图：
---------------------------------------------------------------------------------------------------------------------------------
单链表删除pos位置数据接口
和pos位置插入数据接口一样， 实现了该接口对于尾删， 头删接口就很简单了。 头删， 尾删都是单链表删除pos位置数据接口的特殊情况。 pos是头节点， 就是头删， pos是尾节点。 就是尾删。
.h接口声明
.c接口实现
pos位置删除分两种情况
一种是头删， 需要phead改变指向。
一种是其他位置删除节点
单链表的销毁
链表使用完之后应该销毁， 放置内存泄漏
.h接口声明
.c接口实现
销毁需要一步一步的进行， 如下图：
