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

ভিডিও লিঙ্ক: https://youtu.be/T-REOyPXwg
via Sayef Reyadh - Programming Made Simple
http://youtube.com/SayefReyadh

একটি তালিকা শেষ নোডের মধ্যে, লিঙ্ক ক্ষেত্রের মধ্যে একটি নল রেফারেন্স থাকে, আরও নোডের অভাব নির্দেশ করতে ব্যবহৃত একটি বিশেষ মান। একটি কম সাধারণ সম্মেলন এটি তালিকা প্রথম নোডের নির্দেশ করা; যে ক্ষেত্রে তালিকাটি 'বিজ্ঞপ্তি' বা 'বৃত্তাকারভাবে সংযুক্ত' বলে বলা হয়; অন্যথায় এটি 'খোলা' বা 'রৈখিক' বলা হয়। এটি একটি তালিকা যেখানে শেষ পয়েন্টার প্রথম নোডের দিকে নির্দেশ করে।

সার্কুলার লিঙ্কযুক্ত তালিকাগুলির উপকারিতা:
1) কোন নোড একটি শুরু বিন্দু হতে পারে। আমরা কোনও পয়েন্ট থেকে শুরু করে সমগ্র তালিকাটি প্রবাহিত করতে পারি। প্রথম পরিদর্শন নোড আবার দেখা হয় যখন আমরা শুধু বন্ধ করতে হবে।

2) সারির বাস্তবায়ন জন্য দরকারী। এই বাস্তবায়ন থেকে ভিন্ন, যদি আমরা বৃত্তাকার লিঙ্কযুক্ত তালিকা ব্যবহার করি তবে সামনে এবং পিছনের জন্য দুটি পয়েন্টার বজায় রাখতে হবে না। আমরা শেষ সন্নিবেশিত নোডের একটি পয়েন্টার বজায় রাখতে পারি এবং সামনে সবসময় শেষের পাশে পাওয়া যেতে পারে।

3) বার বার তালিকা জুড়ে যেতে অ্যাপ্লিকেশনগুলিতে বিজ্ঞপ্তি তালিকা কার্যকর। উদাহরণস্বরূপ, যখন পিসিতে একাধিক অ্যাপ্লিকেশন চালু থাকে, তখন অপারেটিং সিস্টেমের জন্য চলমান অ্যাপ্লিকেশানগুলিকে একটি তালিকায় রাখা এবং তারপর চক্রের মাধ্যমে এটি চালানো যায়, তাদের প্রত্যেকটি সময় চালানোর সময় একটি স্লাইস দেয়, এবং তারপর তাদের অপেক্ষা করে যখন অন্য একটি অ্যাপ্লিকেশনকে CPU দেওয়া হয়। অপারেটিং সিস্টেমের জন্য একটি বিজ্ঞপ্তি তালিকা ব্যবহার করা সুবিধাজনক, যাতে তালিকাটি শেষ হওয়ার পরে এটি তালিকাটির সামনে চক্রের কাছাকাছি চলে যেতে পারে।

Level 0

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


টিউনস


আরও টিউনস


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


টিউমেন্টস