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

JavaScript में लिंक्ड लिस्ट प्रतिनिधित्व


JavaScript में लिंक्ड लिस्ट प्रतिनिधित्व


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

  • लिंक्ड लिस्ट में एक लिंक एलिमेंट होता है जिसे first कहा जाता है।
  • प्रत्येक लिंक एक डेटा फील्ड(एस) और एक लिंक फील्ड जिसे नेक्स्ट कहा जाता है, रखता है।
  • प्रत्येक लिंक अपने नेक्स्ट लिंक का उपयोग करके अपने अगले लिंक से जुड़ा होता है।
  • अंतिम लिंक एक लिंक को null के रूप में रखता है ताकि लिस्ट के अंत को चिह्नित किया जा सके।

  1. JavaScript में डबल लिंक्ड लिस्ट को सर्कुलर बनाना JavaScript में डबल लिंक्ड लिस्ट को सर्कुलर बनाना

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

  1. JavaScript में सिंगली लिंक्ड लिस्ट को सर्कुलर बनाना JavaScript में सिंगली लिंक्ड लिस्ट को सर्कुलर बनाना

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

  1. JavaScript का उपयोग करके डबल लिंक्ड लिस्ट से एलिमेंट्स हटाना JavaScript का उपयोग करके डबल लिंक्ड लिस्ट से एलिमेंट्स हटाना

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