आइए एक साधारण क्लास को परिभाषित करके शुरू करें जिसमें एक कंस्ट्रक्टर हो जो हेड और टेल को null पर इनिशियलाइज़ करता है। हम DoublyLinkedList क्लास के प्रोटोटाइप पर एक और स्ट्रक्चर भी परिभाषित करेंगे जो लिंक्ड लिस्ट में प्रत्येक नोड का प्रतिनिधित्व करेगा।
उदाहरण
class LinkedList { constructor() { this.head = null; this.tail = null; this.length = 0; } } LinkedList.prototype.Node = class { constructor(data) { this.data = data; this.next = null; this.prev = null; } };
आइए एक display फ़ंक्शन भी बनाएं जो हमें यह देखने में मदद करेगा कि हमारी लिस्ट कैसी दिखती है। यह फ़ंक्शन निम्न प्रकार से काम करता है।
- यह हेड से शुरू होता है।
- यह
currElem = currElem.nextका उपयोग करके लिस्ट पर इटरेट करता है जब तकcurrElemnull नहीं हो जाता, यानी हम अंत तक नहीं पहुंच गए। - यह प्रत्येक इटरेशन के लिए डेटा प्रिंट करता है।
इसके लिए एक चित्रण यहां है:
आइए देखें कि हम इसे कैसे लागू करेंगे:
उदाहरण
display() { let currNode = this.head; while (currNode != null) { console.log(currNode.data + " -> "); currNode = currNode.next; } }
