链表数据类型

单链表node节点具有两个属性

• 存储的数据
• 下一个节点的地址
  链表优缺点
• 优点：随机增删元素效率较高（因为增删元素不涉及到大量的元素位移）
• 缺点：查询效率较低，每一次查找某个元素都需要从头节点开始进行遍历

在开发中，如果遇到随机增删集合中的元素相关业务较多时，建议使用linkedList

1.LinkedList集合是双向链表
2.对于链表数据结构来说，随机增删的效率较高，查询检索的效率较低
3.链表中的元素在空间存储上，内存地址是不连续的