যখন দুটি লিঙ্কযুক্ত তালিকায় নির্দিষ্ট অবস্থানের সংশ্লিষ্ট উপাদানগুলি যোগ করার প্রয়োজন হয়, লিঙ্কযুক্ত তালিকায় উপাদান যুক্ত করার একটি পদ্ধতি, লিঙ্কযুক্ত তালিকার উপাদানগুলি প্রিন্ট করার একটি পদ্ধতি এবং একটি লিঙ্কযুক্ত অবস্থানের অনুরূপ অবস্থানে উপাদান যুক্ত করার একটি পদ্ধতি তালিকা সংজ্ঞায়িত করা হয়। দুটি তালিকার দৃষ্টান্ত তৈরি করা হয় এবং পূর্বে সংজ্ঞায়িত পদ্ধতিটি এই লিঙ্কযুক্ত তালিকা দৃষ্টান্তগুলিতে বলা হয়৷
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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 print_it(self):
curr = self.head
while curr is not None:
print(curr.data)
curr = curr.next
def add_linked_list(my_list_1, my_list_2):
sum_list = LinkedList_structure()
curr_1 = my_list_1.head
curr_2 = my_list_2.head
while (curr_1 and curr_2):
sum_val = curr_1.data + curr_2.data
sum_list.add_vals(sum_val)
curr_1 = curr_1.next
curr_2 = curr_2.next
if curr_1 is None:
while curr_2:
sum_list.add_vals(curr_2.data)
curr_2 = curr_2.next
else:
while curr_1:
sum_list.add_vals(curr_1.data)
curr_1 = curr_1.next
return sum_list
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))
sum_list = add_linked_list(my_list_1, my_list_2)
print('The sum of elements in the linked list is ')
sum_list.print_it() আউটপুট
Enter the elements of the first linked list : 56 34 78 99 54 11 Enter the elements of the second linked list : 23 56 99 0 122 344 The sum of elements in the linked list is 79 90 177 99 176 355
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'LinkedList_structure' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনটি নয়'।
-
'add_vals' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
-
'print_it' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা লিঙ্ক করা তালিকার মান প্রদর্শন করতে সাহায্য করে।
-
'add_linked_list' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দুটি লিঙ্ক করা তালিকার সংশ্লিষ্ট উপাদান যোগ করতে সাহায্য করে।
-
'লিঙ্কডলিস্ট_স্ট্রাকচার'-এর দুটি উদাহরণ তৈরি করা হয়েছে।
-
উভয় লিঙ্ক করা তালিকায় উপাদান যোগ করা হয়।
-
এই লিঙ্ক করা তালিকাগুলিতে 'add_linked_list' পদ্ধতি বলা হয়।
-
আউটপুট কনসোলে প্রদর্শিত হয়।
