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

जावास्क्रिप्ट का उपयोग करके एक लिंक की गई सूची बनाना


आइए एक कंस्ट्रक्टर के साथ एक साधारण वर्ग को परिभाषित करके शुरू करते हैं जो सिर को शून्य से आरंभ करता है। हम LinkedList वर्ग के प्रोटोटाइप पर एक और संरचना भी परिभाषित करेंगे जो लिंक की गई सूची में प्रत्येक नोड का प्रतिनिधित्व करेगी।

उदाहरण

 क्लास लिंक्डलिस्ट {कन्स्ट्रक्टर () {this.head =null; यह लंबाई =0; }}LinkedList.prototype.Node =वर्ग {कन्स्ट्रक्टर (डेटा) { यह डेटा =डेटा; यह अगला =शून्य; }} 

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

  • यह सिर से शुरू होता है।
  • यह currElem =currElem.next का उपयोग करके सूची पर पुनरावृति करता है, जब तक कि currElem शून्य नहीं हो जाता, अर्थात, हम अंत तक नहीं पहुँचे हैं।
  • यह प्रत्येक पुनरावृत्ति के लिए डेटा प्रिंट करता है।

यहाँ उसी के लिए एक उदाहरण दिया गया है -

जावास्क्रिप्ट का उपयोग करके एक लिंक की गई सूची बनाना

अब आइए देखें कि हम इसे कैसे लागू करेंगे -

उदाहरण

डिस्प्ले () { currNode =this.head; जबकि (currNode !=null) { कंसोल.लॉग(currNode.data + " -> "); currNode =currNode.next; }} 
  1. जावास्क्रिप्ट का उपयोग करके HTML सूची को कैसे क्रमबद्ध करें?

    जावास्क्रिप्ट का उपयोग करके एक HTML सूची को सॉर्ट करने के लिए, कोड इस प्रकार है - उदाहरण <!DOCTYPE html> <html> <body> <h1>Sorting list example</h1> <button>Click to sort</button> <ul class="animalList"> <li>Giraffe</li> <li>

  1. जावास्क्रिप्ट का उपयोग करके ऑटो-रिसाइज टेक्स्ट एरिया बनाना

    जावास्क्रिप्ट का उपयोग करके ऑटो आकार बदलने वाले टेक्स्ट क्षेत्र को बनाने के लिए कोड निम्नलिखित है - उदाहरण <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1

  1. सी . में लिंक्ड सूची का उपयोग कर प्राथमिकता कतार

    हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी जाती है और कार्य दी गई प्राथमिकता के अनुसार एक लिंक्ड सूची बनाना और परिणाम प्रदर्शित करना है। Queue एक FIFO डेटा संरचना है जिसमें जो तत्व पहले डाला जाता है वह सबसे पहले निकाला जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें प्राथमिकता के आध