যখন দুটি লিঙ্ক করা তালিকা একই কিনা তা পরীক্ষা করার প্রয়োজন হয়, লিঙ্ক করা তালিকায় উপাদান যোগ করার একটি পদ্ধতি এবং লিঙ্ক করা তালিকার উপাদানগুলির সমতা যাচাই করার একটি পদ্ধতি সংজ্ঞায়িত করা হয়৷
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'LinkedList_structure' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম এলিমেন্ট শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনটি নয়' এবং 'লাস্ট_নোড' থেকে 'কোনটি নয়'।
-
'add_vals' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
-
'চেক_ইকুয়ালিটি' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দুটি লিঙ্ক করা তালিকার উপাদান একই কিনা তা পরীক্ষা করতে সাহায্য করে।
-
এটি সমতার উপর নির্ভর করে সত্য বা মিথ্যা ফেরত দেয়।
-
'লিঙ্কডলিস্ট_স্ট্রাকচার'-এর দুটি উদাহরণ তৈরি করা হয়েছে।
-
উপাদান দুটি লিঙ্ক তালিকা যোগ করা হয়.
-
এই দুটি লিঙ্ক করা তালিকায় 'চেক_ইকুয়ালিটি' পদ্ধতি বলা হয়।
-
আউটপুট কনসোলে প্রদর্শিত হয়।