C语言顺序表链式存储（链表）

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">顺序表链式存储结构，在C语言有成为链表。在C语言中要想知道链表，首先就应当知道C语言中很重要的东西，就是指针。</span>

NO.1 什么是指针呢？（指针的简单描述）

很多人都说，指针是C语言的精髓，指针是C语言的灵魂，可见指针在C中是相当重要的东西。

指针，从字面上就很容易理解，就是一个指向，所以用指针这个名字来命名非常贴切。指针就是指向内存单元地址的一个变量，它和C语言中的所有变量一样都是一种变量，只是它的内部存储的是一个内存地址。

指针的类型。在定义指针的时候我们要定义指针的类型，指针的类型指的是：指针变量所指的的内存单元地址内存的变量的类型，比如，我现在有一个变量定义的是整形int，我现在想定义一个变量指向这个整形的int，那么就得定义一个指针变量，因为变量为int型，所以指针变量也得是int型，如下代码：

int a; //定义一个整形的a
//想要定义一个变量指向整型的a则需要指针变量
int *p; //因为要指向的变量类型为int，所以指针类型也得为int
p=a; //使定义的p指向a

这就是指针的基本知识。

NO. 2 链表

对于很多学C语言的人来说，指针和链表是最容易乱而且最容易学不懂的东西