Java语言实现双向链表

创建双链表结点类

//定义数据结构类型--双向链表
public class Node {
        int data;
        Node prior;//结点的直接前驱
        Node next;//结点的直接后继

//无参构造方法
    public Node(){
    }
//有参构造方法
    public  Node(int data,Node prior,Node next){
        this.data = data;
        this.prior = prior;
        this.next = next;
    }
}

实现双链表的增删改查操作

public class Link {
    //创建双向链表的头结点，表示目前已经存在一个链表了
   static Node header = new Node(0,null,null);
   //在链表当中增加一个结点
    public static void add(int data){
        //新增结点，目前这个结点存在但是还未插入到链表当中
        Node node = new Node(data,null,null);
        Node lastNode = findLastNode(header);
        lastNode.next = node;
        node.prior = lastNode;
    }
    //这是一个查询链表尾结点的方法
    private  static  Node findLastNode(Node node){
        if(node.next == null){
            return node;
        }
        return  findLastNode(node.next);
    }
    //删除链表当中的某个结点
    public  static void delNode(int data){
        boolean flag = true;
        if(header.next.data == data){
            header.next = header.next.next;
            header.next.next.prior = header;
            flag = false;
        }
        Node node = header.next;
        while (node!=null){
            if(node.data == data){
                if(node.next==null){
                    node.prior.next = null;
                    node.prior = null;
                }else {
                    node.prior.next = node.next;
                    node.next.prior = node.prior;
                }
                flag = false;
                break;
            }
            node = node.next;
        }
        if(flag){
            System.out.println("该链表当中不存在值为"+data+"的结点");
        }
    }
    //修改某个链表的结点值
    public  static void modify(int preData,int newData){
        Node node = header.next;
        while (node!=null){
            if(node.data == preData){
                node.data = newData;
                break;
            }
            node = node.next;
        }
        if(node == null)
            System.out.println("该链表当中不存在值为"+preData+"的结点");
    }
    //查询链表当中的结点值
    public static void query(){
        Node node = header.next;
        while(node!=null){
            System.out.println(node.data);
            node = node.next;
        }
    }
    //主函数用于测试代码
    public static void main(String[] args) {
      /* 该部分代码可自行选择上面的函数进行功能测试*/
    }
}