链表和数组的区别

一、链表
优点：操作灵活、插入删除效率很高
缺点：需要额外分配存放节点地址的空间，而且操作有些繁琐。
二、数组：
优点：操作简单、易于理解，不需要开辟额外的空间
缺点：插入和删除效率低。