7. Python 程序，用于查找循环链表中的最大值和最小值节点

2025年1月4日 | 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 将保存最大值节点。
打印最大值。

程序

#Represents the node of list.  
class Node:  
    def __init__(self,data):  
        self.data = data;  
        self.next = None;  
   
class CreateList:  
    #Declaring head and tail pointer as null.  
    def __init__(self):  
        self.head = Node(None);  
        self.tail = Node(None);  
        self.head.next = self.tail;  
        self.tail.next = self.head;  
      
    #This function will add the new node at the end of the list.  
    def add(self,data):  
        newNode = Node(data);  
        #Checks if the list is empty.  
        if self.head.data is None:  
            #If list is empty, both head and tail would point to new node.  
            self.head = newNode;  
            self.tail = newNode;  
            newNode.next = self.head;  
        else:  
            #tail will point to new node.  
            self.tail.next = newNode;  
            #New node will become new tail.  
            self.tail = newNode;  
            #Since, it is circular linked list tail will point to head.  
            self.tail.next = self.head;  
              
    #Finds out the minimum value node in the list  
    def minNode(self):  
        current = self.head;  
        #Initializing min to initial node data  
        minimum = self.head.data;  
        if(self.head == None):  
            print("List is empty");  
        else:  
            while(True):  
                #If current node's data is smaller than min  
                #Then replace value of min with current node's data  
                if(minimum > current.data):  
                    minimum = current.data;  
                current= current.next;  
                if(current == self.head):  
                    break;  
        print("Minimum value node in the list: "+ str(minimum));  
   
    #Finds out the maximum value node in the list  
    def maxNode(self):  
        current = self.head;  
        #Initializing max to initial node data  
        maximum = self.head.data;  
        if(self.head == None):  
            print("List is empty");  
        else:  
            while(True):  
                #If current node's data is greater than max  
                #Then replace value of max with current node's data  
                if(maximum < current.data):  
                    maximum = current.data;  
                current= current.next;  
                if(current == self.head):  
                    break;  
        print("Maximum value node in the list: "+ str(maximum));  
   
class CircularLinkedList:  
    cl = CreateList();  
    #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

下一个主题Python 程序，用于在循环链表的开头插入一个新节点

7. Python 程序，用于查找循环链表中的最大值和最小值节点

算法

程序

联系信息

关注我们

教程

面试题

在线编译器

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

Python 程序

7. Python 程序，用于查找循环链表中的最大值和最小值节点

算法

程序

相关帖子

Python 程序打印数组中偶数位置的元素

Python 程序在循环链表中间插入一个新节点

Python 程序打印 1 到 100 之间的所有 Disarium 数

Python 程序按降序对数组元素进行排序

Python 程序求解二次方程

Python 程序：两个矩阵相加

Python 程序打印数组中的元素数量

Python 程序打印数组的元素

Python 程序打印区间内的所有素数

Python 程序打印 1 到 100 之间的所有 Pronic Numbers

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器