জাভাস্ক্রিপ্ট ব্যবহার করে একটি দ্বিগুণ লিঙ্কযুক্ত তালিকা তৈরি করা

উদাহরণ

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;
   }
};

এছাড়াও একটি ডিসপ্লে ফাংশন তৈরি করা যাক যা আমাদের তালিকা দেখতে কেমন তা দেখতে সাহায্য করবে৷ এই ফাংশনটি নিম্নরূপ কাজ করে।

• এটি মাথা থেকে শুরু হয়৷
৷
• এটি currElem =currElem.next ব্যবহার করে তালিকায় পুনরাবৃত্তি করে যতক্ষণ না currElem শূন্য না হয়, অর্থাৎ, আমরা শেষ পর্যন্ত পৌঁছাইনি৷
• এটি প্রতিটি পুনরাবৃত্তির জন্য ডেটা প্রিন্ট করে৷
৷

এখানে একই −

এখন আসুন আমরা কীভাবে এটি বাস্তবায়ন করব তা দেখে নেওয়া যাক -

উদাহরণ

display() {
   let currNode = this.head;
   while (currNode != null) {
      console.log(currNode.data + " -> ");
      currNode = currNode.next;
   }
}