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

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

लिस्ट द्वारा समर्थित निम्नलिखित बेसिक ऑपरेशन्स हैं। इन्सर्शन − लिस्ट की शुरुआत में एक एलिमेंट जोड़ें। डिलीशन − लिस्ट की शुरुआत में एक एलिमेंट हटाएं। डिस्प्ले − पूरी लिस्ट प्रदर्शित करें। सर्च − दिए गए कुंजी का उपयोग करके एक एलिमेंट खोजें। डिलीट − दिए गए कुंजी का उपयोग

आइए एक साधारण क्लास को परिभाषित करके शुरू करें जिसमें एक कंस्ट्रक्टर हो जो हेड को null पर इनिशियलाइज़ करता है। हम LinkedList क्लास के प्रोटोटाइप पर एक और स्ट्रक्चर भी परिभाषित करेंगे जो लिंक्ड लिस्ट में प्रत्येक नोड का प्रतिनिधित्व करेगा। उदाहरण class LinkedList {    constructor() {  

हमें एक फ़ंक्शन insert(data, position) बनाने की आवश्यकता है जो दिए गए पोजीशन पर लिंक्ड लिस्ट में डेटा इन्सर्ट करता है। हम निम्न चरणों का पालन करेंगे: एक नया नोड बनाएं जांचें कि क्या लिस्ट खाली है। यदि हां तो नोड को हेड में जोड़ें और लौटें। यदि नहीं, तो हम currElem का उपयोग करके उस पोजीशन पर इटरेट

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

यहां लिंक्ड लिस्ट क्लास का पूर्ण कार्यान्वयन है: उदाहरण class LinkedList {    constructor() {       this.head = null;       this.length = 0;    }    insert(data, position = this.length) {       let node = new this.Node(data)

डबल लिंक्ड लिस्ट लगभग सिंगली लिंक्ड लिस्ट के समान ही सभी ऑपरेशन्स में होती है, हमें बस प्रति नोड एक अतिरिक्त लिंक ट्रैक करने की आवश्यकता होती है। सिंगली लिंक्ड लिस्ट में हमारे पास केवल नेक्स्ट लिंक्स थे, डबल लिंक्ड लिस्ट में हमारे पास 2 लिंक्स हैं, नेक्स्ट और प्रीव। डबल लिंक्ड लिस्ट को इस प्रकार दर

आइए एक साधारण क्लास को परिभाषित करके शुरू करें जिसमें एक कंस्ट्रक्टर हो जो हेड और टेल को null पर इनिशियलाइज़ करता है। हम DoublyLinkedList क्लास के प्रोटोटाइप पर एक और स्ट्रक्चर भी परिभाषित करेंगे जो लिंक्ड लिस्ट में प्रत्येक नोड का प्रतिनिधित्व करेगा। उदाहरण class LinkedList {    construc

हमें एक फ़ंक्शन insert(data, position) बनाने की आवश्यकता है जो दिए गए पोजीशन पर लिंक्ड लिस्ट में डेटा इन्सर्ट करता है। हम निम्न चरणों का पालन करेंगे: एक नया नोड बनाएं जांचें कि क्या लिस्ट खाली है। यदि हां तो नोड को हेड और टेल में जोड़ें और लौटें। यदि नहीं, तो हम currElem का उपयोग करके उस पोजीशन पर

हम कंटेनर एलिमेंट को एक खाली एरे में पुनः असाइन करके सामग्री को क्लियर कर सकते हैं। उदाहरण: clear() {    this.container = []; } उदाहरण आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहीं: let q = new Queue(2); q.enqueue(3); q.enqueue(4); q.display(); q.clear(); q.display(); आउटपुट यह

यहां क्यू क्लास का पूर्ण कार्यान्वयन है: उदाहरण class Queue {    constructor(maxSize) {       // यदि प्रदान नहीं किया गया तो डिफ़ॉल्ट अधिकतम आकार सेट करें       if (isNaN(maxSize)) {          maxSize = 10;       }  

प्रायोरिटी क्यू एक एब्स्ट्रैक्ट डेटा टाइप है जो नियमित क्यू या स्टैक डेटा स्ट्रक्चर की तरह है, लेकिन जहां अतिरिक्त रूप से प्रत्येक एलिमेंट के साथ एक प्राथमिकता जुड़ी होती है। प्रायोरिटी क्यू में, उच्च प्राथमिकता वाला एलिमेंट निम्न प्राथमिकता वाले एलिमेंट से पहले सर्व किया जाता है। यदि दो एलिमेंट्स

हमारे क्लास में निम्न फ़ंक्शन्स होंगे: enqueue(element): क्यू में एक एलिमेंट जोड़ने का फ़ंक्शन। dequeue(): क्यू से एक एलिमेंट हटाने का फ़ंक्शन। peek(): क्यू के फ्रंट से एलिमेंट लौटाता है। isFull(): जांचता है कि क्या हम क्यू पर एलिमेंट लिमिट पर पहुंच गए हैं। isEmpty(): जांचता है कि क्यू खाली है या

PriorityQueue में एलिमेंट्स एनकीयू करने का अर्थ है उन्हें एलिमेंट की प्राथमिकता के क्रम में एरे में जोड़ना। हम उच्च संख्याओं को उच्च प्राथमिकता मानेंगे। हम कंटेनर के माध्यम से तब तक लूप करेंगे जब तक हमें कम प्राथमिकता न मिल जाए और फिर वहां एलिमेंट जोड़ दें। यदि नहीं, तो हम इसे कंटेनर के अंत में पुश

PriorityQueue से एलिमेंट्स डीकीयू करने का अर्थ है उच्चतम प्राथमिकता वाले एलिमेंट को हटाना। हम उच्चतम प्राथमिकता वाले एलिमेंट्स को एरे के अंत में संग्रहीत कर रहे हैं, हम इसे बस पॉप करके डीकीयू कर सकते हैं। इसलिए, हम डीकीयू फ़ंक्शन को इस प्रकार लागू कर सकते हैं: उदाहरण dequeue() {    // जा

PriorityQueue को पीक करने का अर्थ है उच्चतम प्राथमिकता वाले मान को बिना हटाए प्राप्त करना। इसलिए हम पीक फ़ंक्शन को इस प्रकार लागू कर सकते हैं: उदाहरण peek() {    if (isEmpty()) {       console.log("Queue Underflow!");       return;    } &n

हम कंटेनर एलिमेंट को एक खाली एरे में पुनः असाइन करके सामग्री को क्लियर कर सकते हैं। उदाहरण: clear() {    this.container = []; } उदाहरण आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहीं: let q = new PriorityQueue(4); q.enqueue("Hello", 3); q.enqueue("World", 2);

यहां PriorityQueue क्लास का पूर्ण कार्यान्वयन है: उदाहरण class PriorityQueue {    constructor(maxSize) {       // यदि प्रदान नहीं किया गया तो डिफ़ॉल्ट अधिकतम आकार सेट करें       if (isNaN(maxSize)) {          maxSize = 10;   &nbs

लिंक्ड लिस्ट डेटा स्ट्रक्चर्स का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े होते हैं। लिंक्ड लिस्ट लिंक्स का एक क्रम है जिसमें आइटम्स होते हैं। प्रत्येक लिंक में दूसरे लिंक से कनेक्शन होता है। यह सबसे अधिक उपयोग की जाने वाली डेटा स्ट्रक्चर्स में से एक है। लिंक्ड लिस्ट बनाते समय हम कुछ शब्दों का