作者：HerryLo
博客原文链接

在软件开发中链表和数组非常常见，它们都是线性存储，区别只是存储方式的不同。数组是连续存储，链表是离散存储(非连续)。链表是根据节点的前后关系进行存储的，同时由于它是离散存储，对内存空间利用更好。