数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，所以如果我们申请的是 100MB 大小的链表，根本不会有问题。
此文章为5月Day13学习笔记，内容来源于极客时间《数据结构与算法之美》
数组和链表的存储机制
猜你喜欢
转载自blog.csdn.net/qq_38526167/article/details/130695133
今日推荐
周排行