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

আসুন শুরু করা যাক একটি সাধারণ ক্লাস সংজ্ঞায়িত করে একটি কনস্ট্রাক্টর যা হেডকে নাল থেকে শুরু করে। আমরা লিঙ্কডলিস্ট ক্লাসের প্রোটোটাইপের আরেকটি কাঠামোও সংজ্ঞায়িত করব যা লিঙ্ক করা তালিকার প্রতিটি নোডকে প্রতিনিধিত্ব করবে।

উদাহরণ

class LinkedList {
   constructor() {
      this.head = null;
      this.length = 0;
    }
}
LinkedList.prototype.Node = class {
   constructor(data) {
      this.data = data; this.next = null;
   }
}

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

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

এখানে একই −

এখন দেখা যাক কিভাবে আমরা এটি বাস্তবায়ন করব −

উদাহরণ

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