লিংকড লিস্ট

নির্দেশনা

একটি ডাবলি লিংকড লিস্ট ইমপ্লিমেন্ট করুন।

একটি অ্যারের মতোই লিংকড লিস্ট একটি সরল রৈখিক ডেটা স্ট্রাকচার। কিউ, স্ট্যাক আর অ্যাসোসিয়েটিভ অ্যারের মতো বেশ কিছু কমন ডেটা টাইপ লিংকড লিস্ট ব্যবহার করে ইমপ্লিমেন্ট করা যায়।

লিংকড লিস্ট হলো নোড নামে পরিচিত ডেটা এলিমেন্টের একটি সংগ্রহ। সিঙ্গলি লিংকড লিস্টে প্রতিটি নোড একটি মান এবং পরের নোডের একটি লিংক ধরে রাখে। ডাবলি লিংকড লিস্টে প্রতিটি নোড আগের নোডের একটি লিংকও ধরে রাখে।

আপনি একটি ডাবলি লিংকড লিস্টের ইমপ্লিমেন্টেশন লিখবেন। একটি Node ইমপ্লিমেন্ট করুন, যা একটি মান এবং পরের ও আগের নোডের পয়েন্টার ধরে রাখবে। এরপর একটি List ইমপ্লিমেন্ট করুন, যা প্রথম ও শেষ নোডের রেফারেন্স ধরে রাখে এবং আইটেম যোগ ও সরানোর জন্য অ্যারের মতো একটি ইন্টারফেস দেয়:

• push (শেষে মান যোগ করে);
• pop (শেষের মান সরিয়ে ফেলে);
• shift (শুরুর মান সরিয়ে ফেলে).
• unshift (শুরুর মান যোগ করে);

আপনার ইমপ্লিমেন্টেশন সহজ রাখতে টেস্টগুলো এরর অবস্থা কভার করবে না। বিশেষভাবে: খালি লিস্টে pop বা shift কখনোই কল করা হবে না।

লিংকড লিস্ট সম্পর্কে আরও জানতে উইকিপিডিয়ায় লিংকড লিস্ট পড়ুন।