插入、删除、修改指向下一节点和下下一节点链表
操作一个链表,链表中的节点有两个指针,一个指向下一个节点, 一个指向下下一个节点,如果下一个节点或者下下一个节点为空,则为null。
操作为插入,删除,修改。
操作为插入,删除,修改。
/*
* shsheng
*/
public class TwoNextLinkedList {
public static void main(String[] args) {
testTwoNextLinkedList();
}
/*
* 操作一个链表,链表中的节点有两个指针,一个指向下一个节点, 一个指向下下一个节点,如果下一个节点或者下下一个节点为空,则为null。
* 操作为插入,删除,修改。
*/
static class Node {
// 存储值
int value;
// 存储指向下一个节点
Node next;
// 存储指向下下一个节点
Node nnext;
public Node(int val) {
value = val;
next = null;
nnext = null;
}
}
//链表头
Node head;
// 链表结尾节点
Node tail0;
// 链表结尾前一个节点
Node tail1;
// 查找节点前一个节点
Node cur1;
// 查找节点前两个节点
Node cur2;
// 链表长度
int length;
public TwoNextLinkedList() {
head = null;
tail0 = null;
tail1 = null;
cur1 = null;
cur2 = null;
length = 0;
}
// 插入节点,c1