যখন দুটি লিংকড লিস্টের নির্দিষ্ট পজিশনের করেসপন্ডিং এলিমেন্টগুলো যোগ করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, লিংকড লিস্টের এলিমেন্ট প্রিন্ট করার মেথড এবং লিংকড লিস্টের করেসপন্ডিং পজিশনে এলিমেন্ট যোগ করার মেথড সংজ্ঞায়িত করা হয়। দুটি লিস্ট ইনস্ট্যান্স তৈরি করা হয় এবং পূর্বে সংজ্ঞায়িত মেথডটি এই লিংকড লিস্ট ইনস্ট্যান্সগুলোর ওপর কল করা হয়।
উদাহরণ
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('প্রথম লিংকড লিস্টের এলিমেন্টগুলো দিন: ').split()
for elem in my_list:
my_list_1.add_vals(int(elem))
my_list = input('দ্বিতীয় লিংকড লিস্টের এলিমেন্টগুলো দিন: ').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('লিংকড লিস্টের এলিমেন্টগুলোর যোগফল: ')
sum_list.print_it()
আউটপুট
প্রথম লিংকড লিস্টের এলিমেন্টগুলো দিন: 56 34 78 99 54 11 দ্বিতীয় লিংকড লিস্টের এলিমেন্টগুলো দিন: 23 56 99 0 122 344 লিংকড লিস্টের এলিমেন্টগুলোর যোগফল: 79 90 177 99 176 355
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ LinkedList_structure ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ ইনিশিয়ালাইজ করে।
add_vals নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিস্টে মান যোগ করতে সাহায্য করে।
print_it নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টের মানগুলো প্রদর্শন করে।
add_linked_list নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা দুটি লিংকড লিস্টের করেসপন্ডিং এলিমেন্টগুলো যোগ করতে সাহায্য করে।
LinkedList_structure-এর দুটি ইনস্ট্যান্স তৈরি করা হয়েছে।
উভয় লিংকড লিস্টে এলিমেন্টগুলো যোগ করা হয়েছে।
এই লিংকড লিস্টগুলোতে add_linked_list মেথডটি কল করা হয়েছে।
আউটপুট কনসোলে প্রদর্শিত হয়েছে।
