5. Linked Lists
📘 কনসেপ্ট (থিওরি)
একটি লিঙ্কড লিস্ট (Linked List) হলো একটি রৈখিক ডেটা স্ট্রাকচার যেখানে উপাদানগুলো (নোড) সংলগ্ন মেমরিতে সংরক্ষণ করা হয় না।
এর পরিবর্তে, প্রতিটি নোডে ডেটা এবং ক্রমানুসারে পরবর্তী নোডের একটি পয়েন্টার (বা রেফারেন্স) থাকে।
- **সুবিধা**: ডাইনামিক আকার, রেফারেন্স থাকলে সহজে ঢোকানো/মুছে ফেলা O(1)।
- **অসুবিধা**: অনুক্রমিক অ্যাক্সেস (O(1) ইনডেক্স অ্যাক্সেস নেই), পয়েন্টারের জন্য অতিরিক্ত মেমরি।
💡 উদাহরণ
JS এ একটি সাধারণ নোড (Node) ক্লাস:
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
let head = new Node(1);
head.next = new Node(2);
🎯 আপনার কাজ (প্র্যাকটিস)
value এবং next প্রপার্টিসহ একটি Node ক্লাস তৈরি করুন। তারপর ১০ মান দিয়ে একটি নোড n1 এবং ২০ মান দিয়ে n2 তৈরি করুন। n1.next কে n2 এর সাথে লিঙ্ক করুন।main.dsa
Loading...
OUTPUT
Run your code to see the output here...