Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: सिंगली लिंक्ड लिस्ट कार्यान्वयन


सिंगली लिंक्ड लिस्ट

प्रत्येक नोड में डेटा और अगले नोड का संदर्भ होता है। अंतिम नोड NULL इंगित करता है। केवल head से पूरी सूची एक्सेस की जा सकती है।

C++ प्रोग्राम उदाहरण

#include <iostream>
using namespace std;

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

struct Node* head = NULL;

void insert(int new_data) {
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = head;
    head = new_node;
}

void display() {
    struct Node* ptr = head;
    while (ptr != NULL) {
        cout << ptr->data << " ";
        ptr = ptr->next;
    }
}

int main() {
    insert(3);
    insert(1);
    insert(7);
    insert(2);
    insert(9);
    cout << "The linked list is: ";
    display();
    return 0;
}

आउटपुट

The linked list is: 9 2 7 1 3

कोड व्याख्या

Node संरचना

दो सदस्य: data (डेटा), next (अगला नोड)।

insert() फ़ंक्शन

शुरुआत में नोड डालता है। नए नोड का next वर्तमान head होता है, फिर head को नए नोड पर अपडेट करता है।

display() फ़ंक्शन

head से शुरू करके NULL तक पहुंचने तक सभी नोड्स प्रिंट करता है।

लिंक्ड लिस्ट प्रकारों की तुलना

प्रकारट्रैवर्सलमेमोरीजटिलता
सिंगलीएक दिशाकमसरल
डबलदोनों दिशाअधिकमध्यम
सर्कुलरचक्रीयकममध्यम
  1. C++ में बाइनरी सर्च ट्री को सिंगली लिंक्ड लिस्ट में बदलना C++ में बाइनरी सर्च ट्री को सिंगली लिंक्ड लिस्ट में बदलना

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसे इन-प्लेस (in-place) एक सिंगली लिंक्ड लिस्ट में बदलना है। उदाहरण के लिए, दिए गए ट्री के लिए आउटपुट एक सॉर्टेड लिंक्ड लिस्ट होगी। समाधान दृष्टिकोण (रिवर्स इनऑर्डर ट्रैवर्सल) prev := NULL सेट करें। एक रिकर्सिव फ़ंक्शन solve() परिभाषित करें जो रूट लेता

  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल

  1. C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना C++ प्रोग्राम: एडजेसेंसी लिस्ट इम्प्लीमेंट करना

    एक ग्राफ का एडजेसेंसी लिस्ट प्रतिनिधित्व एक लिंक्ड लिस्ट प्रतिनिधित्व है। इस प्रतिनिधित्व में हमारे पास लिस्ट्स का एक ऐरे होता है। ऐरे का आकार V होता है। यहां V वर्टेक्स की संख्या है। दूसरे शब्दों में, हम कह सकते हैं कि हमारे पास V संख्या की अलग-अलग लिस्ट्स को स्टोर करने के लिए एक ऐरे है। यदि एक लि