检查单链表是否为回文的Python程序

当需要检查单链表是否为回文时，定义方法来添加一个元素、获取上一个节点以及检查是否形成回文。

以下是其演示 −

更多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 get_previous_node(self, ref_node):
      curr = self.head
      while (curr and curr.next != ref_node):
         curr = curr.next
         return curr

def check_palindrome(my_list):
   beg = my_list.head
   end = my_list.last_node
   while (beg != end and end.next != beg):
      if beg.data != end.data:
         return False
      beg = beg.next
      end = my_list.get_previous_node(end)
   return True

my_instance = LinkedList_struct()

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

if check_palindrome(my_instance):
   print('该链表具有回文性质')
else:
   print('该链表没有回文性质')

输出

将列表中的元素输入：89 90 78 90 89
该链表具有回文性质

说明

• 创建 ‘Node’ 类。

• 创建另一个带有所需属性的 ‘LinkedList_struct’ 类。

• 它具有一个 ‘init’ 函数，用于将第一个元素初始化，即将 ‘head’ 设为 ‘None’，将最后一个节点设为 ‘None’。

• 定义了另一个名为 ‘add_elements’ 的方法，用于提取链表中的上一个节点。

• 定义了另一个名为 ‘get_previous_node’ 的方法，用于在控制台上显示链表数据。

• 定义了一个名为 ‘check_palindrome’ 的方法，比较第一个和最后一个元素，如果它们不同，就确定该列表不具有回文性质。

• 创建了 ‘LinkedList_struct’ 类的对象。

• 用户输入链表中的元素。

• 将元素添加到链表中。

• 在该链表上调用 ‘check_palindrome’ 方法。

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