在图论中，邻接表是一种常用的图的数据结构，它能够有效地表示图的边和顶点之间的关系。本文将围绕C语言邻接表展开，探讨其定义、特点、应用以及在实际编程中的实现方法，以期为读者提供一个对图论数据结构的深入理解。
一、邻接表的定义与特点
1. 定义
邻接表是一种以线性结构存储的图的数据结构。它由一个一维数组和一个二维指针数组组成。其中，一维数组存储图中的顶点，二维指针数组存储每个顶点对应的邻接点。
2. 特点
（1）节省空间：邻接表能够节省存储空间，特别是在稀疏图的情况下，可以大大减少存储空间的需求。
（2）方便插入和删除顶点：在邻接表中，插入和删除顶点非常方便，只需调整一维数组和二维指针数组即可。
（3）方便查找邻接点：在邻接表中，查找某个顶点的邻接点非常快捷，只需遍历二维指针数组即可。
二、邻接表在C语言中的实现
1. 定义邻接表结构体
```c
typedef struct Node {
int vertex; // 邻接点的顶点编号
struct Node next; // 指向下一个邻接点的指针
} Node;
```
2. 创建邻接表
```c
void createAdjList(Node adjList, int vertexNum, int edgeNum) {
int i, j;
Node temp;
adjList = (Node)malloc(sizeof(Node) vertexNum);
for (i = 0; i < vertexNum; i++) {
adjList[i] = NULL;
}
for (i = 0; i < edgeNum; i++) {
scanf(\