Java 创建 N 个节点的循环链表并计算节点数的程序

2025年1月8日 | 阅读需时 2 分钟

在此程序中，我们需要找出循环链表中存在的节点数。我们首先创建循环链表，然后遍历链表，并将变量 'count' 加 1。

算法

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

a. countNodes() 将计算列表中节点的数量。

定义指向 head 节点的新节点 current。
通过将当前节点指向链表中的下一个节点，直到当前节点再次指向 head，来遍历链表以计算节点数。

程序

public class CountNodes {  
        //Represents the node of list.  
        public class Node{  
            int data;  
            Node next;  
            public Node(int data) {  
                this.data = data;  
            }  
        }  
          
        public int count;  
        //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;  
            }  
        }  
          
        //This function will count the nodes of circular linked list  
        public void countNodes() {  
            Node current = head;  
            do{  
                //Increment the count variable by 1 for each node  
                count++;  
                current = current.next;  
            }while(current != head);  
            System.out.println("Count of nodes present in circular linked list: "+count);  
        }  
          
        public static void main(String[] args) {  
            CountNodes cl = new CountNodes();  
            cl.add(1);  
            cl.add(2);  
            cl.add(4);  
            cl.add(1);  
            cl.add(2);  
            cl.add(3);  
            //Counts the number of nodes present in the list  
            cl.countNodes();  
        }  
}  

输出

Nodes of generated doubly linked list: 
4 2 5 1 6 3 7

下一个主题Java 程序

Java 创建 N 个节点的循环链表并计算节点数的程序

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

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 创建 N 个节点的循环链表并计算节点数的程序

算法

程序

相关帖子

Java 删除字符串中所有空格的程序

Java 中打开水龙头给花园浇水的最小数量问题

ISBN Number Java

Java 中的斐波那契数列

Automorphic Number Program in Java

Java 从循环链表末尾删除节点的程序

Java 从单链表中删除重复元素的程序

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

如何在 Java 中将 int 转换为 char

Java 查找字符串中出现次数最多和最少的字符的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器