可以在我的个人网站中查看该文章😜原文  链表 五花八门的链表结构 相比数组，链表是一种稍微复杂一点的数据结构。  从底层的存储结构上看 数组需要一块连续的内存空间来存储，对内存的要求比较高。 如果申请一个100MB大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于100MB，仍然会申请失败。   链表不需要一块连续的内存空间，它通过指针将一组零散的内存块串联起来使用。 所以使用链表什么100MB大小的链表根本不会有问题。      链表的结构五花八门，先介绍三种最常见的链表结构：  单链表 双向链表 循环链表  单链表  链表通过指针将一组零散的内存块串联在一起...