लिंक की गई सूची में तत्वों की संख्या की गणना करने के लिए समय जटिलता क्या है?

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

क्या है लिंक की गई सूची में तत्वों की संख्या की गणना करने के लिए समय जटिलता ? व्याख्या: To तत्वों की संख्या गिनें , आपको पूरे रास्ते से गुजरना होगा सूची , इसलिए जटिलता ओ (एन) है।

इसके संबंध में, लिंक की गई सूची को हटाने के लिए स्थान जटिलता क्या है?

समय जटिलता इस मामले में ओ (एन) है। ऐसे मामलों में जहां हटाए जाने वाले नोड को केवल मूल्य से जाना जाता है, सूची खोजा जाना है और समय जटिलता ओ (एन) दोनों में एकल और दोगुना हो जाता है- लिंक्ड सूचियां . वास्तव में एकल में हटाना लिंक्ड सूचियां ओ (1) में भी लागू किया जा सकता है।

साथ ही, आप एक लिंक्ड सूची में एन नोड्स कैसे बनाते हैं? जावा प्रोग्राम n नोड्स की एकल लिंक्ड सूची बनाने और नोड्स की संख्या की गणना करने के लिए

1. एक वर्ग नोड बनाएँ जिसमें दो विशेषताएँ हों: डेटा और अगला। अगला सूची में अगले नोड के लिए एक सूचक है।
2. एक और वर्ग बनाएँ जिसमें दो विशेषताएँ हों: सिर और पूंछ।
3. addNode() सूची में एक नया नोड जोड़ देगा: एक नया नोड बनाएँ।

इसी तरह, आप किसी लिंक की गई सूची की लंबाई कैसे ज्ञात करते हैं?

पुनरावृत्त दृष्टिकोण का उपयोग करके लिंक्ड सूची की लंबाई

1. सूची के पहले नोड की ओर इशारा करते हैं।
2. काउंट वैरिएबल को वैल्यू 0 से इनिशियलाइज़ करें।
3. सिर के साथ अस्थायी चर प्रारंभ करें।
4. जैसे ही हम प्रत्येक नोड तक पहुंचते हैं, गिनती चर का मान 1 से बढ़ जाता है।
5. जब हम शून्य पर पहुंच जाते हैं तो प्रक्रिया को रोक दें।
6. हेड रेफरेंस न बदलें।

लिंक्ड सूची के अनुप्रयोग क्या हैं?

लिंक्ड सूची डेटा संरचना के अनुप्रयोग

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