线性表的链式存储结构（链表）

链表：基于来链式存储的线性表

链式逻辑存储结构：基于链式存储结构的线性表中，每个节点都包含数据域和指针域（数据域：存储数据元素本身。指针域：存储相邻节点的地址。）

 　　单链表：链表的每个节点只包含后一个元素的地址信息　　　　　　　　　　　　

　　 循环链表：链表的最后一个元素的包含第一个元素的地址信息

 　　双向链表：链表的节点中包含后驱和前驱的地址信息

 链表基本概念：　头节点（辅助节点。不包含数据域，指针域指向第0个数据元素）+ 数据节点（数据域+地址域）+  尾节点（指针域为空或某一值，只有数据域）

单链表节点定义：

struct node: public TopClass   //
{
    T value;          //
    Node* next;    //
}

 单链表的表现形式：

 单链表操作：插入操作