双向链表实现(java)

双向链表实现(java)

java代码实现

package com.bingym.linkedlist.doublelist;

public class DoubleLinkedList {
    //双向链表:既存在一个节点的后向节点next域,同时也存在一个节点的前向节点pre
    //定义属性:头结点head,不包含任何信息,只是作为一个头结点
    private Node head = new Node(0,"");

    public Node getHead() {
        return head;
    }

   //判断双向链表是否为空
    private boolean isEmpty() {
        return head.next == null;
    }

   //双向链表添加节点的方法
    public void add(Node node) {
        Node temp = head;
        while (true) {
            if (temp.next == null) {//说明链表为空
                break;
            }
            temp = temp.next;
        }
        //退出while循环,此时temp即为添加节点的前一个节点
        temp.next = node;
        node.pre = temp;
    }

    //显示链表信息的方法
    public void list() {
        if (isEmpty()) {
            System.out.println("双向链表为空,没有任何节点信息...");
            return;
        }
        Node temp = head.next;
        while (true) {
            if (temp == null) {
                System.out.println();
                break;
            }
            System.out.print(temp + "-->");
            temp = temp.next;
        }
    }

    //根据传入的节点信息进行节点的信息的修改
    public void update(Node newNode) {
        if (isEmpty()) {
            System.out.println("双向链表为空,没有您要修改的节点信息");
        }
        boolean flag = false;
        Node temp = head.next;
        while (true) {
            if (temp == null) {
                break;
            }
            if (temp.index == newNode.index) {
                flag = true;
                break;
            }
            temp =temp.next;
        }
        if (flag) {
            temp.data = newNode.data;
        }else {
            System.out.printf("您要修改的index = %d的节点信息不存在\n",newNode.index);
        }
    }

    //根据传入的节点的index值,进行节点的删除
    public void remove(int index) {
        if (isEmpty()) {
            System.out.println("双向链表为空,没有可以删除的节点信息");
        }
        boolean flag = false;
        Node temp = head.next;
        while (true) {
            if (temp == null) {
                break;
            }
            if (temp.index == index) {
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag) {
            temp.pre.next = temp.next;//将待删除的前一个节点的next域指向待删除的下一个节点
            //若此时删除的是最后一个节点,则此时的temp.next = null,不需要将最后一个节点的下一个节点的pre域指向其上一个节点
            if (temp.next != null) {
               temp.next.pre = temp.pre;
            }
        }else {
            System.out.printf("您要删除的index = %d节点信息不存在",index);
        }
    }
}

//定义双向链表的属性:Node节点
class Node {
    public int index;
    public String data;
    public Node pre;
    public Node next;

    public Node(int index, String data) {
        this.index = index;
        this.data = data;
    }

    @Override
    public String toString() {
        return "Node{" +
                "index=" + index +
                ", data='" + data + '\'' +
                '}';
    }
}