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

পাইথন প্রোগ্রাম: লিংকড লিস্টে সব এলিমেন্টের ঘটনার সংখ্যা খুঁজে বের করা

যখন একটি লিংকড লিস্টের সব এলিমেন্টের ঘটনার সংখ্যা খুঁজে বের করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, এলিমেন্ট প্রিন্ট করার মেথড এবং লিংকড লিস্টে সব এলিমেন্টের ঘটনা খুঁজে বের করার মেথড সংজ্ঞায়িত করা হয়।

উদাহরণ

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

class LinkedList_structure:
    def __init__(self):
        self.head = None
        self.last_node = None
    
    def add_vals(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 print_it(self):
        curr = self.head
        while curr:
            print(curr.data)
            curr = curr.next
    
    def count_elem(self, key):
        curr = self.head
        count_val = 0
        while curr:
            if curr.data == key:
                count_val = count_val + 1
            curr = curr.next
        return count_val

my_instance = LinkedList_structure()
my_list = [56, 78, 98, 12, 34, 55, 0]
for elem in my_list:
    my_instance.add_vals(elem)
print('লিংকড লিস্টটি হল: ')
my_instance.print_it()
key_val = int(input('ডেটা আইটেম দিন '))
count_val = my_instance.count_elem(key_val)
print('{0} লিস্টে {1} বার উপস্থিত।'.format(key_val, count_val))

আউটপুট

লিংকড লিস্টটি হল: 56 78 98 12 34 55 0
ডেটা আইটেম দিন 0
0 লিস্টে 1 বার উপস্থিত।

ব্যাখ্যা

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

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

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

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

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

  • count_elem নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে প্রতিটি ক্যারেক্টারের ঘটনা খুঁজে বের করতে সাহায্য করে।

  • LinkedList_structure-এর একটি ইনস্ট্যান্স তৈরি করা হয়েছে।

  • এলিমেন্টের একটি লিস্ট সংজ্ঞায়িত করা হয়েছে।

  • লিস্টটি ইটারেট করা হয়েছে এবং এই এলিমেন্টগুলো লিংকড লিস্টে যোগ করা হয়েছে।

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

  • এই লিংকড লিস্টে count_elem মেথডটি কল করা হয়েছে।

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

  1. পাইথন প্রোগ্রাম লিস্টে সবচেয়ে ছোট সংখ্যা বের করা

  2. পাইথনে লিস্টের এলিমেন্টগুলোর যোগফল বের করা

  3. পাইথনে লিস্ট থেকে সর্বোচ্চ সংখ্যা বের করা

  4. পাইথনে লিস্ট থেকে N বড় এলিমেন্ট বের করা