数据结构与算法-链表（一）简介

文章目录 链表 一、单链表 链表的增删改查 二、循环链表 三、双向链表 看一下基本的数据结构 链表 相比数组，链表是一种稍微复杂一点的数据结构。从底层的存储结构上来看：数组需要一块儿连续的内存空间，堆内存的要求比较高，如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的空间的时候，即便内存的剩余总可用空间大于100MB，仍然会申请失败；而链表恰恰相反，它并不需要一块儿连续的内存空间，

>>阅读原文<<