যখন দ্বিগুণ লিঙ্কযুক্ত তালিকায় নোডের সংখ্যা গণনা করার প্রয়োজন হয়, তখন একটি 'নোড' ক্লাস তৈরি করতে হবে। এই ক্লাসে, তিনটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা, লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস এবং লিঙ্ক করা তালিকার আগের নোডে অ্যাক্সেস।
একটি দ্বিগুণ লিঙ্কযুক্ত তালিকায়, নোডগুলিতে পয়েন্টার রয়েছে। বর্তমান নোডের পরবর্তী নোডের পাশাপাশি আগের নোডের জন্য একটি পয়েন্টার থাকবে। তালিকার শেষ মানটির পরবর্তী পয়েন্টারে 'NULL' মান থাকবে। এটি উভয় দিক দিয়ে অতিক্রম করা যেতে পারে।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
ক্লাস নোড:def __init__(self, my_data):self.prev =None self.data =my_data self.next =Noneclass count_val:def __init__(self):self.head =None self.tail =None def add_data( self, my_data):new_node =Node(my_data) if(self.head ==None):self.head =self.tail =new_node; self.head.previous =কোনটিই নয়; self.tail.next =কোনটিই নয়; else:self.tail.next =new_node; new_node.previous =self.tail; self.tail =new_node; self.tail.next =কোনটিই নয়; def count_node(self):my_counter =0; curr =self.head; while(curr!=None):my_counter =my_counter + 1; curr =curr.next; আমার_কাউন্টার ফেরত দিন; def print_it(self):curr =self.head if (self.head ==None):print("The list is empty") return print("The nodes are :") while curr !=None:print(curr. ডেটা) curr =curr.nextmy_instance =count_val()প্রিন্ট ("উপাদানগুলি তালিকায় যোগ করা হচ্ছে")my_instance.add_data(10)my_instance.add_data(14)my_instance.add_data(24)my_instance.add_data(17)my_instance.add_data_data(17)my_instance. (22)my_instance.print_it()print("ডাবল লিঙ্ক করা তালিকার নোডগুলি হল :")print(my_instance.count_node()) আউটপুট
লিস্টে উপাদান যোগ করা হচ্ছেব্যাখ্যা
- 'নোড' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
- 'add_data' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি দ্বিগুণ লিঙ্কযুক্ত তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
- 'কাউন্ট_নোড' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকায় নোডের সংখ্যা আনতে সাহায্য করে।
- 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
- 'কাউন্ট_ভাল' শ্রেণীর একটি অবজেক্ট তৈরি করা হয়, এবং দ্বিগুণ লিঙ্কযুক্ত তালিকাটিকে একটি ত্রিমুখী গাছে রূপান্তর করার জন্য পদ্ধতিগুলিকে বলা হয়৷
- একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
- 'count_node' পদ্ধতিকে বলা হয়।
- এটি দ্বিগুণ লিঙ্কযুক্ত তালিকার মাধ্যমে পুনরাবৃত্তি করে এবং তালিকায় নোডের সংখ্যা পায়।
- এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।
