动态链表_单向循环链表的应用之约瑟夫环&链表反转的问题

最新推荐文章于 2024-09-25 11:06:23 发布

layla:)

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量136

点赞数

分类专栏： # 数据结构与算法文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/ly000666/article/details/122513205

版权

数据结构与算法专栏收录该内容

56 篇文章 0 订阅

订阅专栏

本文探讨了单向循环链表在解决约瑟夫环问题和链表反转操作中的应用。首先，介绍了如何使用循环链表实现约瑟夫环，这是一种著名的算法问题。接着，详细阐述了链表反转的过程，这是数据结构中的基本操作。通过对这两个问题的分析，展示了循环链表的灵活性和实用性。

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

约瑟夫环问题

 //约瑟夫环问题
    public void josephusLoop() {
        if(size <= 2){
            return;
        }
        Node p = head;
        while(size != 2){
            p = p.next;
            Node del = p.next;
            if(del == head){
                head = del.next;
            } else if (del == tail){
                tail = p;
            }
            p.next = del.next;
            del.next = null;
            p = p.next;
            size--;
        }
    }

链表反转的问题

//链表反转的问题
    public void reverse(){
        if(size == 0 || size == 1){
            return;
        }
        Node dumpyHead = new Node(); //虚拟头节点
        Node p = head;
        for(int i = 0; i < size; i++){
            Node n = new Node(p.data);
            if(dumpyHead.next == null){
                tail = n;
            }
            n.next = dumpyHead.next;
            dumpyHead.next = n;
            p = p.next;
        }
        head = dumpyHead.next;
    }