Python程序翻转链表中的前N个元素

Python程序翻转链表中的前N个元素

当需要翻转链表中特定的一组元素时,需要定义一个名为“reverse_list”的方法。该方法遍历链表并翻转特定的一组元素。

下面是示例:

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

示例

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

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

   def add_vals(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 print_it(self):
      curr = self.head
      while curr:
         print(curr.data)

         curr = curr.next
def reverse_list(my_list, n):
   if n == 0:
      return
   before_val = None
   curr = my_list.head
   if curr is None:
      return
   after_val = curr.next
   for i in range(n):
      curr.next = before_val
      before_val = curr
      curr = after_val
      if after_val is None:
         break
      after_val = after_val.next
   my_list.head.next = curr
   my_list.head = before_val

my_instance = LinkedList_structure()
my_list = input('输入链表的元素... ').split()
for elem in my_list:
   my_instance.add_vals(int(elem))
n = int(input('请输入您想要翻转的元素数量... '))

reverse_list(my_instance, n)

print('新的链表是: ')
my_instance.print_it()

输出

输入链表的元素... 45 67 89 12 345
请输入您想要翻转的元素数量... 3
新的链表是:
89
67
45
12
345

解释

  • 创建’Node’类

  • 创建另一个带有必要属性的“LinkedList_structure”类

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

  • 定义一个名为’add_vals’的方法,该方法可帮助将值添加到堆栈中。

  • 定义另一个名为“print_it”的方法,该方法在控制台上显示链表的值。

  • 定义一个名为’reverse_list’的方法,该方法可翻转链表的特定元素组。

  • 创建“LinkedList_structure”的实例。

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

  • 在控制台上显示元素。

  • 从用户获取需要翻转的元素数量。

  • 在此链接列表上调用’reverse_list’方法。

  • 在控制台上显示输出结果。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程