Python程序将一个给定的单链表转换为循环链表

Python程序将一个给定的单链表转换为循环链表

当需要将单链表转换为循环链表时,定义名为“convert_to_circular_list”的方法,该方法确保最后一个元素指向第一个元素,从而使其呈现循环状态。

下面是相同的演示 –

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

例子

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

class LinkedList_struct:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_elements(self, data):
      if self.last_node is None:
         self.head = Node(data)
         self.last_node = self.head
      else:
         self.last_node.next = Node(data)
         self.last_node = self.last_node.next

def convert_to_circular_list(my_list):
   if my_list.last_node:
      my_list.last_node.next = my_list.head

def last_node_points(my_list):
   last = my_list.last_node
      if last is None:
         print('链表为空...')
         return
      if last.next is None:
         print('最后一个节点指向空...')
      else:
         print('最后一个节点指向元素,它有 {} ...'.format(last.next.data))

my_instance = LinkedList_struct()

my_input = input('输入链接列表的元素... ').split()
for data in my_input:
   my_instance.add_elements(int(data))

last_node_points(my_instance)

print('链接列表正在转换为循环链接列表...')
convert_to_circular_list(my_instance)

last_node_points(my_instance)

输出

输入链接列表的元素... 56 32 11 45 90 87
最后一个节点指向空...
链接列表正在转换为循环链接列表...
最后一个节点指向元素,它有 56 ...

解释

  • 创建了“Node”类。

  • 创建了另一个带有所需属性的“LinkedList_struct”类。

  • 它有一个“init”函数,用于将第一个元素即“head”初始化为“None”,第一个节点初始化为“None”。

  • 定义了另一个名为“add_elements”的方法,用于获取链表中的前一个节点。

  • 定义了另一个名为“convert_to_circular_list”的方法,该方法将最后一个节点指向第一个节点,使其呈现为循环状态。

  • 定义了一个名为“last_node_points”的方法,它检查列表是否为空或最后一个节点是否指向“None”,或者它指向链接列表的特定节点。

  • 创建了“LinkedList_struct”类的一个对象。

  • 获取链接列表中的元素的用户输入。

  • 将元素添加到链接列表。

  • 在此链接列表上调用“last_node_points”方法。

  • 在控制台上显示相关输出。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程