提及数组和链表我相信大家都并不陌生，那么究竟什么是数组和链表呢，我用我的理解来解释一下。(欢迎提出宝贵的意见)
数组是一个什么东西呢？他在计算机内部是以什么样的方式来存储数据的呢？使用它的好处有是什么呢？
数组它是一个可以用来存储数据的一块连续的存储空间，我们可以通过数组的下标去访问里面的某一个元素，比如说我们在学习C语言的时候经常会看到定义数组是这样定义的 int a[10] = {...} 这段代码的意思就是告诉计算机在内存给我分配一段连续的内存空间，用来存放数据，我们可以通过数组的下标去访问某一个元素。a是数组名，其实更为准确的说a是一个指针，存放数组的首元素。那么使用数组的好处就是，它的连续性很好，当需要访问里面的某一个元素的时候很方便。
但是数组优缺点就必然有缺点。它的缺点就是插入元素和删除元素比较麻烦，还有就是长度一旦固定就无法改变，这确实是一个很恼火的问题，所有为了弥补它的缺点就引入了链表这一概念。
链表在数据结构里面其实是一个比较重点的话题，其实光光从理解上来讲，是很好解释的，链表是一种线性的存储结构，它在内存中并不是有序排列的一段内存空间，它是散乱的，但是他们的每一个节点的指针域都保存着下一个节点的位置（这里指的是单向的，如果是双向链表还保存了上一个节点的位置）。使用链表的话，很大程度上的弥补了传统数组的缺点，它的长度没有限定，插入数据和删除数据比较容易实现。
其实上面讲的这些都比较笼统的，都是简单的介入概念。