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