创建和显示循环链表的 Java 程序

2025年3月17日 | 阅读 3 分钟

在此程序中，我们将创建一个循环链表并打印列表中存在的所有节点。

循环链表

循环链表是一种链表。首先，节点是列表的元素，它有两个部分：数据和下一个。数据代表节点中存储的数据，下一个是指向下一个节点的指针。Head 指向列表的第一个元素，tail 指向列表的最后一个元素。在简单的链表中，所有节点都将指向它们的下一个元素，而 tail 将指向 null。

循环链表是节点的集合，其中尾节点也指向头节点。下图描绘了一个循环链表。节点 A 代表头，节点 D 代表尾。因此，在这个列表中，A 指向 B，B 指向 C，C 指向 D，但使其成为循环的是节点 D 指向节点 A。

Java program to create and display a Circular Linked List

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。它有两个方法：add() 和 display()。
add() 将节点添加到列表中
- 它首先检查头节点是否为 null，然后将节点作为头节点插入。
- head 和 tail 都将指向新添加的节点。
- 如果 head 不为 null，则新节点将成为新的 tail，并且新 tail 将指向 head，因为这是一个循环链表。

a. display() 将显示列表中存在的所有节点。

定义一个新节点“current”，它将指向头节点。
打印 current.data 直到 current 指向 head
在每次迭代中，current 将指向列表中的下一个节点。

程序

public class CreateList {
    //Represents the node of list.
    public class Node{
        int data;
        Node next;
        public Node(int data) {
            this.data = data;
        }
    }

    //Declaring head and tail pointer as null.
    public Node head = null;
    public Node tail = null;

    //This function will add the new node at the end of the list.
    public void add(int data){
        //Create new node
        Node newNode = new Node(data);
        //Checks if the list is empty.
        if(head == null) {
             //If list is empty, both head and tail would point to new node.
            head = newNode;
            tail = newNode;
            newNode.next = head;
        }
        else {
            //tail will point to new node.
            tail.next = newNode;
            //New node will become new tail.
            tail = newNode;
            //Since, it is circular linked list tail will point to head.
            tail.next = head;
        }
    }

    //Displays all the nodes in the list
    public void display() {
        Node current = head;
        if(head == null) {
            System.out.println("List is empty");
        }
        else {
            System.out.println("Nodes of the circular linked list: ");
             do{
                //Prints each node by incrementing pointer.
                System.out.print(" "+ current.data);
                current = current.next;
            }while(current != head);
            System.out.println();
        }
    }

    public static void main(String[] args) {
        CreateList cl = new CreateList();
        //Adds data to the list
        cl.add(1);
        cl.add(2);
        cl.add(3);
        cl.add(4);
        //Displays all the nodes present in the list
        cl.display();
    }
}

输出

Nodes of the circular linked list: 
1 2 3 4

下一个主题Java 程序

创建和显示循环链表的 Java 程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

创建和显示循环链表的 Java 程序

算法

程序

相关帖子

将两个矩阵相乘的 Java 程序

ISBN Number Java

Sphenic Number in Java

查找两个矩阵乘积的 Java 程序

查找二叉树中最大距离节点的 Java 程序

打印以下图案的 Java 程序 2

Java 中的旋转列表

如何在 Java 中将字符串转换为 char

Java 将给定的二叉树转换为双向链表的程序

Java 判断给定矩阵是否为稀疏矩阵的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器