链表与数组的优缺点 数组的优点 · 随机查找速度快。 数组的缺点 · 内存要求高,需要连续的内存空间; · 增删的速度慢; · 数组大小固定,动态扩展性差,而且可能浪费内存。 链表的优点 · 内存要求低,不需要连续的内存空间; · 增删的速度快。 · 数组大小不固定,动态扩展性强,内存利用率高; 链表的缺点 · 随机查找速度慢。