C语言中的链表是一种 动态数据结构，用于存储和管理元素的集合。它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。链表的基本特点包括动态内存分配和高效的插入和删除操作。与数组不同，链表的大小可以动态变化，不需要事先定义。
链表的基本概念
节点：链表中的每个元素称为节点，每个节点包含两个部分：数据域（用于存储节点的数据）和指针域（用于存储下一个节点的地址）。
头指针：链表有一个“头指针”变量，它存放一个地址，该地址指向链表的第一个节点。
尾节点：链表的最后一个节点，它的指针指向NULL，表示链表的结束。
链表的基本操作
创建新节点：通过`malloc`函数为链表分配内存，并初始化节点的数据和指针。
插入节点：在链表的任意位置插入新节点，只需调整相关节点的指针即可。
删除节点：从链表中删除指定节点，只需修改相邻节点的指针，使其指向下下个节点。
遍历链表：从头节点开始，通过指针依次访问每个节点，直到遇到尾节点。
链表的应用场景
链表在需要频繁插入和删除元素的场景中非常有用，例如实现队列、栈、符号表等数据结构。与数组相比，链表在插入和删除操作上具有更高的效率，因为不需要移动其他元素。
链表的缺点
链表的主要缺点是访问元素的时间复杂度为O（n），因为需要从头节点开始遍历链表。而数组可以通过下标直接访问元素，时间复杂度为O（1）。
链表节点的定义
在C语言中，链表节点通常用结构体来定义，如下所示：
```c
struct Node {
int data；// 存放数据
struct Node* next； // 指向下一个节点的指针
}；
```
通过上述定义，可以创建链表并进行各种操作。链表是一种非常实用的数据结构，适用于需要灵活插入和删除元素的场景。