线性表特点和用法总结

刘老师说过：学习任何一个知识点，最重要的不是把它记住，而是明白它有什么用！！！

1、顺序表

特点：直接存取方便，插入删除开销大。例如：CAarray，数组

2、单链表

特点：存取不方便，插入删除方便，

用处：适用于需要经常插入删除的场合，例如操作系统的内存管理

3、双向链表

特点：节点数据结构上增加一个指针域

用处：有倒序扫描链表的需求时

4、循环链表？？

特点：最后的单元反过来指向第一个单元

用处：