📌定义

单端链表:链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域；

双端链表

📌增删改查

  1. 访问:O(N)
  2. 查找:O(N)
  3. 增加:O(1)

  4. 删除:O(1)

    📌特点

    写的快，读的慢

    📌常用操作

  5. 创建链表

    1. LinkedList<Integer> list = new LinkedList<>();

  6. 添加元素

    list.add(1);
list.add(0,10);
System.out.println(list.toString());//10,1

  7. 访问元素

    int num = list.get(0);

  8. 查找元素

    int index = list.indexOf(99);//返回索引

  9. 更新元素

    list.set(2,10);

  10. 删除元素

    list.remove(2);//2是索引

  11. 链表的长度

    int size = list.size();

    📌练习题

    203、206