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

JavaScript में लिंक्ड लिस्ट के प्रकार


लिंक्ड लिस्ट के निम्नलिखित विभिन्न प्रकार हैं।

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

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

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

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

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

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

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