查找循环链表中最大和最小值节点的 Java 程序

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

在这个程序中，我们将创建一个循环链表，然后遍历该列表以找出最小和最大的节点。

我们将维护两个变量 min 和 max。Min 将保存最小值节点，max 将保存最大值节点。在上面的示例中，2 将是最小值节点，9 将是最大值节点。

算法

定义一个 Node 类，它表示列表中的一个节点。它有两个属性 data 和 next，next 将指向下一个节点。
定义另一个类来创建循环链表，它有两个节点：head 和 tail。
minNode() 将打印出最小值节点
- 定义变量 min 并使用 head 的数据初始化它。
- 当前节点将指向 head。
- 通过将每个节点的数据与 min 进行比较来遍历列表。
- 如果 min > 当前节点的数据，则 min 将保存当前节点的数据。
- 在列表的末尾，变量 min 将保存最小值节点。
- 打印最小值。

a. maxNode() 将打印出最大值节点

定义变量 max 并使用 head 的数据初始化它。
当前节点将指向 head。
通过将每个节点的数据与 max 进行比较来遍历列表。
如果 max > current 的数据，则 max 将保存 current 的数据。
在列表的末尾，变量 max 将保存最大值节点。
打印最大值。

程序

public class MinMax {
    //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 points to head.
            tail.next = head;
        }
    }

    //Finds out the minimum value node in the list
    public void minNode() {
        Node current = head;
        //Initializing min to initial node data
        int min = head.data;
        if(head == null) {
            System.out.println("List is empty");
        }
        else {
             do{
                 //If current node's data is smaller than min
                 //Then replace value of min with current node's data
                 if(min > current.data) {
                     min = current.data;
                 }
                 current= current.next;
            }while(current != head);

            System.out.println("Minimum value node in the list: "+ min);
        }
    }

    //Finds out the maximum value node in the list
    public void maxNode() {
        Node current = head;
        //Initializing max to initial node data
        int max = head.data;
        if(head == null) {
            System.out.println("List is empty");
        }
        else {
             do{
                 //If current node's data is greater than max
                 //Then replace value of max with current node's data
                 if(max < current.data) {
                     max = current.data;
                 }
                 current= current.next;
                }while(current != head);

            System.out.println("Maximum value node in the list: "+ max);
        }
    }

    public static void main(String[] args) {
        MinMax cl = new MinMax();
        //Adds data to the list
        cl.add(5);
        cl.add(20);
        cl.add(10);
        cl.add(1);
        //Prints the minimum value node in the list
        cl.minNode();
        //Prints the maximum value node in the list
        cl.maxNode();
    }
}

输出

Minimum value node in the list: 1
Maximum value node in the list: 20

下一个主题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 中的灯泡链问题

Duck Number Java

Java 在双向链表中搜索元素的程序

Java 对循环链表元素进行排序的程序

在保留空格位置的情况下反转给定字符串的 Java 程序

Neon Number in Java

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

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

Java 中的插入排序

如何在 Java 中将字符串转换为布尔值

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器