很多初学的小伙伴都不知道如何在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、断开不必要指针。