创建并显示循环链表的Python程序

当需要创建一个循环链表并显示它时，需要创建一个名为'Node'的类。在这个类中，有两个属性：节点中存在的数据，以及对链表中下一个节点的访问。在循环链表中，表头和表尾彼此相邻。它们连接成一个环，最后一个节点没有'NULL'值。

还需要创建另一个名为'linked_list'的类，该类具有初始化函数，节点的头将初始化为'None'。

以下是演示：

示例

在线演示

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("The circular linked list is : ")
my_list.print_it()

输出

The circular linked list is :
11
34
89
47

解释

  • 创建了'Node'类。
  • 创建了另一个具有所需属性的'linked_list'类。
  • 定义了另一个名为'add_data'的方法，用于向循环链表添加数据。
  • 定义了另一个名为'print_it'的方法，用于在控制台上显示链表数据。
  • 创建了'linked_list'类的对象，并在其上调用方法以添加数据。
  • 这使用'print_it'方法在控制台上显示。

更新于：2021年3月13日

470 次浏览

启动您的职业生涯

通过完成课程获得认证

开始学习
广告