线性表的链式存储结构————循环链表（java）

线性表的链式存储结构————循环链表（java）

嗨！收到一张超级美丽的风景图，愿你每天都能顺心！

什么是循环链表

循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型，循环单链表的结点类型和非循环单链表的结点类型相同。循环双链表和非循环双链表的类型相同。
把单链表改成循环单链表的过程就是将它的尾结点指向空改为指向头结点，整个单链表形成一个环。由此，从表中任以结点出发均可找到链表中的其他结点。

循环双链表同理

循环链表的实现

这里我们主要使用我们的LinkedList库来快速实现
可以查看api找到对应的方法。

这里我们以一个题目为例

• 首先分析题目n个人围成一圈，是不是可以用到循环链表。
• 然后遍历循环找到要删除的那个数，并输出它，直到链表为空

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        LinkedList<Integer> list = new LinkedList<>();
        for(int i = 0;i < n;i++){
            list.add(i + 1);
        }
        int flag = 1;
        while (!list.isEmpty()){
            if(flag < m){
                list.addLast(list.remove());
                flag++;
            } else if (flag == m) {
                int num = list.removeFirst();
                System.out.print(num + " ");
                flag = 1;
            }
        }
    }
}

这里是创建一个列表，从1到10。

    LinkedList<Integer> list = new LinkedList<>();
        for(int i = 0;i < n;i++){
            list.add(i + 1);
        }

这里是将非选择的元素从头移动到尾。

    if(flag < m){
        list.addLast(list.remove());//这一步让链表变成了循环链表
        flag++;
    }

这里是将我们要的元素删除并输出，并重新开始记录下一个要删除输出的数

else if (flag == m) {
    int num = list.removeFirst();
        System.out.print(num + " ");
        flag = 1;
}

接下来我们来看看输出结果吧。

结语

本次分享就到这里了，感谢小伙伴的浏览，如果有什么建议，欢迎在评论区留言，如果给小伙伴们带来了一些收获，请留下你的小赞，你的点赞和关注将会成为博主分享每日学习的动力。