本节继续上节未完成的链表增删查改接口的实现。这是上节的地址:线性表——单链表的增删查改（上）-CSDN博客

上节实现的接口如下：

//申请链表节点函数接口
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);

目录

本节实现的接口有：

单链表查找函数接口

单链表pos位置之后插入数据接口

 

单链表删除pos之后位置的数据

单链表在pos位置之前插入数据接口

单链表删除pos位置数据接口

---

现在开始本节的复习。 

本节实现的接口有：

//单链表查找函数接口
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);
 

单链表查找函数接口

.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接口实现 

销毁需要一步一步的进行， 如下图：​​​​​​​​​​​​​​