Question

19. 链表和数组的区别，各有什么优缺点.

19. 链表和数组的区别，各有什么优缺点.

Answer 1

利用数组来组织数据结构
优点是：存储效率高，存取速度快。
但是，对于数据元素个数动态增长的情况，由于数组个数不能自由扩充（动态数组除外），一旦空间用完就不能再向里加入新元素，否则，就会导致系统停工。
利用链表则适用于插入或删除频繁、存储空间需求不定的情况。