创建 n 个节点的循环链表并以逆序显示它的 Java 程序

2025 年 1 月 8 日 | 3 分钟阅读

在此程序中，我们创建一个循环链表，然后反向遍历链表并打印节点。

算法

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

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

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

a. reverse() 将以反向顺序打印循环链表。

此方法检查当前节点的下一个节点是否为 head，这意味着当前节点指向 tail，然后它将打印 tail 节点的数据。
通过考虑当前节点的下一个节点递归调用 reverse()，并从尾部开始以反向顺序打印所有节点。

程序

public class ReverseList {
            //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 {
                     do{
                        //Prints each node by incrementing pointer.
                        System.out.print(" "+ current.data);
                        current = current.next;
                    }while(current != head);
                    System.out.println();
                }
            }

            //Reverse the order of the nodes present in the list.
            public void reverse(Node current) {
                //Checks if the next node is head, if yes then prints it.
                if(current.next == head) {
                    System.out.print(" "+current.data);
                    return;
                }
                //Recursively calls the reverse function
                reverse(current.next);
                System.out.print(" "+current.data);
            }

            public static void main(String[] args) {
                ReverseList cl = new ReverseList();
                cl.add(1);
                cl.add(2);
                cl.add(3);
                cl.add(4);
                cl.add(5);
                cl.add(6);
                System.out.println("Original List: ");
                cl.display();
                System.out.println("Reversed List: ");
                //Print reversed list
                cl.reverse(cl.head);
            }
}

输出

Original List: 
1 2 3 4 5 6
Reversed List: 
6 5 4 3 2 1

下一个主题Java 程序

创建 n 个节点的循环链表并以逆序显示它的 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 程序

创建 n 个节点的循环链表并以逆序显示它的 Java 程序

算法

程序

相关帖子

Java 中链表倒数第 N 个节点

Java 在双向链表中插入新节点到中间的程序

Java 数组升序排序元素的程序

Java 中在角为 1 的矩阵中查找矩形

Java 中数组中的倒序计数

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

打印以下图案的 Java 程序

Mystery Number in Java

在控制台上打印以下图案的 Java 程序 11

Java 中的单向链表示例

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器