একটি প্রদত্ত একক লিঙ্কযুক্ত তালিকাকে একটি সার্কুলার তালিকায় রূপান্তর করতে পাইথন প্রোগ্রাম

যখন একটি এককভাবে লিঙ্কযুক্ত তালিকাকে একটি বৃত্তাকার লিঙ্কযুক্ত তালিকায় রূপান্তর করতে হয়, তখন 'convert_to_circular_list' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয় যা নিশ্চিত করে যে শেষ উপাদানগুলি প্রথম উপাদানের দিকে নির্দেশ করে, যার ফলে এটিকে প্রকৃতিতে বৃত্তাকার করে তোলে৷

নীচে একই -

উদাহরণ

class Node:
   def __init__(self, data):
      self.data = data
      self.next = None

class LinkedList_struct:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_elements(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 convert_to_circular_list(my_list):
   if my_list.last_node:
      my_list.last_node.next = my_list.head

def last_node_points(my_list):
   last = my_list.last_node
      if last is None:
         print('The list is empty...')
         return
      if last.next is None:
         print('The last node points to None...')
      else:
         print('The last node points to element that has {}...'.format(last.next.data))

my_instance = LinkedList_struct()

my_input = input('Enter the elements of the linked list.. ').split()
for data in my_input:
   my_instance.add_elements(int(data))

last_node_points(my_instance)

print('The linked list is being converted to a circular linked list...')
convert_to_circular_list(my_instance)

last_node_points(my_instance)

আউটপুট

Enter the elements of the linked list.. 56 32 11 45 90 87
The last node points to None...
The linked list is being converted to a circular linked list...
The last node points to element that has 56...

ব্যাখ্যা

• 'নোড' ক্লাস তৈরি করা হয়েছে।

• প্রয়োজনীয় গুণাবলী সহ আরেকটি 'LinkedList_struct' ক্লাস তৈরি করা হয়েছে।

• এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনও নয়' এবং শেষ নোড থেকে 'কোনটি নয়'।

• 'add_elements' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি লিঙ্ক করা তালিকার পূর্ববর্তী নোড আনতে ব্যবহৃত হয়।

• 'convert_to_circular_list' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা শেষ নোডটিকে প্রথম নোডে নির্দেশ করে, এটিকে প্রকৃতিতে বৃত্তাকার করে তোলে।

• 'last_node_points' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা তালিকাটি খালি কিনা তা পরীক্ষা করে, অথবা শেষ নোডটি 'কোনও নয়'-এর দিকে নির্দেশ করে, অথবা লিঙ্ক করা তালিকার একটি নির্দিষ্ট নোডের দিকে নির্দেশ করে।

• 'LinkedList_struct' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।

• লিঙ্ক করা তালিকার উপাদানগুলির জন্য ব্যবহারকারীর ইনপুট নেওয়া হয়৷

• উপাদানগুলি লিঙ্ক করা তালিকায় যোগ করা হয়৷

  ৷

• এই লিঙ্ক করা তালিকায় 'last_node_points' পদ্ধতি বলা হয়।

• প্রাসঙ্গিক আউটপুট কনসোলে প্রদর্শিত হয়।