একটি একক লিঙ্কযুক্ত তালিকা একটি প্যালিনড্রোম কিনা তা পরীক্ষা করার জন্য পাইথন প্রোগ্রাম

যখন এটি একটি একক লিঙ্ক করা তালিকা একটি প্যালিনড্রোম কিনা তা পরীক্ষা করার প্রয়োজন হয়, একটি উপাদান যোগ করার পদ্ধতি, পূর্ববর্তী নোড পেতে এবং একটি প্যালিনড্রোম গঠিত হয়েছে কিনা তা পরীক্ষা করার পদ্ধতিগুলি সংজ্ঞায়িত করা হয়েছে৷

নীচে একই -

উদাহরণ

ক্লাস নোড:def __init__(self, data):self.data =data self.next =Noneclass LinkedList_struct:def __init__(self):self.head =None self.last_node =None def add_elements(self, data):যদি self.last_node না হয়:self.head =Node(data) self.last_node =self.head else:self.last_node.next =Node(data) self.last_node =self.last_node.next def get_previous_node(self, ref_node) :curr =self.head while (curr এবং curr.next !=ref_node):curr =curr.next return currdef check_palindrome(my_list):beg =my_list.head end =my_list.last_node while (beg !=end এবং end.next !=beg):if beg.data !=end.data:রিটার্ন False beg =beg.next end =my_list.get_previous_node(end) রিটার্ন Truemy_instance =LinkedList_struct()my_input =input('লিঙ্ক করা তালিকায় উপাদান লিখুন:') .split() my_input-এ ডেটার জন্য:my_instance.add_elements(int(data)) if check_palindrome(my_instance):মুদ্রণ ('সংযুক্ত তালিকা প্রকৃতিতে প্যালিনড্রোমিক') অন্যথায়:মুদ্রণ ('সংযুক্ত তালিকা প্রকৃতিতে প্যালিনড্রোমিক নয়')

আউটপুট

লিঙ্ক করা তালিকায় উপাদানগুলি লিখুন:89 90 78 90 89 লিঙ্কযুক্ত তালিকাটি প্রাকৃতিকভাবে প্যালিনড্রোমিক। 
ব্যাখ্যা
 
 
 

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

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

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

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

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

 'চেক_প্যালিন্ড্রোম' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা প্রথম এবং শেষ উপাদানের তুলনা করে, যদি সেগুলি একই না হয় তবে এটি নির্ধারণ করে যে তালিকাটি প্যালিনড্রোমিক প্রকৃতির ছিল না।
 
 
 

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

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

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

 এই লিঙ্কযুক্ত তালিকায় 'চেক_প্যালিনড্রোম' পদ্ধতি বলা হয়।
 
 
 

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