What is linked list in data structure - Computer in Hindi | Business in Hindi

Wednesday, August 26, 2020

What is linked list in data structure


एक linked list in Hindi एक linear data structure है जिसमें नोड्स का एक समूह होता है जहां प्रत्येक नोड Pointer के माध्यम से अगले नोड को इंगित करता है।

 

Link list in Hindi
linked list in data structure in hindi

प्रत्येक नोड डेटा से बना है और अनुक्रम में अगले नोड के लिए एक संदर्भ है। अंतिम नोड में  reference to null है जो linked list के अंत को इंगित करता है।

हेड नोड
linked list (पहला नोड) का शुरुआती नोड है और इसमें सूची में अगले नोड का संदर्भ होता है। सूची खाली होने पर हेड नोड में एक शून्य संदर्भ होगा। नीचे दी गई छवि से आप अंदाजा लगा सकते हैं कि लिंक्ड लिस्ट कैसी दिखती है।

linked list in data structure in Hindi


Arrays और Linked Lists दोनों linear data structures हैं, लेकिन वे दोनों एक दूसरे के ऊपर कुछ फायदे और नुकसान हैं।

  •     लिंक की गई सूचियों का एक फायदा यह है कि तत्वों को वास्तविक संरचना या पुनर्गठन के बिना अनिश्चित काल के लिए इसमें जोड़ा जा सकता है क्योंकि डेटा वस्तुओं को स्मृति में संचित रूप से संग्रहीत नहीं किया जाना चाहिए। जब भी कोई सरणी अंततः भरेगी या आवश्यकता पड़ने पर प्रविष्टि बनाने के लिए आकार बदला जाएगा (एक महंगा ऑपरेशन जो हमेशा संभव नहीं होता है)।
  •     तत्वों को भी आसानी से लिंक की गई सूचियों से हटाया जा सकता है, जबकि सरणी से तत्वों को हटाने से रिक्त स्थान निकल जाते हैं जो कंप्यूटर मेमोरी की बर्बादी होती है या सरणियों में शिफ्ट ऑपरेशन करने से लागत में वृद्धि होती है जिससे यह महंगा हो जाता है।

Types of Linked Lists In Hindi

Linked Lists के तीन अलग-अलग प्रकार हैं। वे इस प्रकार हैं।
  •     Singly Linked List
  •     Doubly Linked List
  •     Circular Linked List

Representation of Linked Lists in data structure


a) Singly Linked List

  •     पहला नोड हेड नोड है और यह अनुक्रम में अगले नोड को इंगित करता है।
  •     अंतिम नोड का संदर्भ सूची के अंत को दर्शाता है।

b) Doubly Linked List


  •     हर नोड में दो बिंदु होते हैं, एक अगले नोड की ओर इशारा करते हैं और दूसरे पिछले नोड की ओर इशारा करते हैं।
  •     पिछले नोड के अगले Pointer और पहले नोड (हेड) के पिछले Pointer शून्य हैं।

c) Circular Linked Lists


  •     सर्कुलर लिंक्ड सूची, सिवाय इसके कि एक एकल लिंक्ड सूची के समान है, यहां अंतिम नोड पहले नोड को इंगित करता है जो इसे एक परिपत्र सूची बनाता है जैसा कि नीचे दिखाया गया है।
 
Types Of Link List in hindi
Types Of Link List

Operations of linked list in data structure 

लिंक किए गए सूचियों द्वारा समर्थित मूल संचालन निम्नलिखित हैं।

  •     Insertion − Linked List पदों पर एक तत्व सम्मिलित करता है।
  •     Deletion − Linked List पदों पर एक तत्व को हटाता है।
  •     Search − दिए गए मान का उपयोग करके एक तत्व खोजता है।
  •     Update − दिए गए मूल्य के साथ निर्दिष्ट स्थिति में एक element को अपडेट करें

application of linked list in Hindi

 Implementing Stacks

एक लिंक्ड सूची डेटा संरचना का उपयोग करके एक स्टैक डेटा संरचना को पूरा किया जा सकता है। एक लिंक्ड सूची की सहायता से शामिल किया गया स्टैक अनंत संख्या में मानों के लिए कार्य कर सकता है। यह इंगित करता है, डेटा के परिवर्तनीय आकार के लिए लिंक्ड सूची फ़ंक्शंस का उपयोग करके शामिल स्टैक शामिल है। इसलिए, कार्यान्वयन की शुरुआत में आकार को सही करने की कोई आवश्यकता नहीं है। एक लिंक की गई सूची की मदद से लागू किया गया स्टैक जितने चाहें उतने डेटा मानों को व्यवस्थित कर सकता है।

एक स्टैक की लिंक्ड सूची में, प्रत्येक नए तत्व को 'शीर्ष' तत्व के रूप में रखा जाता है, जो इंगित करता है कि प्रत्येक नए शामिल तत्व को 'शीर्ष' द्वारा इंगित किया गया है। जब भी हम स्टैक से किसी तत्व को हटाना चाहते हैं, तो बस उस नोड को हटा दें जो 'टॉप' द्वारा इंगित किया गया है, 'टॉप' को सूची में इसके पहले के नोड पर ले जाकर। पहले तत्व का अगला क्षेत्र हमेशा NULL होना चाहिए।

No comments:

Post a Comment