একক লিঙ্কযুক্ত তালিকা এবং দ্বৈত লিঙ্কযুক্ত তালিকাের মধ্যে পার্থক্য

সিংগলি লিঙ্কযুক্ত তালিকা দ্বৈত লিঙ্ক তালিকা বনাম

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

একক লিঙ্কযুক্ত তালিকা

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

চিত্র 2 তিনটি উপাদানের সাথে একটি এককভাবে সংযুক্ত তালিকা অঙ্কিত। প্রতিটি উপাদান তার ডেটা সংরক্ষণ করে এবং সর্বশেষ উপাদানটি ছাড়াও সমস্ত উপাদান পরবর্তী উপাদানটির একটি রেফারেন্স সংরক্ষণ করে। পরবর্তী উপাদান তার পরবর্তী ক্ষেত্রের একটি নাল মান ঝুলানো। তালিকার কোনও উপাদান মাথায় শুরু করে এবং প্রয়োজনীয় পয়েন্টটি পূরণ না হওয়া পর্যন্ত পরবর্তী পয়েন্টার অনুসরণ করে অ্যাক্সেস করা যেতে পারে।

দ্বৈত তালিকার তালিকার

দ্বিগুণ লিঙ্ক তালিকার প্রত্যেকটি উপাদান চিত্র 3-এ বর্ণিত তিনটি ক্ষেত্র রয়েছে। এককভাবে সংযুক্ত তালিকার অনুরূপ, ডাটা ক্ষেত্রটি প্রকৃত ডাটা সংরক্ষণ করে এবং পরের ক্ষেত্রটিতে পরবর্তী উপাদানটির রেফারেন্স থাকে চেন মধ্যে উপরন্তু, পূর্ববর্তী ক্ষেত্র চেনের পূর্ববর্তী উপাদানটির রেফারেন্স ধারণ করে। সংযুক্ত তালিকার প্রথম উপাদানটি সংযুক্ত তালিকার শীর্ষে সংরক্ষণ করা হয়।

চিত্র 4 তিনটি উপাদানের সাথে একটি দ্বিগুণ লিঙ্ক তালিকা অঙ্কিত। সমস্ত অন্তর্বর্তী উপাদানগুলি প্রথম এবং পূর্ববর্তী উপাদানগুলির রেফারেন্সগুলি সঞ্চয় করে। তালিকার শেষ উপাদানটি তার পরবর্তী ক্ষেত্রের একটি ফাঁকা মান রাখে এবং তালিকার প্রথম উপাদানটির পূর্ববর্তী ক্ষেত্রের একটি নল মান থাকে দ্বিগুণভাবে সংযুক্ত তালিকাটি প্রতিটি উপাদানে পরবর্তী রেফারেন্স অনুসরণ করে অগ্রসর হতে পারে এবং অনুরূপভাবে প্রতিটি এলিমেন্টের পূর্ববর্তী রেফারেন্স ব্যবহার করে পিছনে পিছিয়ে যেতে পারে।

সিংলি লিঙ্কযুক্ত তালিকা এবং ডাবল লিঙ্কেড তালিকার মধ্যে পার্থক্য কি?

এককভাবে সংযুক্ত তালিকার প্রত্যেকটি উপাদান তালিকায় পরবর্তী উপাদানটির একটি রেফারেন্স রয়েছে, তবে দ্বৈত লিঙ্ক তালিকাতে প্রতিটি উপাদান পরবর্তী তালিকার রেফারেন্স এবং তালিকার পূর্ববর্তী উপাদান অন্তর্ভুক্ত রয়েছে। দ্বৈত তালিকার তালিকার তালিকা প্রতিটি উপাদান জন্য আরো স্থান প্রয়োজন এবং যেমন সন্নিবেশ এবং মুছে হিসাবে প্রাথমিক অপারেশন আরো জটিল কারণ তারা দুটি রেফারেন্স মোকাবেলা আছে। কিন্তু দ্বিগুণ লিংক তালিকা সহজ সরল ম্যানিপুলেশন অনুমোদন করে কারণ এটি ফরোয়ার্ড এবং পশ্চাদগামী নির্দেশিকাগুলিতে ট্রাওভারিং করার অনুমতি দেয়।