当数据数量不确定时，为了应对各种可能的情况，需要申请一个较大的数组，可能浪费空间；此时用链表比 较合适，大小可动态调整。

在链表中访问节点的效率较低，时间复杂度为 $O(n)$。

链表插入和删除元素效率较低，时间复杂度为 $O(n)$。

链表的节点在内存中是分散存储的，通过指针连在一起。