K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
当数据数量不确定时，为了应对各种可能的情况，需要申请一个较大的数组，可能浪费空间；此时用链表比较合适，大小可动态调整。
在链表中访问节点的效率较低，时间复杂度为O(n)。
链表插入和删除元素效率较低，时间复杂度为O(n)。
链表的节点在内存中是分散存储的，通过指针连在一起。