链表的有关知识的定义

几个定义

数据域：存储数据元素信息的域
指针域：存储直接后继位置的域
指针：指针域中存储的信息
链：即指针
存储映像：数据域+指针域
结点：即存储映像
线性表：n个结点链接成的链表
单链表：每个结点只包含一个指针域

头指针和头结点

头指针：指向第一个结点的指针，必需要素
头结点：谋权篡位，强行做第一个结点，使原第一个结点现变第二个，非必需元素

C语言描述单链表

typedef struct Node
{
    ElemType date;      //数据域
    struct Node* Next;  //指针域
    /*也可以这么写*/
    /*struct *Node Next*/
}Node;
typedef struct Node* Linklist;//给 NODE* 这个指针取个别名 Linklist