Data Structures in Hindi : Linked List Traversal

Linked List Traversal

  • Introduction to linked list traversal in Hindi
  • Example of linked list traversal in Hindi

Introduction to Linked List Traversal

Linked list की traversing का मतलब होता है की उस linked list की हर node का data आवश्यक रूप से एक बार जरूर access किया जाये। Access करके उस data को display या और किसी operation के लिए process किया जा सकता है। 

Linked list को traverse करने के लिए उसकी first node से शुरुआत की जाती है। इसके लिए आप first element को linked list structure type के किसी दूसरे variable को assign कर लेते है। यही वह variable होता है जिसे आप for loop में प्रयोग करके linked list को traverse करते है।

Linked list को for loop द्वारा traverse किया जाता है। इसके लिए आप for loop में सबसे पहले निचे दिया गया statement define करते है। इस statement में linked list के first element को किसी दूसरे element को assign किया गया है। 

t = start;   //here start is first element of linked list

इसके बाद आप निचे दिए गए statement को for loop में condition के रूप में define करते है। जब तक linked list का last element नहीं आ जाता है तब तक यह condition true रहती है। जैसे ही linked list के आखिर element में NULL पाया जाता है loop terminate हो जाता है।

t!=NULL;

इसके बाद आप निचे दिए statement द्वारा linked list के हर element को access करेंगे। यह statement for loop के increment part के रूप में define किया जाता है।

t = t->Next;

इन statements का प्रयोग करके आप इस प्रकार loop create करेंगे।

for(t=start;q!=NULL;t=t->Next)
{
     //code here...
}

Loop के अंदर आप linked list items का data display करवा सकते है। इसके लिए आप निचे दिए गए statement का प्रयोग करते है।

t->Data;


Example of Linked List Traversal 

Linked list traversal को निचे उदाहरण द्वारा समझाया जा रहा है।

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

struct Node
{
    int Data;
    struct Node *Next;
};

void main()
{
      struct Node *start, *second, *third, *t;

      start = (struct Node*) malloc(sizeof(struct Node));
      second = (struct Node*) malloc(sizeof(struct Node));
      third = (struct Node*) malloc(sizeof(struct Node));

      start->Data=101;
      start->Next = second;

      second->Data=102;
      second->Next=third;

      third->Data=103;
      third->Next=NULL;

      printf("Items in linked list are : \n");
      for(t=start;t!=NULL;t=t->Next)
      {
           printf("%d\n",t->Data);
      }
}

ऊपर दिया गया उदाहरण निचे दिया गया output generate करता है।

Items in linked list are :
101
102
103

Counting Nodes in Linked List

आप linked list को traverse करके count कर सकते है की उसमें कितने elements है। इसके लिए आप एक integer variable declare करते है। इस variable की value आप शुरआत में zero define करते है। 

Loop के अंदर हर element को traverse करने के दौरान आप इस variable की size को एक number से increase करते जाते है। जब loop stop होता है तो इस variable की value से आप पता लगा पाते है की linked list में कितने elements है। 

उदाहरण के लिए किसी linked list के elements को count करने के लिए आप इस प्रकार loop लिखेंगे। 

int n = 0;

for(t=start;t!=NULL;t=t->Next)
{
      n++;
}

printf("Number of nodes in list are %d",n);


      DMCA.com Protection Status

 Leave a comment