C语言中链表定义及结构

链表是用链节指针链在一起的自引用结构变量（称为结点）的线性集合，是线性表的一种存储结构。

（1）headPtr──指向链表首结点的指针变量。

（2）每个结点由2个域组成：

数据域──存储结点本身的信息。

指针域──存储指向后继结点的指针。

尾结点的指针域置为NULL(用反斜杠表示)，作为链表结束的标志。