linked-list पर टैग किए गए जवाब

मैंने एक एकल-लिंक्ड सूची लिखने का फैसला किया, और आंतरिक लिंक्ड नोड संरचना को अपरिवर्तनीय बनाने के लिए योजना चल रही थी। मैं हालांकि एक रोड़ा में भाग गया। कहो कि मेरे पास निम्नलिखित लिंक नोड्स हैं (पिछले addऑपरेशन से): 1 -> 2 -> 3 -> 4 और कहते हैं …

26 java  immutability  linked-list 

मैंने देखा है कि अधिकांश कार्यात्मक भाषाएँ अपने सबसे मौलिक सूची प्रकारों के रूप में एक-लिंक्ड सूची (एक "विपक्ष" सूची) को नियुक्त करती हैं। उदाहरणों में कॉमन लिस्प, हास्केल और एफ # शामिल हैं। यह मुख्य धारा की भाषाओं के लिए अलग है, जहाँ मूल सूची प्रकार सरणियाँ हैं। ऐसा …

22 programming-languages  functional-programming  list  linked-list 

जब आप सस्ते प्रविष्टि और तत्वों को हटाना चाहते हैं तो लिंक की गई सूची का उपयोग किया जा सकता है और जब यह कोई फर्क नहीं पड़ता कि तत्व स्मृति में एक दूसरे के बगल में नहीं हैं। यह बहुत सारगर्भित है और मैं इस बात का ठोस स्पष्टीकरण …

18 data-structures  linked-list 

मेरी समझ... लाभ: अंत में डालने से O (N) के बजाय O (1) है। यदि सूची एक डबली लिंक्ड सूची है, तो अंत से हटाने के लिए ओ (एन) के बजाय ओ (1) भी है। हानि: अतिरिक्त स्मृति की एक तुच्छ राशि लेता है: 4-8 बाइट्स । कार्यान्वयनकर्ता को पूंछ …

11 data-structures  linked-list