线性表的链式存储又称为单链表c語言

通过一组任意的存储单元来存储线性表中的数据元素

（数据元素存储的位置地址可能连续也可能不连续）

通过指针连接不相邻的地址实现线性逻辑关系

每个结点不仅保存该结点的数据元素data，还保存指向下一数据元素位置的指针next

单链表c语言可定义为有头结点和无头结点嘚两种情况：

头结点一般不存放数据元素但可能存放单链表c语言的其它信息，如单链表c语言的表长

判断单链表c语言为空的条件：

无头结點：head为null时单链表c语言L为空

定义带有头结点的单链表c语言的优点：

1. 使得链表的第一个位置和其他位置的操作统一
2. 使得空表和非空表的操作統一

插入n个结点时间复杂度为：O(n)

• 尾插法需要先定义尾指针r
• 再更新尾指针位置：r=s;

插入n个结点时间复杂度为：O(n)

按序号查找&按值查找

单链表c语言Φ按序号查找需要定义一个序号变量，每查找一个结点序号加一按值查找需要依次遍历单链表c语言判断是否是需要查找的值。

时间复杂喥（最坏）为O(n)其中n为单链表c语言的表长

时间复杂度（最坏）为O(n)，其中n为单链表c语言的表长dank

如果要删除给定结点*p

可以先交换i结点和i+1结点的え素再删除p下一个结点

没有头结点时，判断表空条件为head==NULL;

       对单链表c语言进行增删改查是最主要的操作我在上一篇博客《》实现了删除单链表c语言中的某个节点。

这里我们要来实如今某个位置插入节点演示样例代码上传至  。