数组和链表的区别

来源:互联网 发布:天刀最好看的捏脸数据 编辑:程序博客网 时间:2024/04/28 19:07

通过学习数组和链表总结如下

1 链表在内存是是不连续的,数组是连续的

2 数组内存分配是一次性的全部分配,链表不是

3 数组是同级别的,链表是一个连接一个,查找效率链表不如数组

4 链表的增删比数组方便

5 链表的扩展潜力大于数组