लिंक्ड लिस्ट का क्या उपयोग है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

लिंक्ड सूचियां रैखिक डेटा संरचनाएं हैं जो अलग-अलग वस्तुओं में डेटा रखती हैं जिन्हें नोड्स कहा जाता है। इन नोड्स में डेटा और अगले नोड का संदर्भ दोनों होते हैं सूची . लिंक्ड सूचियां अक्सर उनके कुशल सम्मिलन और विलोपन के कारण उपयोग किया जाता है।

इसे ध्यान में रखते हुए, हमें लिंक्ड लिस्ट का उपयोग कब करना चाहिए?

लिंक्ड सूचियां आसान हैं यदि आपको आइटमों को बीच में डालने या आइटम निकालने की आवश्यकता है। एक सरणी के साथ, आप चाहेंगे बीच में एक नए तत्व के लिए जगह बनाने के लिए बहुत सारे तत्वों को 'दाईं ओर' स्थानांतरित करने की आवश्यकता है या यदि आप बीच में एक तत्व को हटाते हैं तो छेद को भरने के लिए 'बाईं ओर'।

इसके बाद, प्रश्न यह है कि उदाहरण के साथ लिंक्ड लिस्ट क्या है? एक लिंक्ड सूची एक गतिशील डेटा संरचना है जहां प्रत्येक तत्व (जिसे a. कहा जाता है) नोड ) दो वस्तुओं से बना है - डेटा और एक संदर्भ (या सूचक) जो अगले की ओर इशारा करता है नोड . एक लिंक्ड सूची का एक संग्रह है नोड्स जहां प्रत्येक नोड अगले से जुड़ा है नोड एक सूचक के माध्यम से।

इसी तरह कोई पूछ सकता है कि लिंक्ड लिस्ट से आपका क्या मतलब है?

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

तेज़ ऐरे या लिंक्ड लिस्ट कौन सी है?

तत्वों को जोड़ना या हटाना बहुत है और तेज में एक लिंक्ड सूची की तुलना में सरणी . बीच में एक विशिष्ट तत्व प्राप्त करना बहुत है और तेज एक में सरणी . और यह सरणी अंतरिक्ष बर्बाद कर सकता है, क्योंकि बहुत बार जब विस्तार होता है सरणी , उस समय आवश्यकता से अधिक तत्व आवंटित किए जाते हैं (जावा में ArrayList सोचें)।