जब यह जांचना आवश्यक हो कि क्या दो लिंक्ड सूचियां समान हैं, लिंक की गई सूची में तत्वों को जोड़ने की एक विधि और लिंक्ड सूचियों में तत्वों की समानता की जांच करने की एक विधि परिभाषित की गई है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
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 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
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'लिंक्डलिस्ट_स्ट्रक्चर' वर्ग बनाया गया है।
-
इसमें एक 'init' फ़ंक्शन है जिसका उपयोग पहले तत्व को प्रारंभ करने के लिए किया जाता है, यानी 'हेड' से 'कोई नहीं' और 'last_node' से 'कोई नहीं'।
-
'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।
-
'check_equality' नामक एक अन्य विधि को परिभाषित किया गया है, जो यह जांचने में सहायता करती है कि दो लिंक्ड सूची में तत्व समान हैं या नहीं।
-
यह समानता के आधार पर सही या गलत लौटाता है।
-
'LinkedList_struct' के दो उदाहरण बनाए गए हैं।
-
तत्वों को दो लिंक्ड सूचियों में जोड़ा जाता है।
-
इन दो लिंक्ड सूचियों पर 'check_equality' पद्धति को कहा जाता है।
-
आउटपुट कंसोल पर प्रदर्शित होता है।