Linked List इन data structure क्या है ? हिन्दी में

linked list in data structure

एक linked लिस्ट कि chain को तोड़ सकने और वापस जुडने कि क्षमता ही इसे खास बनती है।

जैसे अगर आपको एक element 4 को 1 और 2 के बीच लगाना है तो उसके लिए steps निम्नलिखित है :-

linked list in c हिन्दी

// Linked list के C में implementation

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

// Creating node
struct node {
  int value;
  struct node *next;
};

// print the linked list values 
void printLinkedlist(struct node *p) {
  while (p != NULL) 
{
    printf("%d ", p->value);
    p = p->next;
  }
}

int main() {
  // Initialize nodes
  struct node *head;
  struct node *one = NULL;
  struct node *two = NULL;
  struct node *three = NULL;

  // Allocate memory
  one = malloc(sizeof(struct node));
  two = malloc(sizeof(struct node));
  three = malloc(sizeof(struct node));

  // Assign value values
  one->value = 1;
  two->value = 2;
  three->value = 3;

  // Connect nodes
  one->next = two;
  two->next = three;
  three->next = NULL;

  // printing node-value
  head = one;
  printLinkedlist(head);
}

linked list in java

// Linked list का implementation Java में 

class LinkedList {
  // Creating a node
  Node head;

  static class Node {
    int value;
    Node next;

    Node(int d) {
      value = d;
      next = null;
    }
  }

  pub static void main(String[] args) {
    LinkedList linkedList = new LinkedList();

    // Assign value values
    linkedList.head = new Node(1);
    Node second = new Node(2);
    Node third = new Node(3);

    // Connect nodess
    linkedList.head.next = second;
    second.next = third;

    // printing node-value
    while (linkedList.head != null) {
      System.out.print(linkedList.head.value + " ");
      linkedList.head = linkedList.head.next;
    }
  }
}

LINKED LIST कि उपयोगिता

Lists सबसे मशहूर और कुशल data structure है , जिसका implementation लगभग हर programming language – जैसे C, C++, PYTHON, JAVA and C#.

इसके अलावा pointers मे महारत हासिल करने के लिए भी linked list काम आता है। Graph और trees के लिए भी इसे पढ़ना जरूरी है।

निम्न वो विषय है जिनमे linked का उपयोग होगा ।

• Dynamic memory allocation
• Implementation in stack and queue
• In undoing functionality of Softwares
• In Hash Tables, Graphs

Linked list कि Time complexity