কম্পিউটার টিউটোরিয়াল

পাইথন প্রোগ্রাম: রিকারশন ছাড়া লিংকড লিস্টের অল্টারনেট নোড প্রিন্ট করা

যখন রিকারশন ছাড়া একটি লিংকড লিস্টের অল্টারনেট নোড প্রিন্ট করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, লিংকড লিস্টের এলিমেন্ট প্রদর্শনের মেথড এবং লিংকড লিস্টের অল্টারনেট মান পাওয়ার মেথড সংজ্ঞায়িত করা হয়।

উদাহরণ

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

class my_linked_list:
    def __init__(self):
        self.head = None
        self.last_node = None
    
    def add_value(self, my_data):
        if self.last_node is None:
            self.head = Node(my_data)
            self.last_node = self.head
        else:
            self.last_node.next = Node(my_data)
            self.last_node = self.last_node.next
    
    def print_it(self):
        curr = self.head
        while curr:
            print(curr.data)
            curr = curr.next
    
    def alternate_nodes(self):
        curr = self.head
        while curr:
            print(curr.data)
            if curr.next is not None:
                curr = curr.next.next
            else:
                break

my_instance = my_linked_list()
my_list = input("লিংকড লিস্টের এলিমেন্টগুলো দিন:").split()
for elem in my_list:
    my_instance.add_value(elem)
print("লিংকড লিস্টের অল্টারনেট এলিমেন্টগুলো হল: ")
my_instance.alternate_nodes()

আউটপুট

লিংকড লিস্টের এলিমেন্টগুলো দিন:56 78 43 51 23 89 0 6
লিংকড লিস্টের অল্টারনেট এলিমেন্টগুলো হল: 
56 43 23 0

ব্যাখ্যা

  • Node ক্লাস তৈরি করা হয়েছে।

  • প্রয়োজনীয় অ্যাট্রিবিউটসহ my_linked_list ক্লাস তৈরি করা হয়েছে।

  • এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ এবং লাস্ট নোডকে None-এ ইনিশিয়ালাইজ করে।

  • add_value নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।

  • print_it নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিস্টের ওপর ইটারেট করে এবং এলিমেন্টগুলো প্রিন্ট করে।

  • alternate_nodes নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টের মধ্য দিয়ে ইটারেট করতে ব্যবহৃত হয়।

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

  • অল্টারনেট إندেক্সের এলিমেন্টগুলো খুঁজে বের করার জন্য alternate_nodes মেথডটি কল করা হয়েছে।

  • এই আউটপুট কনসোলে প্রদর্শিত হয়েছে।

  1. C++-এ লিংকড লিস্টের אל্টারনেট নোড প্রিন্ট করুন (রিকার্সন ছাড়া)

  2. পাইথন প্রোগ্রাম: ডাবলি লিংকড লিস্টকে N নোড দ্বারা রোটেট করা

  3. পাইথন প্রোগ্রাম: ডাবলি লিংকড লিস্ট তৈরি এবং নোড সংখ্যা গণনা

  4. পাইথন প্রোগ্রাম: সার্কুলার লিংকড লিস্টের উপাদানগুলো সর্ট করা