লিঙ্কড লিস্ট: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
শুরু, ভূমিকা |
(কোনও পার্থক্য নেই)
|
০৫:৫০, ১৪ জুন ২০২১ তারিখে সংশোধিত সংস্করণ
কম্পিউটার বিজ্ঞানে, লিঙ্কড লিস্ট হচ্ছে ডাটাসমূহের লিনিয়ার (পরপর) কালেকশন যাদের অর্ডার বা ক্রম মেমরিতে তাদের অবস্থান অনুযায়ী নির্ধারিত হয় না। এই ধরণের ডাটা স্ট্রাকচারে, বিভিন্ন নোড একসাথে মিলে একটা লিনিয়ার সিকোয়েন্স গঠন করে। প্রত্যেক নোডে দুইটা অংশ থাকে; প্রথম অংশে ডাটা এবং দ্বিতীয় অংশে এর পরের নোডের একটা রেফারেন্স থাকে যার মাধ্যমে পরের নোডের সাথে এই নোডের একটা লিংক হয়। এই স্ট্রাকচারে, ইটেরেশনে (লুপ চালানো) সিকোয়েন্সের যেকোনো জায়গায় ডাটা যোগ বা বাদ দেয়া কার্যকর (ইফিশিয়েন্ট) সময়ের মধ্যেই করা যায়। লিঙ্কড লিস্টের একটা অসুবিধা হচ্ছে, ডাটা একসেস করতে লিনিয়ার সময় নেওয়া। এদিক দিয়ে অ্যারে ভালো সুবিধা দেয়, যেকোনো ডাটা খুব সহজেই একসেস করা যায়।
