链表与顺序表对比

1.可以随机存取元素（通过首地址和元素序号可以在O(1)的时间内找到指定元素）
只能顺序存取元素（按序号访问的平均时间复杂度为O(n)）
2.插入、删除操作需要移动大量的元素
插入、删除操作不需要移动元素，只需要修改指针
3.逻辑上相邻的两个元素物理位置上也相邻
不需要使用地址连续的存储空间
4.每个结点都带有指针域，在存储空间上付出的代价更大，存储密度不够大
5.静态分配的顺序存储方式，一旦存储空间装满就不能扩充，
如果预先分配的存储空间过大，就会导致空间浪费
如果预先分配的存储空间过小，就容易造成溢出
6.结点空间在需要时申请分配，操作更加灵活高效