Python程序对循环链接列表的元素进行排序
当需要对循环链表的元素进行排序时，需要创建一个“节点”类。在此类中，有两个属性，即节点中存在的数据和对链表的下一个节点的访问。
在圆形链表中，头部和后部彼此相邻。它们连接形成一个圆，并且在最后一个节点中没有'NULL'值。
需要创建另一个具有初始化功能的“linked_list”类，并且将节点的头初始化为“None”。
用户定义了多种方法，可将节点添加到链表，按升序或降序对链表进行排序并打印节点值。
以下是相同的演示-
示例
class Node:
def __init__(self,data):
self.data= data
self.next= None
class list_creation:
def __init__(self):
self.head= Node(None)
self.tail= Node(None)
self.head.next = self.tail
self.tail.next = self.head
def add_data(self,my_data):
new_node = Node(my_data)
if self.head.data is None:
self.head = new_node
self.tail = new_node
new_node.next = self.head
else:
self.tail.next = new_node
self.tail = new_node
self.tail.next = self.head
def sort_list(self):
curr = self.head
if(self.head == None):
print("The list is empty")
else:
while(True):
index_val = curr.next
while(index_val != self.head):
if(curr.data > index_val.data):
temp = curr.data
curr.data= index_val.data
index_val.data = temp
index_val = index_val.next
curr =curr.next
if(curr.next == self.head):
break;
def print_it(self):
curr = self.head
ifself.headis None:
print("The list is empty");
return;
else:
print(curr.data)
while(curr.next != self.head):
curr = curr.next
print(curr.data)
print("\n")
class circular_linked_list:
my_cl = list_creation()
print("Nodes are being added to the list")
my_cl.add_data(21)
my_cl.add_data(54)
my_cl.add_data(78)
my_cl.add_data(99)
my_cl.add_data(27)
print("清单是：")
my_cl.print_it()
print("The list is being sorted")
my_cl.sort_list()
print("排序的列表是： ")
my_cl.print_it()输出结果Nodes are being added to the list 清单是： 21 54 78 99 27 The list is being sorted 排序的列表是： 21 27 54 78 99
解释
将创建“节点”类。
创建具有必需属性的另一个类。
定义了另一个名为“sort_list”的方法，该方法用于按升序或降序对循环链表中的元素进行排序。
定义了另一个名为“print_it”的方法，该方法显示循环链接列表的节点。
创建“list_creation”类的对象，并在其上调用方法以添加数据。
定义了一个“init”方法，该方法将循环链表的第一个和最后一个节点设置为None。
调用“sort_list”方法。
遍历列表，然后根据值将元素放置在其相关位置。
这使用“print_it”方法显示在控制台上。