双向链表的基础

基本概念

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

和单链表的区别

1.单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找
2.单向链表不能自我删除，需要靠辅助节点，而双向链表则可以实现自我删除，所以前边我们单链表删除节点时，总是找到temp的下一个节点来删除的，
双向链表的生成
除了一个next节点外 还存在一个pre指向前一个节点
则可以向前也可以向后查找

双向链表的一些操作思路

分析双向链表的遍历 添加 修改 删除的操作思路
1.遍历
遍历的方式和单链表一样，只是可以向前查找
2.添加
默认添加到双向链表的最后
a.先找到双向链表的最后的节点
b.temp.next=newnode
c.newnode.pre=temp
3.修改 思路和原来的单项链表一样
4.删除
a.因为是双向链表，因此我们可以实现自我删除某个节点
b.直接找到要删除的这个节点，比如temp
c.temp.pre.next=temp.next temp.next.pre=temp.pre
————————————————————————————
这里方便自己复习，就直接代码扔这里吧
因为建的节点的问题 就没有双向链表的修改

public class doubleTest {
    public static void main(String[] args) {
        node node = new node(1);
        node node1 = new node(2);
        node node2 = new node(3);
        doubleLinkList doubleLinkList = new doubleLinkList();
        doubleLinkList.add(node);
        doubleLinkList.add(node1);
        doubleLinkList.add(node2);
        doubleLinkList.show();
        System.out.println("********");
        doubleLinkList.delete(2);
        doubleLinkList.show();
        System.out.println("*********");
        doubleLinkList.find(3);
    }

}
class doubleLinkList{
    node head=new node(0);
    //双向链表的无序添加
    public void add(node node){
        node temp=head;
        while(true){
            if(temp.next==null){
            break;
            }
            temp=temp.next;
        }
        temp.next=node;
        node.pre=temp;
    }
    //双向链表的展示
    public void show(){
        node temp=head;
        while(true){
            if(temp.next==null){
                break;
            }
            temp=temp.next;
            System.out.println(temp);
        }
    }
    /*双向链表的删除
    由于双向链表节点的构造
    待删除的节点可以进行自删除
    * */
    public void delete(Integer data){
        node temp = head;
        if(temp.next == null){
            System.out.println("delete failed,linkedlist is null");
            return;
        }
        boolean loop=false;
        while(true){
            if(temp.next==null){
                break;//到链表的最后了
            }
            if(temp.data==data){
                loop=true;
                break;//找到对应的节点
            }

            temp=temp.next;//指针后移

        }
        if(loop){
            temp.pre.next=temp.next;
            if(temp.next!=null){//判断是不是链表的最后一个节点，一概而论会空指针异常
                temp.next.pre=temp.pre;
            }
        }else{
            System.out.println("can't find this node");
        }

    }
    //双向链表的查询
    public  void find(Integer data){
        node temp=head;
        if(head.next==null){
            System.out.println("linkedlist is null,cant'find ");
            return;

        }
        boolean loop=false;
        while(true){
            if(temp==null){
                break;
            }
            if(temp.data == data){
                loop=true;
                break;
            }
            temp=temp.next;
        }
        if(loop){
            System.out.println(temp);
        } else{
            System.out.println("can't find");
        }
    }
}
class node{
    public Integer data;
    public node next;
    public node pre;

    public node(Integer data) {
        this.data = data;
    }

    @Override
    public String toString() {
        return "node{" +
                "data=" + data +
                '}';
    }
}