যখন দুটি লিঙ্ক করা তালিকার মধ্যে প্রথমবার ঘটে যাওয়া সাধারণ উপাদানটি খুঁজে বের করার প্রয়োজন হয়, তখন লিঙ্কযুক্ত তালিকায় উপাদান যোগ করার একটি পদ্ধতি এবং এই লিঙ্কযুক্ত তালিকায় প্রথমবারের মতো ঘটে যাওয়া সাধারণ উপাদানটি পেতে একটি পদ্ধতি সংজ্ঞায়িত করা হয়। .
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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 first_common_val(list_1, list_2):
curr_1 = list_1.head
while curr_1:
data = curr_1.data
curr_2 = list_2.head
while curr_2:
if data == curr_2.data:
return data
curr_2 = curr_2.next
curr_1 = curr_1.next
return None
my_list_1 = LinkedList_structure()
my_list_2 = LinkedList_structure()
my_list = input('Enter the elements of the first linked list : ').split()
for elem in my_list:
my_list_1.add_vals(int(elem))
my_list = input('Enter the elements of the second linked list : ').split()
for elem in my_list:
my_list_2.add_vals(int(elem))
common_vals = first_common_val(my_list_1, my_list_2)
if common_vals:
print('The element that is present first in the first linked list and is common to both is {}.'.format(common))
else:
print('The two lists have no common elements') আউটপুট
Enter the elements of the first linked list : 45 67 89 123 45 Enter the elements of the second linked list : 34 56 78 99 0 11 The two lists have no common elements
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'LinkedList_structure' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনটি নয়'।
-
'add_vals' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
-
'first_common_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দুটি লিঙ্ক করা তালিকায় পাওয়া প্রথম সাধারণ মান খুঁজে পেতে সাহায্য করে।
-
'লিঙ্কডলিস্ট_স্ট্রাকচার'-এর দুটি উদাহরণ তৈরি করা হয়েছে।
-
উভয় লিঙ্ক করা তালিকায় উপাদান যোগ করা হয়।
-
এই লিঙ্ক করা তালিকায় 'first_common_value' পদ্ধতি বলা হয়।
-
আউটপুট কনসোলে প্রদর্শিত হয়।
