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

class LinkedList:
    def __init__(self):
        self.head = None

    def add_front(self,value):
        new_node = Node(value)
        new_node.next = self.head
        self.head = new_node
    def add_back(self,value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next is not None:
                current = current.next
            current.next = new_node
    def print_list(self):
        current = self.head
        while current is not None:
            print(current.value)
            current = current.next

list1 = LinkedList()

list1.add_front(1)
list1.add_front(2)
list1.add_back(3)
list1.print_list()

1. नोड वर्ग:

• लिंक की गई सूची में एक व्यक्तिगत तत्व का प्रतिनिधित्व करता है।
• प्रत्येक नोड में दो विशेषताएँ होती हैं: डेटा संग्रहीत करने के लिए मान और सूची में अगले नोड को इंगित करने के लिए अगला।
• जब कोई नोड बनाया जाता है, तो उसका अगला पॉइंटर कोई नहीं पर सेट होता है।

2. लिंक्डलिस्ट क्लास:

• लिंक की गई सूची संचालन प्रबंधित करता है।
• एक विशेषता शीर्ष है जो लिंक की गई सूची का प्रारंभिक बिंदु है। प्रारंभ में, शीर्ष को कोई नहीं पर सेट किया गया है क्योंकि सूची खाली है।

3. add_front विधि:

• लिंक की गई सूची के सामने एक नया नोड जोड़ता है।
• दिए गए मान के साथ एक नया नोड बनाया जाता है।
• नए नोड का अगला पॉइंटर सूची के वर्तमान प्रमुख पर सेट है।
• सूची के शीर्ष को फिर नए नोड में अद्यतन किया जाता है।

4. ऐड_बैक विधि:

• लिंक की गई सूची के अंत में एक नया नोड जोड़ता है।
• दिए गए मान के साथ एक नया नोड बनाया जाता है।
• यदि सूची खाली है (यानी, हेड कोई नहीं है), तो नया नोड हेड के रूप में सेट किया गया है।
• यदि सूची खाली नहीं है, तो यह सूची के अंत तक जाती है, फिर नए नोड को इंगित करने के लिए अंतिम नोड के अगले पॉइंटर को अपडेट करती है।

5. प्रिंट_लिस्ट विधि:

• लिंक की गई सूची में शीर्ष से अंत तक सभी मान प्रिंट करता है।
• सिर से शुरू होता है और अगले पॉइंटर का उपयोग करके प्रत्येक नोड के माध्यम से दोहराता है जब तक कि यह अंत तक नहीं पहुंच जाता (कोई नहीं), प्रत्येक नोड का मान प्रिंट करता है।

6. उपयोग उदाहरण:

• लिंक्डलिस्ट का एक उदाहरण बनाया गया है।
• सूची के सामने 1 और 2 मान वाले नोड्स जोड़ने के लिए add_front को दो बार कॉल किया जाता है।
• सूची के अंत में मान 3 वाला एक नोड जोड़ने के लिए add_back को कॉल किया जाता है।
• लिंक की गई सूची में सभी नोड्स के मानों को प्रिंट करने के लिए print_list को कॉल किया जाता है। आउटपुट 2, 1, 3 है, जो दर्शाता है कि नोड्स सही ढंग से जोड़े गए थे।