数据结构----单链表

链表的存储结构：

带指针的结构体来定义结点：

结点：

数据域：存储数据元素信息的域

指针域：存储直接后继位置的域

 typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, * LinkList;

//struct LNode 构成一个结构类型；
// ElemType  元素的类型
//用struct LNode 或 LNode来定义变量
//LNode是新的结构名

链表的每个结点中只包含一个指针域，所以叫单链表。

创建单链表：头插法、尾插法