单链表与顺序表的优缺点

简单的对单链表和顺序表做个对比：

1.存储分配方式

顺序表用连续的内存依次存储线性表的数据元素
单链表用一组任意的存储单元存放线性表的元素

2. 时间性能

	顺序表	单链表
查找	O(1)	O(n)
插入	O(n)	O(1)
删除	O(n)	O(1)

3. 空间性能

顺序表需要预先分配内存大小，分大了浪费，小了不够，元素个数受限制。
单链表不需要预先分配，用的时候在分配，元素个数不限。