顺序表和链表的比较

顺序表

将线性表的数据元素按其逻辑顺序依次存入一组地址连续的存储单元中，用这种顺序存储的线性表称为顺序表。(数组特性)

优点

• 连续存储，空间利用率高 （空间性能）
• 随机存取结构，可直接存取任一元素，存取效率高 (时间性能)

缺点

• 插入和删除效率低，需要移动大量元素，重新排序
• 存储大小固定，不定动态分配

链表

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

优点

• 空间动态分配，没有限制
• 插入删除只需要修改指针，效率高。

缺点

• 空间利用率低(存放指针，不连续存放，开辟空间时存在浪费)
• 查找效率低(需要根据结点一个一个查找)