লিঙ্কড লিস্ট
From Wikipedia, the free encyclopedia
কম্পিউটার বিজ্ঞানে, লিঙ্কড লিস্ট হচ্ছে ডাটাসমূহের লিনিয়ার (পরপর) কালেকশন যাদের অর্ডার বা ক্রম মেমরিতে তাদের অবস্থান অনুযায়ী নির্ধারিত হয় না। এই ধরনের ডাটা স্ট্রাকচারে, বিভিন্ন নোড একসাথে মিলে একটা লিনিয়ার সিকোয়েন্স গঠন করে। প্রত্যেক নোডে দুইটা অংশ থাকে; প্রথম অংশে ডাটা এবং দ্বিতীয় অংশে এর পরের নোডের একটা রেফারেন্স থাকে যার মাধ্যমে পরের নোডের সাথে এই নোডের একটা লিংক হয়। এই স্ট্রাকচারে, ইটেরেশনে (লুপ চালানো) সিকোয়েন্সের যেকোনো জায়গায় ডাটা যোগ বা বাদ দেয়া কার্যকর (ইফিশিয়েন্ট) সময়ের মধ্যেই করা যায়। লিঙ্কড লিস্টের একটা অসুবিধা হচ্ছে, ডাটা একসেস করতে লিনিয়ার সময় নেওয়া। এদিক দিয়ে অ্যারে ভালো সুবিধা দেয়, যেকোনো ডাটা খুব সহজেই একসেস করা যায়।
এর প্রধান সুবিধা হচ্ছে লিস্টে ডাটা যোগ বা বাদ দেওয়া খুবই সহজ, কারণ এতে অ্য্যারের মত পুরো স্ট্রাকচার পুনরায় একই সিকোয়েন্সে মেমোরিতে সাজানো লাগে না। কারণ লিঙ্কড লিস্ট এ নোডগুলো মেমোরিতে পাশাপাশি না থেকে এলমেলো ভাবে থাকে। ডায়নামিক হওয়ায় প্রয়োজন অনুযায়ী লিস্ট বাড়ানো বা কমানো যায়।