链表是数据元素的线性集合,其线性顺序不由内存中的物理地址决定。它由众多节点组成,每个元素指向下一个元素,这些节点一起组成线性序列Java 中的LinkedList 使用的是双向循环列表链表中数据插入和删除时间复杂度均为O(1),获取元素需要遍历因此为O(n)因为链表插入删除都很快,所以适合频繁插入删除的操作,如果是查询的话使用数组