C语言静态链表和动态链表

　　结构体中的成员可以是各种类型的指针变量，当一个结构体中有一个或多个成员的基类型是本结构体类型时，则称这种结构体为“引用自身的结构体”。图1 引用自身的结构体　　例1 一个简单的链表　　以上程序中所定义的结构体类型 NODETYPE 共有两个成员：成员 data 是整型；成员 next 是指针类型，其基类型是 NODETYPE 类型。在程序执行过程中，不可能人为的再产生新的存储单元，也不能认为的使已开辟的存储单元消失。这种链表成为“静态链表”。图2 链表存储结构示意图　　到目前为止，凡是遇到处理“批量”数据时，我们都是利用数组来存储。C 语言的动态存储分配提供了这种可能性。因此，这种链表只能从当前节点找到后继节点，故称为“单向链表”。