Java中的循环链表

原创

于 2022-06-06 15:13:45 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表 #开发语言

循环链表是一种特殊链表，其最后一个节点指向第一个节点，形成循环结构。在Java中，创建和操作循环链表涉及定义节点类，设置节点间的连接，并提供添加和显示节点的方法。通过示例，展示了如何创建基于字符串的循环链表，帮助初学者理解循环链表的概念。

与链表相比，循环链表略有不同。在循环链表中，最后一个节点指向第一个节点，从而完成一整圈节点。换句话说，我们也可以说在这个链表中，最后一个元素不是空的。在这种类型的链表中，任何节点都可以作为起点。这意味着可以遍历整个列表，即使我们从任何节点开始。当最后一个节点指向第一个节点时，在循环链表中执行排队和出列操作非常容易。在本文中，我们将通过示例了解循环链表。

Java中循环链表的语法：

以下是语法：

节点类定义语法-

public class Course{
float marksscored;
Course comingup;
public Course(float marksscored) {
this.marksscored = marksscored;
}
}

创建循环列表组件语法-

public Course evaluated = null;
public Course notevaluated = null;

在循环列表语法中添加循环列表组件-

public void continued(float marksscored){
Course newCourse = new Course(marksscored);
if(evaluated == null) {
evaluated = newCourse;
notevaluated = newCourse;
newCourse.comingup = evaluated;
}
else {
notevaluated.comingup = newCourse;
notevaluated = newCourse;
notevaluated.comingup = evaluated;
}
}

显示循环列表组件语法-