Home » Blog » Python program to find the maximum and minimum value node from a circular linked list

# Python program to find the maximum and minimum value node from a circular linked list Here in this python program youll be learning how to find the maximum and minimum value node from a circular linked list.

In this program first, we’ll create a circular link list and then we’ll sort maximum and minimum from this created linked list.

#### Program to find maximum and minimum value node from a circular linked list

```#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.tail = Node(None);

#This function will add the new node at the end of the list.
newNode = Node(data);
#Checks if the list is empty.
#If list is empty, both head and tail would point to new node.
self.tail = newNode;
else:
#tail will point to new node.
self.tail.next = newNode;
#New node will become new tail.
self.tail = newNode;

#Finds out the minimum value node in the list
def minNode(self):
#Initializing min to initial node data
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;
break;
print("Minimum value node in the list: "+ str(minimum));

#Finds out the maximum value node in the list
def maxNode(self):
#Initializing max to initial node data
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;
break;
print("Maximum value node in the list: "+ str(maximum));

cl = CreateList();
#Prints the minimum value node in the list
cl.minNode();
#Prints the maximum value node in the list
cl.maxNode();```

Output

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

Related Program

Ask your questions and clarify your/others doubts on how to find maximum and minimum value node from a circular linked list by commenting. Python Documentation

This site uses Akismet to reduce spam. Learn how your comment data is processed.