链表与数组的异同

来源:互联网 发布:张继科 知乎 编辑:程序博客网 时间:2024/06/05 05:49
1、数组中的元素在内存中是连续的; 链表不是.
2、数组的内存是一次性分配和释放的; 链表不是.
3、链表定位元素是顺藤摸瓜; 数组是一步到位, 更快.
4、链表可以方便的插入和删除元素; 用数组实现即麻烦有费时, 基本没人这样做.
5、链表拥有更多扩展的潜力!