链表有什么用

我从另一个角度来解释吧．

相对于数组来说:
优点: 通过索引(数组下标)可以很快地访问数组元素;
缺点: 插入/删除元素需要对数组进行调整, 效率低;

而链表:
优点：插入/删除速度很快，而且不用对整个链表进行调整；
缺点：只能进行顺序访问，不能随机访问（像数组一样用下标）；

所以，链表在一些需要快速插入／删除，而不太关心或者不需要随机访问的情况下使用．

链表是动态的进行存储分配的一种结构。

我们知道，用数组存放数据时，必须事先定义固定的长度（即元素个数）。如果事先难以确定元素个数，则必须把数组定义的足够大，以便存放，显然这样会浪费内存。

而链表可根据需要开辟内存单元，不会浪费内存。

链表有一个“头指针”变量，它存放一个地址，该地址指向一个元素，这个元素又指向下一个元素......直到最后一个元素，该元素不再指向其他元素，称为“表尾”，链表到此结束。

简单讲，链表是在一定程度上代替数组处理数据，数组在于确定数据个数的情况下采用，链表则适用于无法确定数据个数的情况。

至于效率，如果不是特别要求，可不予考虑