数据结构与算法 －线性表顺序存储与链式存储的比较

前面几篇分别介绍了线性表中顺序存储与链式存储，下面来总结一下他们的区别。

顺序表与链表的优缺点：

1. 单链表的每个结点包括数据域与指针域，指针域需要占用额外空间。

2. 从整体考虑，顺序表要预分配存储空间，如果预先分配得过大，将造成 浪费，若分配得过小，又将发生上溢；单链表不需要预先分配空间，只要内存空间没有耗尽，单链表中的结点个数就没有限制。

顺序表与链表的时间性能：