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

  • what is linked list in data structure0 / 1No data available
  • what is linked list in c

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

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

  • Traverse Operation
  • Insert Operation
  • Delete Operation

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:-

  • पहले नए node के लिए memory को allocate करें ।
  • फिर data store करें ।
  • नए node के Next pointer को Head कि तरफ point करवाएं ।
  • Head को change करके नए बनाए node कि तरफ point करवाएँ ।
struct node *newNode;
newNode = malloc(sizeof(struct node));
newNode->data = 4;
newNode->next = head;
head = newNode;

2. अंत मे insertion कि technique

  • पहले नए node के लिए memory को allocate करें।
  • फिर data store करें।
  • आखिरी node तक traverse करें।
  • आखिरी node के next को नए बनाए node में change करें।
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 :-

  • पहले नए node के लिए memory को allocate करें।
  • फिर data store करें।
  • जिस position पर insertion होना है उस position से पिछले node तक traverse करें ।
  • Next pointer को position के हिसाब से change और set करें ।
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 को दूसरे node कि तरफ point करवाएं ।
head = head->next;

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

  • जिस element को delete करना है उससे एक node पहले तक traverse करें।
  • Next pointers को change

By Sachin singh

Created Blog and articles about specific subject matter. collected pictures or content and attached it to the article. Discussed about a certain subject in the form of writing. Shared experiences or comments regarding a subject. Compiled written articles for futures references. EDUCATION Bachelor’s tech in CSE, 2019-23 Aaryabhatta Knowledge University, Patna. Professional Area Search Engine optimization & analyze data, About Stock market analysist. Raghav Suryavanshi, (Sachin Singh) myself Raghav Suryavanshi ,In honor of being blogging sites, I own this blogging site. We and our team feel very sincerely sharing new knowledge with you. राघव सूर्यवंशी fb link - https://m.facebook.com/Fbsachinsingh

One thought on “what is Linked List in C, Operations and examples in Hindi,”

Leave a Reply