c数据结构线性表的总结

1：连表的特点
   1、链表是一种存储结构，用于存放线性表
   2、连表的结点是根据需要调用动态分配内存函数进行分配的，因此链表可随需要伸长缩短
      在腰存储的数据个数未知的情况下节省内存。
   3、链表的结点在逻辑上是连续的，但是各结点的内存通常是不连续的，因此不能立即被访问到，
      只能从头结点开始逐结点访问。
2：线性表的存储方式选择
   顺序表和连表达额比较
   空间方面： a:当表长难估大小时，选择链式存储 b:当表长较短时，选择顺序存储
   时间方面： a:插入和删除较多时，选择链式存储 b:查找方面较多时，采用顺序存储
   语言方面：当语言没有指针，选用链式存储时要选用静态链表（静态链表需要预先设定空间）
 3：单链表和双链表
   但连表达的插入和删除（带头结点，带头指针）