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

来源：百度知道编辑：UC知道时间：2024/05/31 04:58:15

数组是一块连续的空间，声明时长度就要确定
链表是一块不连续的动态空间，长度可变

数组的优点是速度快，数据操作直接使用偏移地址，
链表需要按顺序检索节点，效率低

链表的优点是可以快速插入和删除节点，大小动态分配长度不需要固定

链表不存在越界问题，数组有越界问题