what is Linked List in C, Operations and examples in Hindi,

Sachin singh
linked list in hindi
linked list in hindi

इस पोस्ट पर आप जानेंगे कि एक linked list के साथ आप क्या – क्या operations perform कर सकते है । साथ ही होंगे कुछ examples C/C++ में जिससे कि आपको समझने में और आसानी हो ।

हम मान के चल रहे हैं कि आपने हमारा पिछला पोस्ट जो कि linked list पर था, उसे आपने पढ़ा और समझा होगा।

एक linked list के अंदर मुख्य तीन operations किये जा सकते हैं जो है :-

posts…

यहाँ दो मुख्य बातें याद रखने कि हैं :-

Head किसी linked list के पहले node कि तरफ point करता है ।
अगर किसी node का next pointer NULL कि तरफ point करता है तो समझ लें कि हम उस linked list के आखिरी node पर पहुँच गए हैं ।
नीचे दिए हर example में हम ये मानकर चलेंगे कि linked list के हमने तीन nodes 1—>2—>3 बनाए हैं। जिसका node structure नीचे दिया गया है :-

struct node *next = head;
{
int data;
struct node *next;
};


Linked list के अंदर Traverse Operation

linked list operation in data structure


एक linked list के अंदर stored data को print करवाना ही Traverse Operation है ।

आइए पहले इस code को देखते हैं ओर समझते हैं :-

struct node *temp = head;
printf("\n\nList elements are - \n");
while(temp != NULL)
{
printf("%d --->",temp->data);
temp = temp->next;
}


हम सिर्फ temp node के next pointer को अगले node कि तरफ point करवाते हुए node के अंदर stored data को print करवा देते हैं ओर ये कुछ इस तरह का output देगा :-

List elements are - 
1 --->2  --->3  --->

Linked List के अंदर Insert Operation

एक Linked list में आप या तो element को शुरू में, बीच में, और अंत में भी insert करवा सकते हैं।

1. शुरुआत में insertion कि technique:-

struct node *newNode;
newNode = malloc(sizeof(struct node));
newNode->data = 4;
newNode->next = head;
head = newNode;

2. अंत मे insertion कि technique 

struct node *newNode;
newNode = malloc(sizeof(struct node));
newNode->data = 4;
newNode->next = NULL;

struct node *temp = head;
while(temp->next != NULL){
  temp = temp->next;
}

temp->next = newNode;

3. बीच में insertion कि technique :-

struct node *newNode;
newNode = malloc(sizeof(struct node));
newNode->data = 4;

struct node *temp = head;

for(int i=2; i < position; i++) {
    if(temp->next != NULL) {
        temp = temp->next;
    }
}
newNode->next = temp->next;
temp->next = newNode;

Linked list के अंदर delete operation

एक Linked list में आप या तो element को शुरू में, बीच में, और अंत में भी insert करवा सकते हैं।

शुरुआत में deletion कि technique :-

head = head->next;

बीच में deletion कि technique :-

Exit mobile version