Python程序检查2个链表是否相同

  • Z时代
  • 2024-01-10
  • 分类：综合

当需要检查两个链表是否相同时，定义了向链表添加元素的方法，以及检查链表中元素是否相等的方法。

以下是相同的演示 -

示例

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):
      ifself.last_nodeis 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 check_equality(list_1, list_2):
   curr_1 = list_1.head
   curr_2 = list_2.head
   while (curr_1 and curr_2):
      if curr_1.data != curr_2.data:
         return False
      curr_1 = curr_1.next
      curr_2 = curr_2.next
   if curr_1 is None and curr_2 is None:
      return True
   else:
      return False
my_linked_list_1 = LinkedList_structure()
my_linked_list_2 = LinkedList_structure()
my_list = input('Enter the elements of the first linked list: ').split()
for elem in my_list:
   my_linked_list_1.add_vals(int(elem))
my_list = input('Enter the elements of the second linked list: ').split()
for elem in my_list:
   my_linked_list_2.add_vals(int(elem))
if check_equality(my_linked_list_1, my_linked_list_2):
   print('The two linked lists are the same')
else:
   print('The two linked list are not same')
输出结果
Enter the elements of the first linked list: 34 56 89 12 45
Enter the elements of the second linked list: 57 23 78 0 2
The two linked list are not same

解释

  • 创建了“节点”类。

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

  • 它有一个 'init' 函数，用于初始化第一个元素，i.e'head' 为 'None'，'last_node' 为 'None'。

  • 定义了一个名为“add_vals”的方法，它有助于向堆栈添加一个值。

  • 定义了另一个名为“check_equality”的方法，它有助于检查两个链表中的元素是否相同。

  • 它根据相等性返回 True 或 False。

  • 创建了“LinkedList_structure”的两个实例。

  • 元素被添加到两个链表中。

  • 'check_equality' 方法在这两个链表上被调用。

  • 输出显示在控制台上。

以上是 Python程序检查2个链表是否相同 的全部内容， 来源链接： utcz.com/z/353619.html

回到顶部