数据结构（二）:链表、链队列

上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文

http://blog.csdn.net/lg1259156776/article/details/46993591

下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。

顺序存储结构的优缺点

优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除操作需要移动大量的元素，平均移动n/2，预先分配空间需按照最大空间分配，利用不充分（C++ STL模板库中实现的vector的存储空间是由类自动分配，无需用户管理，伴随着插入和删除，其容量也总是会调整的，这个内存维护总是需要花费心思的），表容量难以扩充。

链表

单向链表