लिंक्ड लिस्ट समझने से पहले, आइए C प्रोग्रामिंग भाषा में एरे के नुकसान और पॉइंटर्स के फायदों के बारे में जानें।
एरे के नुकसान
- इसमें स्टेटिक मेमोरी एलोकेशन शामिल है।
- एरे में मेमोरी की बर्बादी हो सकती है।
- मेमोरी की कमी एरे का एक महत्वपूर्ण नुकसान है।
पॉइंटर्स के फायदे
- इसमें डायनामिक मेमोरी एलोकेशन शामिल है।
- पॉइंटर्स में मेमोरी का प्रभावी उपयोग किया जा सकता है।
लिंक्ड लिस्ट
लिंक्ड लिस्ट डायनामिक मेमोरी एलोकेशन का उपयोग करती हैं यानी वे आवश्यकतानुसार बढ़ती और सिकुड़ती हैं। इन्हें नोड्स के संग्रह के रूप में परिभाषित किया जाता है। यहां, नोड्स के दो भाग होते हैं: डेटा और लिंक। डेटा, लिंक और लिंक्ड लिस्ट का प्रतिनिधित्व नीचे दिया गया है:
लिंक्ड लिस्ट के प्रकार
लिंक्ड लिस्ट के चार प्रकार होते हैं:
- सिंगल / सिंगली लिंक्ड लिस्ट
- डबल / डबली लिंक्ड लिस्ट
- सर्कुलर सिंगल लिंक्ड लिस्ट
- सर्कुलर डबल लिंक्ड लिस्ट
सिंगल लिंक्ड लिस्ट
नीचे दिए गए प्रतिनिधित्व को देखें:
नोड में दो भाग होते हैं:
- डेटा
- लिंक
लिंक फील्ड हमेशा लिस्ट में अगले नोड की ओर इशारा करता है।
अंतिम नोड का लिंक फील्ड NULL होता है।
डबल लिंक्ड लिस्ट
नीचे दिए गए प्रतिनिधित्व को देखें:
नोड में तीन भाग होते हैं:
- डेटा भाग
- लेफ्ट लिंक
- राइट लिंक
लेफ्ट लिंक हमेशा लिस्ट में बाएं नोड की ओर इशारा करता है और राइट लिंक हमेशा दाएं नोड की ओर इशारा करता है।
पहले नोड का लेफ्ट लिंक और अंतिम नोड का राइट लिंक NULL होना चाहिए।
सर्कुलर सिंगल लिंक्ड लिस्ट
नीचे दिए गए प्रतिनिधित्व को देखें:
नोड में दो भाग होते हैं:
- डेटा भाग
- लिंक भाग
लिंक फील्ड हमेशा लिस्ट में अगले नोड की ओर इशारा करता है।
अंतिम नोड का लिंक भाग हमेशा पहले नोड की ओर इशारा करता है।
सर्कुलर डबल लिंक्ड लिस्ट
नीचे दिए गए प्रतिनिधित्व को देखें:
नोड में तीन भाग होते हैं:
- डेटा भाग
- लेफ्ट लिंक
- राइट लिंक
लेफ्ट लिंक हमेशा लिस्ट में बाएं नोड की ओर इशारा करता है और राइट लिंक दाएं नोड की ओर इशारा करता है।
पहले नोड का लेफ्ट लिंक अंतिम नोड की ओर इशारा करता है और अंतिम नोड का राइट लिंक पहले नोड की ओर इशारा करता है।
