এককভাবে লিঙ্কযুক্ত তালিকা বনাম দ্বিগুণ লিঙ্কযুক্ত তালিকা
লিঙ্ক করা তালিকা হল একটি লিনিয়ার ডেটা স্ট্রাকচার যা ডেটা সংগ্রহের জন্য ব্যবহার করা হয়। একটি লিঙ্কযুক্ত তালিকা মেমরির নিজস্ব ব্লকে আলাদাভাবে তার উপাদানগুলির জন্য মেমরি বরাদ্দ করে এবং এই উপাদানগুলিকে একটি শৃঙ্খলে লিঙ্ক হিসাবে সংযুক্ত করে সামগ্রিক কাঠামো পাওয়া যায়। একটি একক লিঙ্কযুক্ত তালিকা নোডগুলির একটি ক্রম নিয়ে গঠিত এবং প্রতিটি নোডের অনুক্রমের পরবর্তী নোডের একটি রেফারেন্স রয়েছে। একটি দ্বিগুণ লিঙ্কযুক্ত তালিকায় নোডগুলির একটি ক্রম থাকে যেখানে প্রতিটি নোডে পরবর্তী নোডের পাশাপাশি পূর্ববর্তী নোডের একটি রেফারেন্স থাকে৷
এককভাবে লিঙ্ক করা তালিকা
এককভাবে লিঙ্ক করা তালিকার প্রতিটি উপাদানের দুটি ক্ষেত্র রয়েছে যেমন চিত্র 1-এ দেখানো হয়েছে। ডেটা ফিল্ডে প্রকৃত ডেটা সংরক্ষিত থাকে এবং পরবর্তী ক্ষেত্রটি চেইনের পরবর্তী উপাদানের রেফারেন্স ধারণ করে। লিঙ্ক করা তালিকার প্রথম উপাদানটি লিঙ্ক করা তালিকার প্রধান হিসাবে সংরক্ষণ করা হয়।
চিত্র 2 তিনটি উপাদান সহ একটি এককভাবে সংযুক্ত তালিকাকে চিত্রিত করে। প্রতিটি উপাদান তার ডেটা সঞ্চয় করে এবং শেষটি ছাড়া সমস্ত উপাদান পরবর্তী উপাদানের একটি রেফারেন্স সংরক্ষণ করে। শেষ উপাদানটি তার পরবর্তী ক্ষেত্রে একটি নাল মান ধারণ করে। তালিকার যেকোন উপাদানটি মাথা থেকে শুরু করে এবং পরবর্তী পয়েন্টার অনুসরণ করে অ্যাক্সেস করা যেতে পারে যতক্ষণ না আপনি প্রয়োজনীয় উপাদানটি পূরণ করছেন।
দ্বৈত লিঙ্কযুক্ত তালিকা
একটি দ্বিগুণ লিঙ্কযুক্ত তালিকার প্রতিটি উপাদানের তিনটি ক্ষেত্র রয়েছে যা চিত্র 3 এ দেখানো হয়েছে।এককভাবে লিঙ্ক করা তালিকার অনুরূপ, ডেটা ক্ষেত্রটি প্রকৃত তথ্য সংরক্ষণ করে এবং পরবর্তী ক্ষেত্রটি চেইনের পরবর্তী উপাদানটির রেফারেন্স ধারণ করে। উপরন্তু, পূর্ববর্তী ক্ষেত্রটি চেইনের পূর্ববর্তী উপাদানটির রেফারেন্স ধারণ করে। লিঙ্ক করা তালিকার প্রথম উপাদানটি লিঙ্ক করা তালিকার প্রধান হিসাবে সংরক্ষণ করা হয়।
চিত্র 4 তিনটি উপাদান সহ একটি দ্বিগুণ লিঙ্কযুক্ত তালিকা চিত্রিত করে। সমস্ত মধ্যবর্তী উপাদানগুলি প্রথম এবং পূর্ববর্তী উপাদানগুলির রেফারেন্স সংরক্ষণ করে। তালিকার শেষ উপাদানটি তার পরবর্তী ক্ষেত্রটিতে একটি নাল মান ধারণ করে এবং তালিকার প্রথম উপাদানটি তার পূর্ববর্তী ক্ষেত্রে একটি নাল মান ধারণ করে। দ্বৈতভাবে লিঙ্ক করা তালিকা প্রতিটি উপাদানের পরবর্তী রেফারেন্সগুলি অনুসরণ করে এগিয়ে যেতে পারে এবং একইভাবে প্রতিটি উপাদানের পূর্ববর্তী উল্লেখগুলি ব্যবহার করে পিছনের দিকে যেতে পারে।
একক লিঙ্কযুক্ত তালিকা এবং দ্বিগুণ লিঙ্কযুক্ত তালিকার মধ্যে পার্থক্য কী?
এককভাবে লিঙ্ক করা তালিকার প্রতিটি উপাদান তালিকার পরবর্তী উপাদানটির একটি রেফারেন্স ধারণ করে, যখন দ্বৈতভাবে লিঙ্ক করা তালিকার প্রতিটি উপাদানে তালিকার পূর্ববর্তী উপাদানের পাশাপাশি পরবর্তী উপাদানগুলির উল্লেখ রয়েছে৷ দ্বৈতভাবে লিঙ্কযুক্ত তালিকাগুলির তালিকার প্রতিটি উপাদানের জন্য আরও স্থান প্রয়োজন এবং প্রাথমিক ক্রিয়াকলাপ যেমন সন্নিবেশ এবং মুছে ফেলা আরও জটিল কারণ তাদের দুটি রেফারেন্সের সাথে মোকাবিলা করতে হয়। তবে দ্বিগুণ লিঙ্ক তালিকাগুলি সহজে হেরফের করার অনুমতি দেয় কারণ এটি তালিকাটিকে সামনের দিকে এবং পিছনের দিকে যেতে দেয়৷
