链表分为单链表和多链表，链表相对于数组有什么好处？

  • 不是按顺序存储，是链式存储，以节点的形式

  •  每个节点都包含date域（节点的内容），next域（下一节点的位置）

  • 链表可以没有头节点
  • 链表按照节点的next来查找下一个节点，由此当查找时，必须从头开始找，查找麻烦；但是插入和删除时只需要改变前后节点的指定位置就可以，所以插入删除方便

2|02、代码讲解单链表的应用（代码实现）


　　

//实体类 public class PersonNode {    public int no;    public String name;    public PersonNode next;      public PersonNode(int no, String name) {         this.no = no;         this.name = name;     }      @Override     public String toString() {         return "PersonNode{" +                 "no=" + no +                 ", name='" + name + '\'' +                 '}';     } }

  • 2|1添加节点

　　

 

 

 

 1     //添加操作  2     public