Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Javascript

जावास्क्रिप्ट में लिंक्ड सूची प्रतिनिधित्व


जावास्क्रिप्ट में लिंक्ड सूची प्रतिनिधित्व


ऊपर दिखाए गए उदाहरण के अनुसार, निम्नलिखित महत्वपूर्ण बिंदुओं पर विचार किया जाना चाहिए।

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

  1. जावास्क्रिप्ट में सर्कुलर के रूप में डबल लिंक्ड लिस्ट

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

  1. जावास्क्रिप्ट में सर्कुलर के रूप में सिंगल लिंक्ड लिस्ट

    सिंगल लिंक्ड लिस्ट में, अंतिम नोड का अगला पॉइंटर पहले नोड की ओर इशारा करता है।

  1. जावास्क्रिप्ट का उपयोग करके एक डबल लिंक्ड सूची से तत्वों को हटाना

    एक लिंक की गई सूची में किसी तत्व को हटाना बहुत आसान है। हमें बस उस नोड से छुटकारा पाने की जरूरत है जिसे हम हटाना चाहते हैं, यानी उसका संदर्भ खो दें। ऐसे 3 मामले हैं जिन पर हमें विचार करने की आवश्यकता है - सिर से किसी एलीमेंट को हटाना:इस मामले में, हम बस हेड =हेड.नेक्स्ट असाइन कर सकते हैं और अगले एल