4.3 Java实现循环链表（完整代码及详细注释）

文章目录

• 1. 循环链表
• • 1.1 什么是循环链表？
• 2.循环链表的实现
• • 2.1 节点定义
  • 2.2 操作方法定义
  • • 2.2.1 计算链表长度
    • 2.2.2 打印链表内容
    • 2.2.3 获取链表最后一个节点
    • 2.2.4 插入节点
    • 2.2.5 删除指定位置的节点
• 3.循环链表测试
• • 3.1 编写循环链表自动生成方法
  • 3.2 然后进行测试用例编写
• 4.项目地址

1. 循环链表

1.1 什么是循环链表？

顾名思义，就是可以循环的链表哈哈哈，说白了就是收尾相连的链表，
也就是说在这个链表里，任何节点都可能是头节点，也可以是尾节点。

为了简单理解，这里只演示单向循环链表。

从图中可以看出，他和单向链表基本没差别，无非就是将尾节点的next设置为头节点即可（注意这个点就理解了），
也就是说单向循环链表的定义和单向链表的定义基本一致，只是多了一个标志，用于结束循环。

2.循环链表的实现

2.1 节点定义

/**
 * 单向循环链表
 */
public class Node {
   

    //存储数据的变量
    public int data;

    //它存储了下一个节点对象引用
    public Node next;

    //节点名称
    public String nodeName;

    //是否头节点标识
    public boolean isHead = false;

    public Node(int data, String nodeName){
   
        this.data=data;
        if(nodeName==null){
   
            nodeName=""+data;
        }
        this.nodeName = nodeName;
    }
}

2.2 操作方法定义

2.2.1 计算链表长度

    /**
     * 以输入节点为头，计算出链表长度
     * @param head 任意节点
     * @return 链表长度
     */
    static int ListLength(Node head) {
   
        int length = 0;
        Node cur = head;
        if(cur==null) return length;
        //先把第一个节点设置为头节点
        cur.isHead = true;
        length++;
        cur = cur.next;
        while (!cur.isHead) {
   
            length++;
            cur = cur.next;
        }
        // 还原
        head.isHead = false;
        return length;
    }

2.2.2 打印链表内容

    /**
     * 遍历打印链表内容
     * @param headNode 链表头节点
     */
    static void toString(Node headNode) {
   
        Node check = headNode;
        int size = ListLength(headNode);
        if(check==null){
   
            System.out.print("null");
            return;
        }
        for(int i=