第十三天算法设计

Node类：
用于定义链表中的节点，包含数据和指向下一个节点的引用。

java
package suanfa;

public class Node {
public Comparable data;
public Node next;

public Node(Comparable data) {
    this.data = data;
    this.next = null;
}

}
CircularLinkedList类：
包含循环链表的核心逻辑，如添加节点和打印链表。

java
package suanfa;

public class CircularLinkedList {
private Node head; // 链表的头节点

public CircularLinkedList() {
    this.head = null;
}

// 向链表添加节点
public void add(Comparable data) {
    Node newNode = new Node(data);
    
    if (head == null) {
        head = newNode;  // 如果链表为空，新的节点即为头节点
        newNode.next = head;  // 指向自身，形成循环
    } else {
        Node current = head;
        while (current.next != head) {  // 遍历到链表的尾节点
            current = current.next;
        }
        current.next = newNode;  // 将新节点添加到链表末尾
        newNode.next = head;  // 新节点的next指向头节点，保持循环链表的结构
    }
}

// 打印循环链表的内容
public void printList() {
    if (head == null) {
        System.out.println("List is empty");
        return;
    }

    Node current = head;
    do {
        System.out.print(current.data + " ");
        current = current.next;
    } while (current != head);  // 当回到头节点时停止遍历
    System.out.println();
}

}
CircularLinkedListTest类：
用于测试循环链表的操作，包括添加节点并打印链表。

java
package suanfa;

public class CircularLinkedListTest {
public static void main(String[] args) {
// 创建一个新的循环链表
CircularLinkedList list = new CircularLinkedList();

    // 向链表添加节点
    list.add(4);
    list.add(5);
    list.add(6);
    list.add(3);
    list.add(2);
    list.add(1);

    // 打印链表
    System.out.println("Circular Linked List:");
    list.printList();  // 输出 4 5 6 3 2 1，形成一个环
}