একটি লিঙ্ক তালিকা ব্যবহার কি?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

লিঙ্ক করা তালিকা রৈখিক ডেটা স্ট্রাকচার যা নোড নামক পৃথক বস্তুতে ডেটা ধারণ করে। এই নোডগুলিতে ডেটা এবং পরবর্তী নোডের একটি রেফারেন্স উভয়ই থাকে তালিকা . লিঙ্ক করা তালিকা তাদের দক্ষ সন্নিবেশ এবং মুছে ফেলার কারণে প্রায়ই ব্যবহৃত হয়।

এটি বিবেচনা করে, আমাদের কখন লিঙ্কযুক্ত তালিকা ব্যবহার করা উচিত?

লিঙ্ক করা তালিকা আপনি যদি আইটেমগুলির মধ্যে আইটেম ঢোকাতে বা আইটেমগুলি সরাতে চান তবে সহজ। একটি অ্যারের সঙ্গে, আপনি হবে মাঝখানে একটি নতুন উপাদানের জন্য জায়গা তৈরি করতে 'ডানে' প্রচুর উপাদান সরাতে হবে বা যদি আপনি মাঝখানে একটি উপাদান সরিয়ে দেন তবে গর্তটি পূরণ করতে 'বামে'।

পরবর্তীকালে, প্রশ্ন হল, উদাহরণ সহ লিঙ্কযুক্ত তালিকা কী? একটি লিঙ্কযুক্ত তালিকা হল একটি গতিশীল ডেটা কাঠামো যেখানে প্রতিটি উপাদান (যাকে বলা হয় a নোড ) দুটি আইটেম নিয়ে গঠিত - ডেটা এবং একটি রেফারেন্স (বা পয়েন্টার) যা পরের দিকে নির্দেশ করে নোড . একটি লিঙ্ক তালিকা একটি সংগ্রহ নোড যেখানে প্রতিটি নোড পরের সাথে সংযুক্ত নোড একটি পয়েন্টারের মাধ্যমে।

একইভাবে কেউ প্রশ্ন করতে পারে, লিঙ্কড লিস্ট বলতে আপনি কী বোঝেন?

ক যোজিত তালিকা একটি রৈখিক ডেটা কাঠামো যেখানে প্রতিটি উপাদান একটি পৃথক বস্তু। প্রতিটি উপাদান ( আমরা করব এটিকে একটি নোড বলুন) এর একটি তালিকা দুটি আইটেম নিয়ে গঠিত - ডেটা এবং পরবর্তী নোডের একটি রেফারেন্স। শেষ নোড নাল একটি রেফারেন্স আছে. একটি মধ্যে প্রবেশ বিন্দু যোজিত তালিকা প্রধান বলা হয় তালিকা.

কোনটি দ্রুত অ্যারে বা লিঙ্কযুক্ত তালিকা?

উপাদান যোগ বা অপসারণ অনেক দ্রুত এ যোজিত তালিকা একটি তুলনায় অ্যারে . মাঝখানে একটি নির্দিষ্ট উপাদান পাওয়া অনেক দ্রুত একটি মধ্যে অ্যারে . এবং অ্যারে স্থান নষ্ট হতে পারে, কারণ প্রায়ই প্রসারিত করার সময় অ্যারে , সেই সময়ে প্রয়োজনের চেয়ে বেশি উপাদান বরাদ্দ করা হয় (জাভাতে অ্যারেলিস্ট মনে করুন)।