↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
1.顺序表
顺序表本质上是个数组(柔性数组),实际上用包含3个成员的结构体实现,用一个指针表表示数组,加上数据个数,数组大小。
顺序表的大小是可以改变的,数据满了就扩容,也可以释放多余的空间。
通过 malloc, realloc, calloc可以改变空间的大小。
顺序表模板
→http://t.csdnimg.cn/tGNfy
2.链表
链表有 单向,双向,循环 ,带头 四种基本结构,可以组合成8种常用结构。
分别是带头……循环,不带头……不循环。。。。。。
不存在 既带头又不带头,既单向又双向,既循环又不循环 的结构