C Academy · पाठ

लिंक्ड सूची

लिंक्ड सूची के काम करने का तरीका और इंसर्शन तथा डिलीशन जैसे संचालन लागू करना सीखिए

पाठ 1, कुल 3 में से9 चरण

लिंक्ड सूची, CoddyKit पर C Academy का एक निःशुल्क पाठ है। यह 3 में से 1वाँ पाठ है। आप नीचे पूरा पाठ निःशुल्क पढ़ सकते हैं—फिर अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर के साथ ब्राउज़र में इसका व्यावहारिक अभ्यास कर सकते हैं। यह C Academy सीखने के मार्ग का हिस्सा है और आपकी प्रगति वेब तथा CoddyKit ऐप पर सिंक होती रहती है। C Academy पाठ्यक्रम में कुल 3 पाठ शामिल हैं।

C में लिंक्ड सूचियाँ

लिंक्ड सूची एक गतिशील डेटा संरचना है, जिसमें तत्व (नोड) पॉइंटर का उपयोग करके जुड़े होते हैं।

इस पाठ में आप सीखेंगे:

  • लिंक्ड सूचियाँ कैसे काम करती हैं।
  • लिंक्ड सूची में नोड कैसे सम्मिलित और हटाएँ।
  • ऐरे की तुलना में लिंक्ड सूचियों के लाभ।
लिंक्ड सूची — चित्र 1

उदाहरण: लिंक्ड सूची के Node को परिभाषित करना

C में, लिंक्ड सूची के नोड को डेटा फ़ील्ड और अगले नोड के लिए पॉइंटर वाले struct का उपयोग करके परिभाषित किया जाता है।

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *next;
};

int main() {
    struct Node *head = NULL;
    return 0;
}

शुरुआत में Node सम्मिलित करना

लिंक्ड सूची की शुरुआत में नया नोड सम्मिलित करने के लिए:

  • एक नया नोड बनाएँ।
  • उसके next पॉइंटर को वर्तमान हेड पर सेट करें।
  • हेड पॉइंटर को अपडेट करें।

उदाहरण: शुरुआत में Node सम्मिलित करना

यह प्रोग्राम लिंक्ड सूची की शुरुआत में नया नोड सम्मिलित करता है।

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *next;
};

void insertAtBeginning(struct Node **head, int newData) {
    struct Node *newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = *head;
    *head = newNode;
}

int main() {
    struct Node *head = NULL;
    insertAtBeginning(&head, 10);
    printf("Inserted: %d\n", head->data);
    return 0;
}

Node हटाना

लिंक्ड सूची से नोड हटाने के लिए:

  • हटाए जाने वाले नोड को खोजें।
  • पिछले नोड के next पॉइंटर को अपडेट करें।
  • हटाए गए नोड की मेमोरी मुक्त करें।

उदाहरण: Node हटाना

यह प्रोग्राम लिंक्ड सूची से एक नोड हटाता है।

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *next;
};

void deleteNode(struct Node **head, int key) {
    struct Node *temp = *head, *prev;
    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

int main() {
    struct Node *head = (struct Node*)malloc(sizeof(struct Node));
    head->data = 10;
    head->next = NULL;
    deleteNode(&head, 10);
    return 0;
}

लिंक्ड सूचियों के लाभ

ऐरे की तुलना में लिंक्ड सूचियों के कई लाभ हैं:

  • गतिशील आकार (पहले से आकार निर्दिष्ट करने की आवश्यकता नहीं होती)।
  • कुशल सम्मिलन और विलोपन।
  • निश्चित आकार के कारण मेमोरी की बर्बादी नहीं होती।

सारांश

इस पाठ में आपने सीखा:

  • लिंक्ड सूचियाँ क्या होती हैं और वे कैसे काम करती हैं।
  • नोड कैसे सम्मिलित और हटाएँ।
  • ऐरे की तुलना में लिंक्ड सूचियों के लाभ।

अब हम C में स्टैक और क्यू का अध्ययन करेंगे!

लिंक्ड सूची — चित्र 9
शुरुआत निःशुल्क

एआई शिक्षक के साथ C सीखें — निःशुल्क

अपने ब्राउज़र में वास्तविक कोड लिखें और चलाएँ, चौबीसों घंटे एआई शिक्षक से तुरंत सहायता पाएँ, और वेब या ऐप पर वहीं से शुरू करें जहाँ आपने छोड़ा था।

पाठ्यक्रम
39
पाठ
144

अक्सर पूछे जाने वाले प्रश्न

क्या “लिंक्ड सूची” पाठ निःशुल्क है?

हाँ—“लिंक्ड सूची” का पूरा पाठ यहाँ वेब पर निःशुल्क पढ़ा जा सकता है। इंटरैक्टिव अभ्यास (अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर) करने और C Academy पाठ्यक्रम का बाकी हिस्सा अनलॉक करने के लिए CoddyKit PRO लें। C Academy पाठ्यक्रम में कुल 3 पाठ शामिल हैं।

“लिंक्ड सूची” में मैं क्या सीखूँगा?

लिंक्ड सूची के काम करने का तरीका और इंसर्शन तथा डिलीशन जैसे संचालन लागू करना सीखिए आप ब्राउज़र में सीधे चलाए जाने वाले व्यावहारिक कोड के साथ C Academy का अभ्यास करते हैं, और पाठ पूरा करते समय 24/7 एआई ट्यूटर आपके प्रश्नों के उत्तर देता है।

क्या C Academy शुरू करने के लिए मुझे किसी अनुभव की आवश्यकता है?

पहले के अनुभव की आवश्यकता नहीं है। CoddyKit पर C Academy शुरुआती से लेकर उन्नत शिक्षार्थियों तक सभी के लिए व्यवस्थित किया गया है, इसलिए आप यहीं से या शुरुआत से सीखना शुरू कर सकते हैं और अपनी गति से आगे बढ़ सकते हैं। यह 3 में से 1वाँ पाठ है।

“लिंक्ड सूची” पाठ पूरा करने में कितना समय लगता है?

CoddyKit का अधिकांश पाठ लगभग 5–10 मिनट में पूरा हो जाता है। हर पाठ छोटा और संवादात्मक है, इसलिए आप लगातार प्रगति करते हैं और वेब या ऐप पर वहीं से सीखना जारी रख सकते हैं जहाँ आपने छोड़ा था।

क्या मैं इस C Academy पाठ में कोड लिख और चला सकता हूँ?

हाँ। हर C Academy पाठ में एक अंतर्निर्मित कोड संपादक शामिल है, जिससे आप सीधे अपने ब्राउज़र में वास्तविक कोड लिख और चला सकते हैं और तुरंत एआई प्रतिक्रिया पा सकते हैं—स्थानीय सेटअप की आवश्यकता नहीं है।

इस पाठ्यक्रम के सभी पाठ

  1. लिंक्ड सूची
  2. स्टैक और क्यू
  3. ट्री और ग्राफ
← C Academy पर वापस जाएँ