যখন দ্বিগুণ লিঙ্কযুক্ত তালিকায় বৃহত্তম উপাদান খুঁজে বের করার প্রয়োজন হয়, দ্বিগুণ লিঙ্কযুক্ত তালিকায় উপাদান যুক্ত করার একটি পদ্ধতি, দ্বিগুণ লিঙ্কযুক্ত তালিকার উপাদানগুলি প্রিন্ট করার একটি পদ্ধতি এবং একটি দ্বিগুণ লিঙ্কে বৃহত্তম উপাদান খুঁজে বের করার একটি পদ্ধতি তালিকা সংজ্ঞায়িত করা হয়।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
class Node: def __init__(self, data): self.data = data self.next = None self.prev = None class DoublyLinkedList_structure: def __init__(self): self.first = None self.last = None def add_vals(self, data): self.insert_at_end(Node(data)) def insert_at_end(self, newNode): if self.last is None: self.last = newNode self.first = newNode else: newNode.prev = self.last self.last.next = newNode self.last = newNode def find_largest_val(my_list): if my_list.first is None: return None largest_val = my_list.first.data curr = my_list.first.next while curr: if curr.data > largest_val: largest_val = curr.data curr = curr.next return largest_val my_instance = DoublyLinkedList_structure() my_list = input('Enter the elements in the doubly linked list ').split() for elem in my_list: my_instance.add_vals(int(elem)) largest_val = find_largest_val(my_instance) if largest_val: print('The largest element is {}.'.format(largest_val)) else: print('The list is empty.')
আউটপুট
Enter the elements in the doubly linked list 45 12 67 89 234 567 888 44 999 The largest element is 999.
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'DoublyLinkedList_structure' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনটি নয়'।
-
'add_vals' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
-
'insert_at_end' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকার শেষে একটি মান যোগ করতে সাহায্য করে।
-
'find_largest_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সম্পূর্ণ দ্বিগুণ লিঙ্কযুক্ত তালিকার সবচেয়ে বড় মান খুঁজে পেতে সাহায্য করে।
-
'DoublyLinkedList_structure'-এর একটি উদাহরণ তৈরি করা হয়েছে৷
৷ -
উপাদানগুলি লিঙ্ক করা তালিকায় যোগ করা হয়৷
৷ -
এই দ্বিগুণ লিঙ্কযুক্ত তালিকায় 'ফাইন্ড_লার্জেস্ট_ভাল' পদ্ধতি বলা হয়।
-
আউটপুট কনসোলে প্রদর্শিত হয়।