双向链表

双向链表

class DoubleLinkedList{
    DoubleDataNode head = new DoubleDataNode();

    //添加节点方法
    public void add(DoubleDataNode node){
        DoubleDataNode tmp = head;
        while(true){
            if(tmp.next == null){
                tmp.next = node;
                node.pre = tmp;
                break;
            }
            tmp = tmp.next;
        }
    }

    //修改节点
    public boolean update(DoubleDataNode node){
        DoubleDataNode tmp = head;
        while(true){
            //如果已经到链表尾端
            if(tmp.next == null){
                return false;
            }
            if(tmp.next.no == node.no){
                node.next = tmp.next.next;
                tmp.next.next.pre = node;
                tmp.next = node;
                node.pre = tmp;
                return true;
            }
            tmp = tmp.next;
        }
    }
    //删除节点
    public boolean delete(int no){
        DoubleDataNode tmp = head.next;
        while (true){
            //如果已经到链表尾端
            if(tmp == null){
                return false;
            }
            if(tmp.no == no){
                if(tmp.next == null){
                    tmp.next.pre = tmp.pre;
                }
                tmp.pre.next = tmp.next;
                return true;
            }
            tmp = tmp.next;
        }
    }

    //展示链表
    public void show(){
        DoubleDataNode tmp = head;
        while(true){
            if(tmp.next == null){
                break;
            }
            System.out.println(tmp.next);
            tmp = tmp.next;
        }
    }

}
//定义DataNode，每个DataNode对象就是一个数据节点
class DoubleDataNode<T>{
    public T data;//用来存放数据
    public int no;
    public DoubleDataNode next;//下一个节点
    public DoubleDataNode pre;//下一个节点
    public DoubleDataNode(int no,T data){
        this.no = no;
        this.data = data;
    }
    public DoubleDataNode(){}

    @Override
    public String toString() {
        return "DoubleDataNode{ no=" + no + ", data=" + data.toString() + '}';
    }
}