सिंगली लिंक्ड लिस्ट
प्रत्येक नोड में डेटा और अगले नोड का संदर्भ होता है। अंतिम नोड 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 तक पहुंचने तक सभी नोड्स प्रिंट करता है।
लिंक्ड लिस्ट प्रकारों की तुलना
| प्रकार | ट्रैवर्सल | मेमोरी | जटिलता |
|---|---|---|---|
| सिंगली | एक दिशा | कम | सरल |
| डबल | दोनों दिशा | अधिक | मध्यम |
| सर्कुलर | चक्रीय | कम | मध्यम |