链表与顺序表的比较

# 链表与顺序表的比较

顺序表:
・需要预分配一定长度的存储空间。太大易造成存储空间的浪费，太小又将造成频繁地进行存储空间的再分配。
・顺序表是一种随机存取的结构，对顺序表中任一元素进行存取的时间相同。
・顺序表对插入、删除操作需要移动近一半的数据元素。

链表:
・存储分配灵活，链表中的结点可在程序执行过程中动态生成。
・链表是一种顺序存取的结构，对链表中的每个结点都必须从头指针所指结点起顺链扫描。
・链表对插入、删除操作不需要移动数据元素。