我从另一个角度来解释吧．
相对于数组来说:
优点: 通过索引(数组下标)可以很快地访问数组元素
缺点: 插入/删除元素需要对数组进行调整, 效率低
而链表:
优点：插入/删除速度很快，而且不用对整个链表进行调整；
缺点：只能进行顺序访问，不能随机访问（像数组一样用下标）；
所以，链表在一些需要快速插入／删除，而不太关心或者不需要随机访问的情况下使用．
C语言里面的链表是一种数据结构是一种线形的存储结构
链表和数组一样，也是将一组同类型的数据组织在一起的一种数据结构
不同的是
数组采用的是顺序存储，依靠数组的首地址和元素的相对地址（下标）来实现访问。
优点是访问方便快捷，而缺点是数组是静态的，不利于实现元素的动态增减。
而链表采用的是离散存储，依靠节点间的指向下一个节点的指针来实现访问。
其优缺点和数组相反
