৫-২ঃ Linked List কেন? (পার্ট ২)

আগের ভিডিওতে আমরা জেনেছিলাম Memory effeicently use করার জন্য আমরা Linked List use করা start করেছি। এখন জানবো Linked List এ data গুলো কিভাবে থাকে।

ধরা যাক, আমাদের কাছে একটা value আছে 10 যা 200 তম memory address এ আছে, 20 আছে 100 তম memory address এ। একইভাবে 30 আছে 250 তে ইত্যাদি। অর্থাৎ যখন যেই location খালি সেই location এ আমরা value রেখে দিচ্ছি। কিন্তু তাদের মধ্যে একটা link রেখে দিচ্ছি যাতে বুঝা যায় কোন value এর পর কোন value আছে। এবার আমরা নিচের table এর value গুলো একবার দেখে নিব।

Linked List Value Structure

এখানে একেক value একেক address এ আছে। কিন্তু তাদের আমরা serially সাজিয়ে রেখেছি। কিভাবে করা হলো এটা। কারণ কোনো একটা method কাজ করছে যা আমাদের বর্তমান value কে পরের value এর address বলে দিচ্ছে।

এখন কিভাবে এই link টা হচ্ছে সেটা জানবো আমরা next video তে।