单链表的实现（C语言）

一：单链表的定义

         ·什么是单链表

二：单链表的操作

        头插        

        尾插

        头删

        尾删

        查找

       指定位置前插入

        删除pos位置数据

        销毁

三：单链表的代码呈现

        函数定义

        函数功能

        函数调用

四： 总结

一：单链表的定义

1.单链表：单链表的存储结构是由一个指向下一个地址的指针域和一个值域组成。在存储结构上非连续、非顺序的存储结构，数据元素的逻辑结构是通过链表指针来实现的。

二：单链表的操作

1.头插：先判断这个节点本身是否为空，用函数功能进行创建值，头插需要判断这个链表本身是否为空，为空直接放入，不为空的话将新执政的next指向头指针，然后新指针成为该链表的头节点。

2.尾插 ：判断这个节点是不是为空，如果为空直接结束程序。然后用malloc创建空间将其所需要创建的值，通过函数来实现。尾插分为两种情况：①是这个链表中本身就没有元素，则直接将其插入。②当链表本身有元素时实现尾插的话利用一个pcur变量寻找他本身next节点是否为NULL，找到时则直接将pcur的next指针指向新结点。

3.头删：判断这个是否满足删除条件。满足则有两种情况，一个是该链表中只有一个结点，直接将其释放并且置为NULL；另一种情况是该链表中有多个节点，先将头节点的下一个节点存入一个新创建的节点中，将原先的头节点的next置为NULL，在将创建的新节点放入头节点中。

4.尾删 ：先判断该指针本身是否为空和解引用后是否为空，为空则代表无法再次尾删。进入后，判断链表中元素是否为一个或者多个。如果是一个直接将其释放并且置为NULL，如果是多个的话则创建一个专门去前面找的指针，在创建一个跟着他屁股后面找的指针，最后将后面的指针的next置为NULL。完成尾删操作

5.查找：判断其本身是否存在，然后利用一个变量从前往后查找是否和所需要查找的值相同，相同则返回指针地址，没找到则返回NULL值。

6.指定位置前插入：该结点与链表本身不能为NULL，指定位置前插入分为两种情况，一种是pos等于头结点，则直接调用头插函数；如果不是则定义一个值去找他的下一个结点的值是否等于pos，找到后则先将创建的指针的next结点指向pos，另一个变量值则指向该结点。

7.删除pos位置数据：判断其本身是否满足删除条件。满足删除条件后有两种情况，第一种是pos等于*phead结点满足则直接头删；第二种是先设置一个值去找他的next指针是否等于pos，找到后直接将pcur的next指针指向pos下一个结点，然后将pos释放置为NULL，防止内存泄露。

8.销毁 ：判断是否已经销毁，没有销毁则往下走。利用一个值来跑，在循环中创建一个值将pcur的下一个结点给到他，然后释放pcur，next在将值给pcur，最后释放完，将其本身的指针置为NULL，销毁完毕。

三 单链表的代码呈现

函数定义

函数功能

函数调用

四 总结

这是笔者对于单链表增删改查的理解，希望能够帮到读者对于这方面知识的理解。