আপনি কিভাবে একটি বিজ্ঞপ্তি লিঙ্ক তালিকা মুছে ফেলবেন?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

একটি সার্কুলার লিঙ্ক তালিকা থেকে মুছে ফেলা

1. যদি তালিকা খালি না হলে আমরা দুটি পয়েন্টার curr এবং prev সংজ্ঞায়িত করি এবং হেড নোড দিয়ে পয়েন্টার curr শুরু করি।
2. অতিক্রম করুন তালিকা মুছে ফেলার নোড খুঁজে পেতে curr ব্যবহার করে এবং পরবর্তী নোডে curr সরানোর আগে, প্রতিবার prev = curr সেট করুন।
3. যদি নোডটি পাওয়া যায়, তবে পরীক্ষা করুন যে এটি শুধুমাত্র নোড তালিকা .

এইভাবে, আপনি কিভাবে একটি সার্কুলার লিঙ্ক তালিকার একটি শেষ নোড মুছে ফেলবেন?

সার্কুলার Linekd তালিকার শেষ নোড মুছে ফেলা হচ্ছে

1. বর্তমান এবং পূর্ববর্তী দুটি পয়েন্টার নিন এবং তালিকাটি অতিক্রম করুন।
2. উভয় পয়েন্টারকে এমনভাবে সরান যাতে আগেরটির পরেরটি সর্বদা বর্তমানের দিকে নির্দেশ করে।
3. একবার, পয়েন্টার কারেন্ট শেষ নোডে পৌঁছে, নিম্নলিখিতগুলি করুন:

এছাড়াও, আপনি কিভাবে একটি লিঙ্ক তালিকা থেকে একটি উপাদান মুছে ফেলবেন? তালিকা থেকে একটি নির্দিষ্ট উপাদান মুছে ফেলার জন্য কয়েকটি ধাপ রয়েছে:

1. উপাদান সহ নোড খুঁজুন (যদি এটি বিদ্যমান থাকে)।
2. যে নোড সরান.
3. লিঙ্ক করা তালিকা পুনরায় সংযোগ করুন.
4. শুরুতে লিঙ্ক আপডেট করুন (যদি প্রয়োজন হয়)।

অনুরূপভাবে, আপনি কিভাবে একটি সার্কুলার লিঙ্ক তালিকা বিপরীত করবেন?

নীচে একটি বৃত্তাকার লিঙ্কযুক্ত তালিকাকে বিপরীত করার জন্য ধাপে ধাপে যুক্তি রয়েছে।

1. তিনটি পয়েন্টার ভেরিয়েবল শুরু করুন, last = head, cur = head-> পরবর্তী এবং prev = head।
2. হেড নোডকে এগিয়ে নিয়ে যান যেমন হেড = হেড->পরবর্তী;
3. বর্তমান নোডকে আগের নোডের সাথে লিঙ্ক করুন যেমন cur->next = prev;
4. পূর্ববর্তী নোডকে বর্তমান নোড হিসাবে তৈরি করুন যেমন prev = cur;

সার্কুলার ডাবললি লিংকড লিস্ট কি?

বৃত্তাকার দ্বিগুণ লিঙ্কযুক্ত তালিকা একটি আরও জটিল ধরনের ডেটা স্ট্রাকচার যেখানে একটি নোড তার আগের নোডের পাশাপাশি পরবর্তী নোডের পয়েন্টার ধারণ করে। প্রথম নোড তালিকা এর আগের পয়েন্টারে শেষ নোডের ঠিকানাও রয়েছে। ক বৃত্তাকার দ্বিগুণ লিঙ্ক তালিকা নিম্নলিখিত চিত্রে দেখানো হয়েছে।