【图文详解】数组与链表的插入与读取

  首先，在我们搞清楚二者的区别之前，我们就要明白：什么是数组？什么是链表？

数组

  简单来说，数组（Array）是有序的元素序列。

// 数组
arrary1 = [1,2,3,4,5,6];
arrary2 = ['a','b','c','d','e','f','g'];
arrary3 = ['点','个','赞','支','持','一','下'];

  我们都知道，数组是非常方便去读取的。我们只需要做如下的操作即可:

// 读取第i个元素
printf(array[i]);

这个性质是由其本身在计算机内存上的存储方式而决定的。数组的存储方式是连续的。所以能够快速的通过它的内存地址去读取到数组内部的元素。如下图所示：

数组在计算机内存上的存储方式

那么，我们要想在这个数组上再去插入新的元素该怎么办呢？首先，我们需要知道：数组