Linked List kya hai?
Linked List एक Linear data structure है , जिसके elements आस पास (stored) जमा नहीं है । एक Linked list के अंदर elements pointers कि मदद से जुड़े होते है ।
आसान शब्दों मे , एक linked list के अंदर nodes होते है , जहा हर node में एक data कोश और अगले node के लिए reference (Link) stored होती है ।
अब हमे कही से तो शुरुआत करनी होगी , इसलिए सबसे पहले node को HEAD कहा गया ।
ऐसे ही आखरी node को NULL कहा गया जोकि खाली होता है। ऐसे मे किसी प्रोग्राम को linked list के अंतिम node के बारे मे पता चलता है।
इसके प्रतिरूप
आइए देखते है कि हर node को किस तरह दर्शाया जाता है –
- एक Data item
- दूसरे node का address
अब चलिए देखते है कि ये प्रोग्राम पे कैसा दिखता है :-
struct node
{
int data;
struct node *next;
};
हर एक struct node के पास एक data item और दूसरे struct node का pointer होता है। आइए एक सरल linked list बनाते है जिसमे 3 items है:-
/* Nodes का initialization*/ struct node *head; struct node *one = NULL; struct node *two = NULL; struct node *three = NULL; /* Memory Allocation */ one = malloc(sizeof(struct node)); two = malloc(sizeof(struct node)); three = malloc(sizeof(struct node)); /* Data values को aasign करना */ one->data = 1; two->data = 2; three->data=3; /* Connect nodes */ one->next = two; two->next = three; three->next = NULL; /* पहले node का address head मे save करना */ head = one;
ऊपर लिखे कोड मे कोई line न clear हो तो pointers और structs के बारे मे पढ़ें ।
linked list in data structure
एक linked लिस्ट कि chain को तोड़ सकने और वापस जुडने कि क्षमता ही इसे खास बनती है।
जैसे अगर आपको एक element 4 को 1 और 2 के बीच लगाना है तो उसके लिए steps निम्नलिखित है :-
- एक नया struct node बनाना होगा और उसको memory allocate करना होगा
- उसमे data value 4 डालें
- इस node के pointer को “2” वाले struct node कि तरफ point करवाना होगा
- “1” के अगले pointer को “4” वाले node कि तरफ change करना होगा।
किसी array मे ऐसा कुछ करने के लिए आस पास के सभी elements को shift करना पड़ता ।
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;
}
}
}
in python click here
- Online loan against mutual funds in hindi
- लैपटॉप में नेटवर्क की स्पीड कैसे बढ़ाएं? इंटरनेट सेटिंग्स कैसे सेट करें?
- How To Download TMBU UG 1st Merit List 2024-28
- ट्रेडमार्क क्या होता है? आपके ब्रांड के लिए क्यों महत्वपूर्ण है?
- ⚠️IPv4 kya hai? जानिए इस पुराने और महत्वपूर्ण इंटरनेट प्रोटोकॉल के बारे में
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
| Worst Case | Average Case | |
| Search | O(n) | O(n) |
| Insert/Deletion | O(1) | O(1) |
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