求一个用Java实现的循环列表的代码，每行带注释的

豪在这学python

求一个用Java实现的循环链表的代码，每行带注释的

isdkz

下面是一个用Java实现的循环链表的代码，每行都带有注释：

1. public class CircularLinkedList<T> {
   
2.     private Node<T> head; // 头节点
   
3.     private Node<T> tail; // 尾节点
   
4. 
   
5.     // 节点类
   
6.     private static class Node<T> {
   
7.         T data; // 节点存储的数据
   
8.         Node<T> next; // 指向下一个节点的指针
   
9. 
   
10.         Node(T data) {
    
11.             this.data = data;
    
12.             this.next = null;
    
13.         }
    
14.     }
    
15. 
    
16.     // 在链表末尾添加节点
    
17.     public void add(T data) {
    
18.         Node<T> newNode = new Node<>(data);
    
19.         if (head == null) {
    
20.             head = newNode;
    
21.             tail = newNode;
    
22.             tail.next = head; // 将尾节点的next指向头节点，形成循环
    
23.         } else {
    
24.             tail.next = newNode; // 将尾节点的next指向新节点
    
25.             tail = newNode; // 更新尾节点为新节点
    
26.             tail.next = head; // 将尾节点的next指向头节点，形成循环
    
27.         }
    
28.     }
    
29. 
    
30.     // 在链表指定位置插入节点
    
31.     public void insert(int index, T data) {
    
32.         if (index < 0 || index > size()) {
    
33.             throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size());
    
34.         }
    
35. 
    
36.         Node<T> newNode = new Node<>(data);
    
37.         if (index == 0) {
    
38.             newNode.next = head; // 将新节点的next指向头节点
    
39.             head = newNode; // 更新头节点为新节点
    
40.             tail.next = head; // 将尾节点的next指向头节点，形成循环
    
41.         } else {
    
42.             Node<T> current = head;
    
43.             for (int i = 0; i < index - 1; i++) {
    
44.                 current = current.next; // 找到要插入位置的前一个节点
    
45.             }
    
46.             newNode.next = current.next; // 将新节点的next指向当前节点的next
    
47.             current.next = newNode; // 将当前节点的next指向新节点
    
48.             if (current == tail) {
    
49.                 tail = newNode; // 如果插入位置是尾节点后面，则更新尾节点为新节点
    
50.             }
    
51.         }
    
52.     }
    
53. 
    
54.     // 删除链表指定位置的节点
    
55.     public void remove(int index) {
    
56.         if (index < 0 || index >= size()) {
    
57.             throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size());
    
58.         }
    
59. 
    
60.         if (index == 0) {
    
61.             head = head.next; // 将头节点指向下一个节点
    
62.             tail.next = head; // 将尾节点的next指向头节点，形成循环
    
63.         } else {
    
64.             Node<T> current = head;
    
65.             for (int i = 0; i < index - 1; i++) {
    
66.                 current = current.next; // 找到要删除节点的前一个节点
    
67.             }
    
68.             current.next = current.next.next; // 将当前节点的next指向要删除节点的下一个节点
    
69.             if (current.next == head) {
    
70.                 tail = current; // 如果删除的是尾节点，则更新尾节点为当前节点
    
71.             }
    
72.         }
    
73.     }
    
74. 
    
75.     // 获取链表的大小
    
76.     public int size() {
    
77.         int count = 0;
    
78.         Node<T> current = head;
    
79.         while (current != null) {
    
80.             count++;
    
81.             current = current.next;
    
82.             if (current == head) {
    
83.                 break; // 如果回到头节点，说明遍历完整个循环链表
    
84.             }
    
85.         }
    
86.         return count;
    
87.     }
    
88. }
    

复制代码

这段代码实现了一个循环链表的基本功能，包括在链表末尾添加节点、在指定位置插入节点、删除指定位置的节点以及获取链表的大小。循环链表的特点是尾节点的next指向头节点，形成一个循环。

豪在这学python

isdkz 发表于 2023-10-31 22:59
下面是一个用Java实现的循环链表的代码，每行都带有注释：

测试代码呢1？？？