लिंक लिस्ट का परिचय

विषय का परिचय

• आज की कक्षा में लिंक लिस्ट पर चर्चा की जाएगी।
• पिछले पाठ में कलेक्शन फ्रेमवर्क का अध्ययन किया गया था।
• लिंक लिस्ट के बाद हम रेकर्सन, वैक्ट ट्रैकिंग और बाइनरी सर्च के बारे में पढ़ेंगे।

लिंक लिस्ट क्या है?

• लिंक लिस्ट एक महत्वपूर्ण डेटा संरचना है जिसमें नोड्स के रूप में एलिमेंट्स होते हैं।
• नोड्स एक दूसरे से जुड़े होते हैं।
• लिंक लिस्ट की संरचना को दर्शाने का एक उदाहरण दिया गया।

लिंक लिस्ट और एरे लिस्ट का तुलनात्मक अध्ययन

• एरे लिस्ट:

  • एरे के रूप में कार्य करती है।
  • मेमोरी में डाइनेमिक एरे का इस्तेमाल किया जाता है।
  • inserting ऑपरेशन की टाइम कंप्लेक्सिटी O(n) है।
  • सर्चिंग ऑपरेशन की टाइम कंप्लेक्सिटी O(1) है।

• लिंक लिस्ट:

  • मेमोरी में non-contiguous होता है।
  • डाटा को एक दूसरे से लिंक करता है।
  • inserting ऑपरेशन की टाइम कंप्लेक्सिटी O(1) है।
  • सर्चिंग ऑपरेशन की टाइम कंप्लेक्सिटी O(n) है।

लिंक लिस्ट की विशेषताएँ

• वेरिएबल साइज: लिंक लिस्ट में जितने चाहें उतने एलिमेंट डाल सकते हैं।
• non-contiguous मेमोरी: लिंक लिस्ट की मेमोरी अलग-अलग भागों में होती है।
• inserting की टाइम कंप्लेक्सिटी O(1) है।
• सर्चिंग की टाइम कंप्लेक्सिटी O(n) है।

लिंक लिस्ट की बुनियादी संरचना

• नोड (Node) की संरचना:
  • दो महत्वपूर्ण जानकारी होती है:
    • डेटा (Data)
    • नेक्स्ट पॉइंटर (Next Pointer) जो अगले नोड को पॉइंट करता है।
• लिंक लिस्ट के प्रकार:
  • सिंगुलर लिंक लिस्ट
  • डबल लिंक लिस्ट
  • सरकुलर लिंक लिस्ट

ऑपरेशन्स

1. इनसर्ट ऑपरेशन:

   • addFirst: पहले पोजीशन पर नोड जोड़ता है।
   • addLast: लास्ट पोजीशन पर नोड जोड़ता है।

2. डिलीट ऑपरेशन:

   • deleteFirst: पहले नोड को हटाता है।
   • deleteLast: लास्ट नोड को हटाता है।

3. प्रिंट ऑपरेशन:

   • लिंक लिस्ट के सभी नोड्स को प्रिंट करता है।

4. साइज ऑपरेशन:

   • लिंक लिस्ट के आकार की जानकारी देता है।

कोडिंग उदाहरण

• लिंक लिस्ट बनाने के लिए एक क्लास बनानी होगी जिसमें नोड क्लास होगी।
• ऑपरेशन्स का कोड लिखा जाएगा: addFirst, addLast, deleteFirst, deleteLast, और printList।

निष्कर्ष

• लिंक लिस्ट एक प्रभावी डेटा संरचना है जो विभिन्न प्रकार के ऑपरेशन्स के लिए उपयोगी है।
• अगले क्लास में लिंक लिस्ट के और भी महत्वपूर्ण पहलुओं पर चर्चा की जाएगी।