लिंक्ड लिस्ट डायनामिक मेमोरी आवंटन का उपयोग करती हैं यानी वे तदनुसार बढ़ती और सिकुड़ती हैं। यह नोड्स का संग्रह है।
नोड के दो भाग होते हैं: डेटा और लिंक। ये नीचे समझाए गए हैं।
लिंक्ड लिस्ट पर ऑपरेशन्स
लिंक्ड लिस्ट पर तीन प्रकार के ऑपरेशन्स होते हैं:
- इन्सर्शन
- डिलीशन
- ट्रैवर्सिंग
डिलीशन
- नोड की पहचान करें।
- लिंक्स को इस तरह एडजस्ट करें कि नोड्स का डी-आवंटन लिस्ट को अनकनेक्टेड कंपोनेंट्स न बनाए।
- डिलीट करने के लिए एलिमेंट वापस/डिस्प्ले करें।
- मेमोरी डी-आवंटित करें।
हेड एलिमेंट डिलीट करें
C प्रोग्रामिंग भाषा में हेड एलिमेंट डिलीट करने के लिए नीचे दिए गए चरणों का पालन करें:
1. void del_head()
2. {
3. int x;
Node *temp;
4. if(Head == NULL)
5. {
6. printf("लिस्ट खाली है");
7. return;
8. }
9. x = Head->ele;
10. temp = Head;
11. if(Head == Tail)
Head = Tail = NULL;
12. Else
Head = Head->next;
13. printf("डिलीट किया गया एलिमेंट %d", x);
14. free(temp);
15. }
यहां,
- चरण 4 - लिस्ट खाली है या नहीं जांचता है।
- चरण 9 - डिलीट करने के लिए एलिमेंट पढ़ता है।
- चरण 10 - हेड को टेम्प पॉइंटर द्वारा रेफर किया जाता है।
- चरण 11 - लास्ट डिलीशन के लिए जांचता है।
- चरण 12 - हेड पॉइंटर को लिस्ट में अगले एलिमेंट पर ले जाता है।
- चरण 13 - डिलीट करने के लिए एलिमेंट डिस्प्ले करता है।
- चरण 14 - मेमोरी डी-आवंटित करता है।
टेल एलिमेंट डिलीट करें
C प्रोग्रामिंग भाषा में टेल एलिमेंट डिलीट करने के लिए नीचे दिए गए चरणों का पालन करें:
1. void del_tail()
2. {
3. int x;
4. Node *temp;
5. if(Head == NULL)
6. {
7. printf("लिस्ट खाली है");
8. return;
9. }
10. temp = Head;
11. while(temp->next != Tail)
temp = temp->next;
12. x = Tail->ele;
13. Tail = temp;
14. Temp = temp->next
15. Tail->next = NULL;
16. printf("डिलीट किया गया एलिमेंट %d", x);
17. free(temp);
18. }
यहां,
- चरण 5 - लिस्ट खाली है या नहीं जांचता है।
- चरण 10, 11, 12 - टेम्प पॉइंटर को लिस्ट के लास्ट बट वन नोड पर ले जाता है।
- चरण 13 - डिलीट करने के लिए टेल एलिमेंट पढ़ता है।
- चरण 14 - टेल पॉइंटर को लास्ट बट वन नोड पर ले जाता है।
- चरण 15 - टेम्प पॉइंटर को लिस्ट के लास्ट नोड पर ले जाता है।
- चरण 16 - टेल नोड से टेम्प नोड का रेफरेंस हटाता है।
- चरण 17 - डिलीट करने के लिए एलिमेंट्स डिस्प्ले करता है।
- चरण 18 - मेमोरी डी-आवंटित करता है।
