ADs by Techtunes ADs
ADs by Techtunes ADs

ডেটা স্ট্রাকচার বাংলা টিউটোরিয়াল – ডাবল লিঙ্কড লিস্ট

ভিডিও লিঙ্ক: https://youtu.be/KJUMISj0d5g

via Sayef Reyadh - Programming Made Simple
http://youtube.com/SayefReyadh

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

ADs by Techtunes ADs

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

একসঙ্গে সংযুক্ত তালিকা উপর উপকারিতা
1) একটি DLL ফরোয়ার্ড এবং পিছনে দিক উভয় মধ্যে traversed হতে পারে।
2) ডিএলএল মুছতে অপারেশনটি আরও কার্যকরী হবে যদি নোডের পয়েন্টার মুছে ফেলা হয় তবে দেওয়া হবে।
একসঙ্গে সংযুক্ত তালিকা, একটি নোড মুছে ফেলার জন্য, পূর্ববর্তী নোড পয়েন্টার প্রয়োজন হয়। এই পূর্ববর্তী নোড পেতে, কখনও কখনও তালিকা traversed হয়। ডিএলএলে আমরা পূর্ববর্তী পয়েন্টার ব্যবহার করে পূর্ববর্তী নোড পেতে পারি।

একসঙ্গে সংযুক্ত তালিকা উপর অসুবিধা
1) DLL এর প্রতিটি নোড পূর্ববর্তী পয়েন্টারের জন্য অতিরিক্ত স্থান প্রয়োজন। যদিও একক পয়েন্টার দিয়ে DLL প্রয়োগ করা সম্ভব (যদিও এটি এবং এটি দেখুন)।
2) সমস্ত অপারেশন বজায় রাখা পূর্ববর্তী একটি অতিরিক্ত পয়েন্টার প্রয়োজন। উদাহরণস্বরূপ, সন্নিবেশনে, পরবর্তী পয়েন্টারগুলি সহ আমরা আগের পয়েন্টারগুলিকে সংশোধন করতে হবে। উদাহরণস্বরূপ, বিভিন্ন অবস্থানগুলিতে সন্নিবেশ করার জন্য নিম্নলিখিত ফাংশনগুলিতে, পূর্ববর্তী পয়েন্টার সেট করার জন্য আমাদের 1 বা 2 টি অতিরিক্ত পদক্ষেপগুলি প্রয়োজন।

ADs by Techtunes ADs
Level 0

আমি সায়েফ রিয়াদ খাঁন। বিশ্বের সর্ববৃহৎ বিজ্ঞান ও প্রযুক্তির সৌশল নেটওয়ার্ক - টেকটিউনস এ আমি 2 বছর 8 মাস যাবৎ যুক্ত আছি। টেকটিউনস আমি এ পর্যন্ত 14 টি টিউন ও 1 টি টিউমেন্ট করেছি। টেকটিউনসে আমার 0 ফলোয়ার আছে এবং আমি টেকটিউনসে 1 টিউনারকে ফলো করি।


টিউনস


আরও টিউনস


টিউনারের আরও টিউনস


টিউমেন্টস