链表：Java中链表定义--单向链表与双向链表

很多初学的小伙伴都不知道如何在Java中自定义链表，今天它来了，Java的核心就是面向对象编程，因此我们可以把链表看成一个对象。

单向链表定义

我们可以定义一个类，ListNode，属性next（下一节点的引用），value（存储当前节点的值）单链表定义如下：

class ListNode {
    int val;
    ListNode next;//引用指向下一节点
    ListNode(int x) {
        val = x;
        this.next = null;
    }
}

单向链表创建

链表就是多个对象之间引用起来，new出头结点后，把头结点的next引用新的节点即可完成链表创建，实际上链表就是多个链表对象串联起来

ListNode head = new ListNode(0);
head.next = new ListNode(1);

双向链表定义

也是创建一个对象，双向链表与单向链表的区别就是当前节点可以指向前一个节点，同理存在一个prev引用，因此优势在于可以从后向前遍历链表。

class ListNode {
    int val;
    ListNode next;
    ListNode prev;
    ListNode(int x) {
        val = x;
        this.prev = null;
        this.next = null;
    }
}

双向链表的创建

双向链表创建时与单向链表一致，每个节点next引用下一个节点，同时当前节点prev引用前一个节点。

ListNode head = new ListNode(0);
ListNode curr = new ListNode(1);
head.next = curr；
curr.prev = head;

链表使用注意事项

1、一定检查null，防止空指针，

2、一定要防止环形出现，节点被多次使用，一定要备份，

3、断开不必要指针。