双向链表

1、创建双向链表的节点

class HeroNode2{
    public int no;            // 编号
    public String name;       // 姓名
    public String nickName;   // 昵称
    public HeroNode2 next;      // 下个节点指针
    public HeroNode2 pre;     // 上一个节点

    // 构造方法
    public HeroNode2(int no, String name,String nickName){
        this.no = no;
        this.name = name;
        this.nickName = nickName;
    }

    // 重写显示方法，toString
    @Override
    public String toString(){
        return "[no = " + no + " name = " + name + " nickName = " + nickName + " ]";
    }
}

2、创建头节点

    // 先初始化一个头节点，头节点不要动，不存放具体的数据
    private HeroNode2 head = new HeroNode2(0,"","");

3、增加节点信息

    // 添加一个节点到双向链表的最后
    public void add(HeroNode2 heroNode2){
        // 因为头节点不能移动因此我们需要一个辅助节点temp
        HeroNode2 temp = head;
        while(temp.next != null){
            temp = temp.next;
        }
        temp.next = heroNode2;
        heroNode2.pre = temp;
    }

4、删除节点

    // 删除节点的内容
    public void del(int no){
        if(head.next == null){
            System.out.println("链表为空");
            return;
        }

        // 填加辅助变量
        HeroNode2 temp = head.next;
        boolean flag = false;      // 标志是否找到待删除节点
        while(temp != null){
            if(temp.no == no){
                flag = true;
                break;
            }
        }
        if(flag == true){
            temp.pre.next = temp.next.next;  // 该节点的上一个节点的next指向该删除节点的下一个结点
            if(temp.next != null){  // 当该
                temp.next.pre = temp.pre;
            }
        }else{
            System.out.println("不存在该节点。");
        }
    }

全部代码：

package com.DBQueue.day2;

public class DoubleLinkedList {
    public static void main(String[] args) {
        // 创建双向链表中的节点
        HeroNode2 hero1 = new HeroNode2(1,"宋江","及时雨");
        HeroNode2 hero2 = new HeroNode2(2,"卢俊义","玉麒麟");

        // 创建双向链表
        DoubleLinkedListRealize doubleLinkedListRealize = new DoubleLinkedListRealize();

        // 获取双向链表的头节点
        HeroNode2 head = doubleLinkedListRealize.getHead();

        //增加双向链表中的信息
        doubleLinkedListRealize.add(hero1);
        doubleLinkedListRealize.add(hero2);

        // 遍历双向链表中的信息
        doubleLinkedListRealize.list();

    }
}

class DoubleLinkedListRealize{
    // 先初始化一个头节点，头节点不要动，不存放具体的数据
    private HeroNode2 head = new HeroNode2(0,"","");

    // 返回头节点
    public HeroNode2 getHead(){
        return head;
    }

    // 添加一个节点到双向链表的最后
    public void add(HeroNode2 heroNode2){
        // 因为头节点不能移动因此我们需要一个辅助节点temp
        HeroNode2 temp = head;
        while(temp.next != null){
            temp = temp.next;
        }
        temp.next = heroNode2;
        heroNode2.pre = temp;
    }

    // 遍历双向链表中的所有信息
    public void list(){
        // 判断双向莲表是否为空
        if(head.next == null){
            System.out.println("链表为空");
            return;
        }
        HeroNode2 temp = head.next;
        while(temp != null){
            System.out.println(temp);
            temp = temp.next;
        }
    }

    // 修改节点的内容，
    public void update(HeroNode2 heroNode2){
        // 判断是否为空
        if(head.next == null){
            return;
        }

        // 创建一个辅助遍历
        HeroNode2 temp = head.next;

        // 判断是否找到需要修改的节点
        boolean flag = false;

        while(temp != null){
            if(temp.no == heroNode2.no){
                break;
            }
            temp = temp.next;
        }
        if(flag){
            temp.name = heroNode2.name;
            temp.nickName = heroNode2.nickName;
        }else{
            System.out.printf("没有找到编号为%d的节点，不能修改\n",heroNode2.no);
        }
    }

    // 删除节点的内容
    public void del(int no){
        if(head.next == null){
            System.out.println("链表为空");
            return;
        }

        // 填加辅助变量
        HeroNode2 temp = head.next;
        boolean flag = false;      // 标志是否找到待删除节点
        while(temp != null){
            if(temp.no == no){
                flag = true;
                break;
            }
        }
        if(flag == true){
            temp.pre.next = temp.next.next;
            if(temp.next != null){
                temp.next.pre = temp.pre;
            }
        }else{
            System.out.println("不存在该节点。");
        }
    }
}

/*
  创建节点信息类
 */
class HeroNode2{
    public int no;            // 编号
    public String name;       // 姓名
    public String nickName;   // 昵称
    public HeroNode2 next;      // 下个节点指针
    public HeroNode2 pre;     // 上一个节点

    // 构造方法
    public HeroNode2(int no, String name,String nickName){
        this.no = no;
        this.name = name;
        this.nickName = nickName;
    }

    // 重写显示方法，toString
    @Override
    public String toString(){
        return "[no = " + no + " name = " + name + " nickName = " + nickName + " ]";
    }
}