দ্বিগুণ সংযুক্ত তালিকা কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - দ্বিগুণ সংযুক্ত তালিকার অর্থ কী?

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

টেকোপিডিয়া দ্বৈত লিঙ্কযুক্ত তালিকার ব্যাখ্যা দেয়

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