链表

数据的分类：

 1、物理结构：数据所在内存的表现（顺序结构、链式结构）

    顺序结构：数据之间紧挨在一起

    链式结构：不挨在一起

 2、逻辑结构：数据之间的联系（散列，线性，树形，图形）

    散列：节点之间毫无联系

    线性：节点之间存在1:1的联系（每一个节点只有一个直接前驱和一个直接

          后驱）

        通过物理区来表现线表： 1、顺序线性表 2、链式线性表

    树形结构：节点之间存在1:N的联系（且每一个节互不相连）

    图形结构：节眯之间存在N:N的联系
    
    
3、线性表：每一个节点只有一个直接前驱和一个直接后驱（除了头尾）

    【A】-【B】- 【C】-【D】- 【E】-【F】

      顺序线性表：（数组）char buf[10]={A,c,d,e,f};

        优点：访问简单  缺点：长度固定 ，插入,删除 

      链式的线性：节点之间通过一定的“联系”（堆区）

        1、当有节点时，才分配节点空间

        2、节点间产生联系
        
    3.1节点：顺序表众多数据中的一个     

   3.2单向链表：【A】-》【B】-》 【C】-》【D】-》 【E】-》【F】

        struct 

        {

            //数据区：

            data;

            //联系

            link;

        };