关于单链表的增删查改等操作（c语言版）

目录

1、关于单链表

2.单链表的优缺点

3.单链表的初始化

4.申请新结点

5.关于单链表的插入（尾插）

6.单链表的头插

7.单链表的尾删

7.单链表的头删

8.单链表的查找

 9.在某一的数字的前面插入新数据

10.在某一结点之后插入数据

11.删除某个结点

12.打印单链表        

13.销毁单链表

完整代码如下（含菜单）

后言

1、关于单链表

        顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。

2.单链表的优缺点

优点：1.按需申请空间，不用则释放，较为灵活。

           2.相较于顺序表，对于头/中部的数据插入删除操作无需移动数据。

缺点：1.每有一个数据都需要一指针链接之后的结点。

           2.不支持随机访问。

3.单链表的初始化

typedef int SListData;//重定义数据类型，便于不同类型数据的存储

typedef struct SListNode
{
	SListData data;//数据域
	SListNode* next;//指针域，存储下一结点的地址

}SListNode;