链表的优点 链表中的元素在内存中不必是连续的内存空间链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用组成链表不在创建的时候确认大小,并且大小可以无限延申下去链表在插入和删除的时候,时间复杂度可以达到O(1).相对数组效率高很多(为什么链表会比数组效率高很多,前面博客说了,不懂可以去看看) 链表的缺点 链表访问某个元素的时候必须从头查找,不能像数组一样指定某个下表就可以找到元素