লিংকড লিস্ট
From Wikipedia, the free encyclopedia
কম্পিউটার বিজ্ঞানে, লিংকড লিস্ট (Linked List) বলতে বুঝায় তথ্যাবলীর এক ধরনের তালিকা যার উপাদানগুলির ক্রম মেমরিতে তাদের ভৌত অবস্থান দ্বারা নির্দেশিত নয়। অর্থাৎ মেমরিতে উপাদানগুলি ক্রমানুযায়ী নাও থাকতে পারে। কিন্তু প্রতিটি উপাদান একটি নির্দেশক (reference or link) ব্যবহারের মাধ্যমে তার পরবর্তী উপাদানটিকে নির্দেশ করে। লিংকড লিস্টের প্রতিটি উপাদানকে নোড বলা হয়। নোড গুলির সমন্বয়ে গঠিত হয় লিংকড লিস্ট, যা একত্রে একটি অনুক্রমকে উপস্থাপন করে। প্রতিটি নোড ডাটা বা তথ্য এবং পরবর্তী নোডের নির্দেশক (reference or link) ধারণ করে । এই গঠনের কারণে দক্ষতার সাথে যে কোন অবস্থানে নোড সন্নিবেশ এবং অপসারণ করা যায় সহজেই। আরও জটিল অ্যালগরিদমের সাহায্যে অতিরিক্ত লিংক ব্যাবহারের মাধ্যমে দ্রুত এবং দক্ষতার সাথে নোড সংযোজন ও অপসারণ করাও সম্ভব। লিংকড লিস্টের একটি বড় সমস্যা হলো নোডের তথ্যাবলী ব্যবহার করতে সময় বেশি লাগে । লিংকড লিস্টের ক্ষেত্রে এটা লিনিয়ার (linear) । দ্রুত মেমোরির তথ্য ব্যবহার করা সম্ভবপর হয় না। এক্ষেত্রে অ্যারে (Array) বেশী কার্যকর।