java用LinkedList实现一个循环链表的代码
时间: 2024-05-04 12:22:50 浏览: 111
好的,以下是使用Java的LinkedList实现循环链表的示例代码:
```java
import java.util.LinkedList;
public class CircularLinkedList {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
// 将最后一个元素链接到第一个元素,形成循环
list.getLast().next = list.getFirst();
// 遍历循环链表
Node current = list.getFirst();
for (int i = 0; i < list.size(); i++) {
System.out.println(current.data);
current = current.next;
}
}
private static class Node {
private String data;
private Node next;
public Node(String data) {
this.data = data;
}
}
}
```
该代码使用Java的LinkedList实现循环链表。它首先创建一个LinkedList对象,并向其添加元素。然后,它将最后一个元素链接到第一个元素,形成循环链表。最后,它遍历循环链表并打印每个元素的值。
阅读全文