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