Textual description of firstImageUrl

Data Structures in Hindi : Linked List Creation

Linked List Creation 

  • Introduction to linked list creation in Hindi
  • Algorithm to create a linked list in Hindi
  • Example of linked list creation in Hindi

Introduction to Linked List Creation

जैसा की आपने linked list की introduction वाली tutorial में पढ़ा linked list को programatically structure द्वारा represent किया जाता है। उस structure के variables create करके ही आप linked list में data items add करते है।

उदाहरण के लिए निचे linked list का structure के रूप में programmatic representation दिया गया है।

struct Node
{
   int Data;      //This variable hold data
   struct Node * Next;    //This variable hold address of next node
}

आगे बढ़ने से पहले आपका यह जान लेना जरुरी है की एक node data और next node के address का combination कहलाती है। जैसा की निचे दिए गए diagram में दिखाया गया है।

linked-list-node

जब आप ऊपर दिए गए structure के variable create करते है तो memory में एक node (data और next node के address के लिए space) create हो जाता है जिसमें आप क्रमशः data और next node के address को store करते है।

Creating Nodes (variables) of Linked List

ऊपर दिए गए structure के variables create करके आप linked list के लिए nodes create करते है। यानि की ऊपर दिए गए structure के आधार पर create किया गया हर variable एक linked list node को represent करेगा। ऐसा आप इस प्रकार कर सकते है।

struct Node *variableName;   //Creating node 

जैसा की आप ऊपर दिए गए syntax में देख सकते है की Node structure का एक variable create किया गया है। इस variable से पूर्व * symbol का प्रयोग किया गया है। जिससे यह पता चलता है की यह एक pointer variable है।

इस variable को pointer variable इसलिए बनाया गया है क्योंकि इस node के लिए memory dynamically allocate की जायेगी। इसलिए यह आवश्यक है की variable को pointer बनाया जाए।

Allocating Memory to Linked List Node

Structure के variables create करने के बाद आप उनको dynamically memory allocate करते है। इसके लिए आप C language में available malloc() function का प्रयोग करते है। इसका syntax निचे दिया जा रहा है।

variableName = (struct Node*) malloc (sizeof(struct Node));

जैसा की आप ऊपर दिए गए syntax में देख सकते है structure के variable को dynamically memory allocate की जा रही है। इस variable को allocate की गयी memory structure की size के बराबर होगी क्योंकि इस variable के लिए उतनी ही memory की आवश्यकता होगी।

Adding Data & Address to Linked List Node

जैसा की आपको पता है linked list structure का हर variable एक node को represent करता है। इसलिए जिस प्रकार आप किसी structure के variables को values assign करते है उसी प्रकार आप linked list nodes को data और address assign करते है। 

Linked list nodes में data add करने का syntax निचे दिया जा रहा है। 

variableName -> Data = value-here;
variableName -> Next = NULL;

जैसा की आप ऊपर दिए गए syntax में देख सकते है structure के variables को सामान्य तरीके से values assign की गयी है।

Next pointer में NULL value store करवाई गयी है क्योंकि अभी तक next node नहीं create की गयी है और उसका address available नहीं है। जैसे ही आप एक नयी node (variable) create करते है और उसे memory assign करते है तो उस memory address से आप NULL को replace कर सकते है।

जब आप आप linked list में first item add कर रहें हो तो आपको उसे head या start जैसे नाम देने चाहिए इससे आपको पता रहता है की linked list की शुरआती node कौनसी है।


Example of Linked List Creation 

निचे linked list create करना एक simple उदाहरण द्वारा समझाया जा रहा है।

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

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

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

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

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

   second->Data = 6;
   second->Next = NULL;

   printf("First item is : %d",start->Data);
   printf("\n Second item is : %d",second->Data);

}

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

First item is : 5
Second item is : 6

      DMCA.com Protection Status

 Leave a comment