简介
从定义上讲:
数组和链表都是数据的集合。
1.数组中每个元素都是连续的，通过下标进行访问，当我们获取到下标后，就可以随意访问数组中的值
2.链表中的元素则是不连续的，必须获得链表中某个元素后，才能顺序访问该元素的周围元素，我们没办法随意访问链表中的元素。链表分为单向链表，双向链表。环形链表等
从实现上来讲:
1.数组可以由一块连续区域的内存实现，其中，内存地址可以作为数组的下标，该地址中的值就是数组中元素的值。因为数组占用的是一块空间，所以数组的大小申请之后就会固定:
2.链表可以由不连续的内存存储实现，每个元素都会存储下一个元素的地址。(如果是双向链表的话，元素则会还会存储上个元素的地址)。因为链表中存储了元素的地址，所以链表可以在内存足够的情况下随意申请空间
如下图所示
双向链表和环形链表
1.双向链表是指每个元素不仅指向下一个元素，还会指向上一个元素，如下图所示:
2.环形链表指链表的最后一个元素会指向链表的第一个元素;或者链表的最后一个元素会指向链表中间的某个元素，如下图所示:
