Python 程序用于创建和显示环形链表

Python 程序用于创建和显示环形链表

当需要创建环形链表并显示时,需要创建“Node”类。在该类中,有两个属性,即存储在节点中的数据和访问链接列表下一节点的访问。在环形链表中,头和尾相邻。它们连接在一起形成一个圆圈,并且在最后一个节点中没有“NULL”值。

还需要创建另一个“linked_list”类,该类具有初始化函数,并且节点的头将初始化为“None”。

下面是相同的演示−

更多Python相关文章,请阅读:Python 教程

示例

class Node:
   def __init__(self, my_data):
      self.data = my_data
      self.next = None

class linked_list:
   def __init__(self):
      self.head = None      
   def add_data(self,my_data):
      new_node = Node(my_data)
      new_node.next = self.head
      self.head = new_node  
   def print_it(self):
      temp = self.head
      while(temp):
         print(temp.data)
         temp = temp.next

my_list = linked_list()
my_list.add_data(47)
my_list.add_data(89)
my_list.add_data(34)
my_list.add_data(11)

print("环形链表是:")
my_list.print_it()

输出

The circular linked list is :
11
34
89
47

解释

  • 创建“Node”类。
  • 创建另一个具有所需属性的“linked_list”类。
  • 定义了另一个名为“add_data”的方法,该方法用于向环形链表中添加数据。
  • 定义了另一个名为“print_it”的方法,该方法用于在控制台上显示链接列表数据。
  • 创建了“linked_list”类的对象,并在其上调用了方法以添加数据。
  • 使用“print_it”方法在控制台上显示它。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程