ভিডিও: কিভাবে একটি দ্বিগুণ লিঙ্কযুক্ত তালিকা DLL একক লিঙ্কযুক্ত তালিকা SLL এর সাথে তুলনা করে)?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
ভূমিকা দ্বিগুণ লিঙ্কযুক্ত তালিকা : ক দ্বিগুণ লিঙ্কযুক্ত তালিকা ( ডিএলএল ) একটি অতিরিক্ত পয়েন্টার রয়েছে, যাকে সাধারণত পূর্ববর্তী পয়েন্টার বলা হয়, পরবর্তী পয়েন্টার এবং ডেটা সহ হয় সেখানে এককভাবে লিঙ্কযুক্ত তালিকা . এসএলএল শুধুমাত্র একটি ডেটা ক্ষেত্র এবং পরবর্তী সহ নোড রয়েছে লিঙ্ক ক্ষেত্র দ্য ডিএলএল চেয়ে বেশি স্মৃতি দখল করে এসএলএল যেহেতু এটির 3টি ক্ষেত্র রয়েছে।
তদনুসারে, এককভাবে লিঙ্কযুক্ত তালিকার তুলনায় দ্বিগুণ লিঙ্কযুক্ত তালিকার সুবিধাগুলি কী কী?
নিম্নোক্ত সুবিধাদি /এর অসুবিধা দ্বিগুণ লিঙ্কযুক্ত তালিকা ওভার এককভাবে লিঙ্কযুক্ত তালিকা . 1) একটি DLL সামনের দিকে এবং পিছনের দিকে উভয় দিকেই অতিক্রম করা যেতে পারে। 2) ডিএলএল-এ ডিলিট অপারেশন আরও কার্যকর হয় যদি মুছে ফেলার জন্য নোডের পয়েন্টার দেওয়া হয়। 3) আমরা একটি প্রদত্ত নোডের আগে দ্রুত একটি নতুন নোড সন্নিবেশ করতে পারি।
একইভাবে, একটি একক লিঙ্কযুক্ত তালিকা এবং একটি দ্বিগুণ লিঙ্কযুক্ত তালিকার মধ্যে পার্থক্য কী? প্রধান একক লিঙ্কযুক্ত তালিকার মধ্যে পার্থক্য এবং দ্বিগুণ লিঙ্কযুক্ত তালিকা অতিক্রম করার ক্ষমতা হয়. অন্য দিকে দ্বিগুণ লিঙ্কযুক্ত তালিকা পরবর্তী এবং পূর্ববর্তী নোডের দিকে দুটি পয়েন্টার বজায় রাখে, যা আপনাকে নেভিগেট করতে দেয় ভিতরে উভয় দিক ভিতরে যেকোনো যোজিত তালিকা.
মানুষ আরও প্রশ্ন করে, একক লিঙ্কযুক্ত তালিকার চেয়ে দ্বিগুণ লিঙ্কযুক্ত তালিকা কী উদাহরণ দিন?
দ্বিগুণ লিঙ্কযুক্ত তালিকা অনেক অপারেশন সহজ বাস্তবায়ন প্রস্তাব, যেখানে এককভাবে লিঙ্ক করা তালিকা একই অপারেশনের জন্য আরও তথ্যের প্রয়োজন.. জন্য উদাহরণ , একটি মধ্যে একটি নোড মুছে ফেলা এককভাবে লিঙ্ক করা তালিকা.
কেন দ্বিগুণ লিঙ্কযুক্ত তালিকা ব্যবহার করা হয়?
দ্বিগুণ লিঙ্কযুক্ত তালিকা হতে পারে ব্যবহৃত ন্যাভিগেশন সিস্টেমে যেখানে সামনে এবং পিছনে উভয় নেভিগেশন প্রয়োজন। এটাই ব্যবহৃত ব্রাউজার দ্বারা পরিদর্শন করা ওয়েব পৃষ্ঠাগুলির পিছনে এবং ফরোয়ার্ড নেভিগেশন যেমন ব্যাক এবং ফরোয়ার্ড বোতাম প্রয়োগ করতে। ইহা ও ব্যবহৃত পূর্বাবস্থায় ফিরতে এবং পুনরায় করুন কার্যকারিতা বাস্তবায়নের জন্য বিভিন্ন অ্যাপ্লিকেশন দ্বারা।