为什么要有linked list？

每种数据结构存在，肯定是因为它相比某些数据结构，在一定程度下，在处理数据方面更有优势。
Linked list出现主要是因为Array在某些情况下一些操作不便，才引出Linked List的。
你可以看看下面Array和Linked List的优缺点，你就大概能看出问题来。

从内存存储的角度

1. 数组在内存中存储的地址是连续的，而链表是不连续的；
2. 数组在初始化的时候，一般大小就被定义好了（当然也可以使用动态数组）；而链表则可以根据数据的大小实时分配内存存储，只要系统内存足够，需要多少你就可以分配多少；
3. 如果数组初始化大小为1000，而当前系统需要存储的只有10个数据，那么就会有990个内存空间被浪费掉，而链表则没有这样的问题，因为链表是根据你的实际需要，去存储数据；换个角度，如果需要存储1000个数据，但是数组初始化只有10个数据，就会造成多余的数据无法存储；

从数据操作的角度

1. 查找：数组（可以随机访问），链表（需要从头遍历）
2. 插入：数组（插入时，在后面的元素都要往后移），链表（插入很方便，只要交换一下指针）
3. 删除：数组（删除时，在后面的元素都要往前移），链表（删除也很方便，只需要交换一下指针）