৫-১ঃ Linked List কেন?

Data Structure এর কয়েকধরনের হয়ে থাকে এই video তে linked list কেন আমরা ব্যবহার করবো। বা linked list কেন data structure এ add করা হয়েছে তা নিয়ে আলোচনা করা হয়েছে। আমরা আগে Arrayতে data রাখতাম যখন লাগতো access করতাম। linked list ও array এর মতো data serially রাখতে সাহয্য করে। তাহলে array দিয়েই তো কাজ হচ্ছিলো কেন? আমরা linked list use করবো?

কারণ হলো memory array যখন আমরা declare করি তখন একতা fixed sequencial memory allot করে রেখে দেই। এতে করে আমরা চাইলেও unused space গুলোতে কোনো data রাখতে পারি না। একটা fixed size এর memoryতে data রাখা হোক না হোক অযথায় block হয়ে থাকে।

ধরা যাক আমাদের কাছে একটা array আছে যেটা 200 থেকে 300 address এর মধ্যে 100 টা element আছে। যেমনঃ

int array[100]; // 200 - 300

এখন আমরা যদি চাই int x; declare করতে চাই 250 নং address এ তাহলে কিন্তু আমরা এটা পারবো না।

এবার আসি linked list এর ক্ষেত্রে। Linked List এ array এর মতো আগে থেকে memory allocate করে রাখতে হয় না। প্রয়োজন মতো randomly memoryতে data গুলো রাখা হয়। কিন্তু একটা link থাকে আগের data এর সাথে পরের data এর। এতে করে memory এর use effiently করা যায়।