Java双链表

一、概述

　　

　　

二、英雄类　

class HeroNode {
    //值域
    public int id;
    public String name;
    public String nickName;
    //指针域
    public HeroNode next;
    public HeroNode prev;

    HeroNode(int id, String name, String nickName) {
        this.id = id;
        this.name = name;
        this.nickName = nickName;
    }
}

三、主方法

    private  HeroNode head = null;
    private  HeroNode last = null;
    @Test
    public void test() {
       /* insertNodeBefore(new HeroNode(1, "松江", "及时雨"));
        insertNodeBefore(new HeroNode(2, "武松", "行者"));
        insertNodeBefore(new HeroNode(3, "林冲", "豹子头"));*/
        insertNodeAfter(new HeroNode(1, "松江", "及时雨"));
        insertNodeAfter(new HeroNode(2, "武松", "行者"));
        insertNodeAfter(new HeroNode(3, "林冲", "豹子头"));

        deleteNode(2);
        deleteNode(1);
        deleteNode(3);
        printLinkedLast();
    }

 

四、操作

　　　双链表操作跟单链表相差无几，所以只写了插入和打印操作

　　1、最前插入节点

//插入新节点
    public void insertNode(HeroNode head, HeroNode newNode) {
        if (head == null) {
            System.out.println("头结点不能为空");
            return;
        }
        HeroNode hn = head;
        //循环到最后一个节点，它的next=null，即hn.next==null
        while (hn.next != null) {
            hn = hn.next;
        }
        //将hn.next指向新节点
        hn.next = newNode;
        //新节点的prev指向hn，即新节点的前一个节点
        newNode.prev = hn;
    }

　　2、最后插入节点

    //插入新节点(插入最前面)
    public void insertNodeBefore(HeroNode newNode) {
        //如果插入的是第一个元素
        if(head==null){
            head = newNode;
            head.prev=null;
            head.next=null;
            last = head;
        }else {
            newNode.prev = null;
            newNode.next = head;
            head.prev = newNode;
            head = newNode;
        }
    }

 

　　3、打印双向链表(根据head向后遍历打印)

    //打印双向链表(根据head打印)
    public void printLinkedHead() {
        if (head == null) {
            System.out.println("链表为空");
            return;
        }
        HeroNode tmp = head;
        while (tmp!= null) {
            System.out.println(show(tmp));
            tmp = tmp.next;
        }
    }

 

　　4、打印双向链表(根据last向前遍历打印)

 

//打印双向链表(根据head打印)
    public void printLinkedLast() {
        if (last == null) {
            System.out.println("链表为空");
            return;
        }
        HeroNode tmp = last;
        while (tmp!= null) {
            System.out.println(show(tmp));
            tmp = tmp.prev;
        }
    }

 

　　5、删除节点

 

    public  void deleteNode(int id){
        if (last == null) {
            System.out.println("链表为空");
            return;
        }
        HeroNode tmp = last;
        while (tmp!= null) {
            if(tmp.id==id){
                //只有一个节点，
                if(last.id==id && head.id==id){
                    head = null;
                    last = null;
                }
                //有两个节点，删除后一个
                else if(last.id == id && head.id!=id){
                    head.next=null;
                    last = head;
                }
                //有两个节点，删除前一个
                else if(head.id==id && last.id!=id){
                    last.prev = null;
                    head = last;
                }
                //有两个以上节点
                else{
                    //当前节点的前一个节点的下一个节点，指向当前节点的下一个节点
                    tmp.prev.next=tmp.next;
                    //当前节点的下一个节点的前一个节点，指向当前节点的前一个节点
                    tmp.next.prev=tmp.prev;
                }
                return;
            }
            tmp = tmp.prev;
        }
    }

 

　　5、打印的辅助方法　

public String show(HeroNode h) {
        return "{" +
                "本节点id=" + convertNode(h) + '\'' +
                "id=" + h.id +
                ", name='" + h.name + '\'' +
                ", nickName='" + h.nickName + '\'' +
                ", prev=" + convertNode(h.prev) + '\'' +
                ", next=" + convertNode(h.next) + '\'' +
                '}' + "\n";
    }

    //格式化HeroNode，直接输出地址值
    public String convertNode(HeroNode h) {
        return h == null ? null : h.toString().substring(h.toString().lastIndexOf('@'));
    }

 

五、结果展示