java演示双向链表的使用-------参考视频 韩顺平《java数据结构和算法》

完整代码如下：

package com.wqc.linkedlist;
/**
 * @author 高瞻远瞩
 * @version 1.0
 * @motto 算法并不可怕, 可怕的是你不敢面对它, 加油！冲击大厂！！！
 * 演示双向链表的使用
 */
@SuppressWarnings({"all"})
public class DoubleLinkedListDemo {
    public static void main(String[] args) {
        DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
        doubleLinkedList.addByOrder(new Node2(1, "宋江", "及时雨"));
        doubleLinkedList.addByOrder(new Node2(4, "公孙胜", "道号一清"));
        doubleLinkedList.addByOrder(new Node2(3, "吴用", "智多星"));
        doubleLinkedList.addByOrder(new Node2(2, "卢俊义", "玉麒麟"));
        doubleLinkedList.showDoubleLinkedList();
//        doubleLinkedList.deleteDoubleLinkedList(2);
//        doubleLinkedList.deleteDoubleLinkedList(3);
//        doubleLinkedList.deleteDoubleLinkedList(4);
//        doubleLinkedList.deleteDoubleLinkedList(1);
//        System.out.println("=============删除后==============");
//        doubleLinkedList.showDoubleLinkedList();
//        doubleLinkedList.update(new Node2(2, "小卢", "我玉麒麟的武功天下无双"));
//        System.out.println("===============修改后==========");
//        doubleLinkedList.showDoubleLinkedList();
    }
}

class DoubleLinkedList {
    Node2 head = new Node2(0, "", "");
    //按照id顺序添加到双向链表  按照顺序添加 还真的要找temp的下一个位置大于要添加的值  temp 添加的值  temp的下一个
    public void addByOrder(Node2 node ){
        Node2 temp = head;
        boolean flag = false;
        while(true){
            if(temp.next == null){// 链表遍历结束的条件 同时也是链表为null和遍历到链表的最后一个点 这两种情况 直接插入链表的后面即可
                temp.next = node;
                node.pre = temp;
                return;
            }
            if(temp.id == node.id){//编号存在的情况
                break;
            }
            if(temp.next.id > node.id){//比较的话 还必须是temp.next 所以定义temp时应该是Node2 temp = head
                flag = true;
                break;
            }
            temp = temp.next;//后移
        }
        if(flag){
            temp.next.pre = node;
            node.next = temp.next;
            temp.next = node;
            node.pre = temp;
        }else{
            System.out.println("编号已存在，添加失败...");
        }
    }

    //遍历 显示链表的所有信息
    public void showDoubleLinkedList() {
        Node2 temp = head.next;
        if (temp == null) {
            System.out.println("链表为null");
            return;
        }
        while (temp != null) {
            System.out.println(temp);
            temp = temp.next;
        }
    }

    //添加信息到双向链表
    public void addDoubleLinkedList(Node2 node) {
        Node2 temp = head;
        while (true) {
            if (temp.next == null) {//链表为null的情况 直接添加到尾部即可
                break;
            }
            temp = temp.next;//向后移动 直到遍历到最后一个结点
        }
        temp.next = node;
        node.pre = temp;
    }

    //删  因为删除最后一个结点的方式和其他结点不一样  所以要进行另外考虑
    public void deleteDoubleLinkedList(int id) {
        //遍历 找到要删除结点信息的id号
        if (head.next == null) {
            System.out.println("链表为null,删除失败...");
            return;
        }
        Node2 temp = head.next;
        boolean flag = false;
        while (true) {
            if (temp.next == null && temp.id == id) {//遍历到最后一个元素而且删除的就是最后一个元素的情况
                temp.pre.next = null;
                temp.pre = null;
                return;
            }
            if(temp == null){//这种情况是已经遍历完链表 即遍历到链表的最后一个结点的下一个结点
                break;
            }
            if (temp.id == id) {
                flag = true;
                break;
            }
            temp = temp.next;//后移
        }
        if(flag){
            temp.pre.next = temp.next;
            //如果while循环里面没有过滤删除最后一个结点的话  也可以在这里过滤  出空指针异常的就是下面这句话
            temp.next.pre = temp.pre;
        }else{
            System.out.println("没有找到该结点...");
        }
    }
    //修改
    public void update(Node2 node){
        if(head.next == null){
            System.out.println("链表为为null");
        }
        Node2 temp = head.next;
        boolean flag = false;
        while(true){
//            if(temp.next == null && temp.id == node.id){//遍历到最后 修改的还是最后一个的情况
//                flag = true;
//                break;  这个条件也可以  但是太罗嗦
//            }
            if(temp == null){
                /**
                 * 判断链表遍历结束的条件 最好是temp == null这个条件啊 因为这种情况可以排除修改最后一个结点的情况
                 * 如果是temp.next == null 这时候temp指向最后一个结点 如果修改的是最后一个结点的话 因为需要修改其信息的操作
                 * 所以需要和遍历结束区分
                 * 而temp == null 说明已经遍历完链表
                 */
                break;
            }
            if(temp.id == node.id){//找到了 在中间的情况
                flag = true;
                break;
            }
            temp = temp.next;//后移
        }
        if(flag){
            temp.name = node.name;
            temp.nickname = node.nickname;
        }else{
            System.out.println("没有找到该结点...");
        }
    }
}
class Node2{
    int id;
    String name;//名字
    String nickname;//昵称
    Node2 next;//next域  作为一个对象引用 指向下一个结点
    Node2 pre;//指向前一个结点
    public Node2(int id, String name, String nickname) {
        this.id = id;
        this.name = name;
        this.nickname = nickname;
    }

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