插入、删除、修改指向下一节点和下下一节点链表

最新推荐文章于 2022-04-26 22:23:44 发布

置顶

盛之羽翼

最新推荐文章于 2022-04-26 22:23:44 发布

阅读量1.5k

点赞数 2

分类专栏：算法编程文章标签：指向下一个和下下一个节点链表链表

本文链接：https://blog.csdn.net/ssuchange/article/details/17465591

版权

本文介绍了一个特殊的链表结构，每个节点包含两个指针，分别指向下一个节点和下下一节点。提供了插入、删除、修改节点的方法实现。详细展示了各种操作的逻辑，包括插入节点到链表头部、尾部或中间，更新节点值，以及删除指定位置的节点。

摘要由CSDN通过智能技术生成

插入、删除、修改指向下一节点和下下一节点链表

操作一个链表，链表中的节点有两个指针，一个指向下一个节点，一个指向下下一个节点，如果下一个节点或者下下一个节点为空，则为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