java实现双向链表的增删改查

链表的介绍

概念

双链表顾名思义，就是链表由单向的链变成了双向链。 使用这种数据结构，我们可以不再拘束于单链表的单向创建于遍历等操作，大大减少了在使用中存在的问题。

基于单链表的优化

1.单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。
2.单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).

基本结构

一、增加操作

1.1、链接cur与pre和next，其中的next是pre的下一个节点

2、用cur重新连接

在尾部添加代码实现

  //添加 从尾部添加

    public void addEnd(Student1 student1){
        Student1 temp=head1;//辅助

        while(true){
            if(temp.next==null){
                break;
            }
            temp=temp.next;
        }
        //找到链表最后
        temp.next=student1;//将最后的节点指向指向新的节点
        student1.pre=temp;//将最后的节点作为新节点的前一个指向


    }

二、删除操作

2.1、确定待删除的元素

22、修改指向

删除的代码实现

    //删除
    public void deleteNode(int num){
        Student1 temp=head1.next;

        while (true){
            if(temp==null){
                System.out.println("链表为空");
                return;
            }

            if(temp.id==num){ //找到待删除的节点
                temp.pre.next=temp.next;
                temp.pre=temp.next.pre;//如果删除的是最后的元素则会出现风险
                break;

            }
            temp=temp.next;
        }
    }

实例：
双向链表存储学生的信息

public class MyDoubleLinkList {
    public static void main(String[] args) {
        //定义节点
        Student1 student1 = new Student1(1, "小明", "男");
        Student1 student2 = new Student1(2, "小红", "女");
        Student1 student3 = new Student1(3, "小黑", "男");
        Student1 student4 = new Student1(4, "小青", "女");

        DoubleLinkList doubleLinkList = new DoubleLinkList();
        doubleLinkList.addEnd(student1);
        doubleLinkList.addEnd(student2);
        doubleLinkList.addEnd(student3);
        doubleLinkList.addEnd(student4);

        System.out.println("遍历双向链表");
        doubleLinkList.queryLinkList();

        doubleLinkList.deleteNode(3);
        System.out.println("删除id为3的节点");
        doubleLinkList.queryLinkList();
    }

}

class DoubleLinkList{

  private  Student1 head1=new Student1(0,"","");

  //添加 从尾部添加

    public void addEnd(Student1 student1){
        Student1 temp=head1;//辅助

        while(true){
            if(temp.next==null){
                break;
            }
            temp=temp.next;
        }
        //找到链表最后
        temp.next=student1;//将最后的节点指向指向新的节点
        student1.pre=temp;//将最后的节点作为新节点的前一个指向


    }

    //删除
    public void deleteNode(int num){
        Student1 temp=head1.next;

        while (true){
            if(temp==null){
                System.out.println("链表为空");
                return;
            }

            if(temp.id==num){ //找到待删除的节点
                temp.pre.next=temp.next;
                temp.pre=temp.next.pre;//如果删除的是最后的元素则会出现风险
                break;

            }
            temp=temp.next;
        }
    }




  //遍历
  public void queryLinkList() {

      if (head1.next== null) {
          System.out.println("链表为空");
          return;
      }

      Student1 temp = head1;
      while (true) {
          if (temp.next == null) {
              return;
          }
          System.out.println(temp.next);
          temp = temp.next;
      }
  }


}


//定义一个学生信息的节点类
class Student1 {
    int id;//学号
    String name;//姓名
    String sex;//性别
    Student1 next;//指向下一个学生的节点
    Student1 pre;//指向前一个节点

    public Student1(int id, String name, String sex) {
        this.id = id;
        this.name = name;
        this.sex = sex;
    }

    @Override
    public String toString() {
        return "Student{" +
                "id=" + id +
                ", name='" + name + '\'' +
                ", sex='" + sex + '\'' +
                '}';
    }
}