सवाल: डबल लिंक सूची एक रैखिक डेटा संरचना है

प्रसंग: कंप्यूटर विज्ञान में, एक दोगुनी जुड़ी हुई सूची एक जुड़ी हुई डेटा संरचना है जिसमें क्रमिक रूप से जुड़े हुए रिकॉर्ड का एक सेट होता है जिसे नोड्स कहा जाता है। प्रत्येक नोड में दो क्षेत्र होते हैं, जिन्हें लिंक कहा जाता है, जो नोड्स के अनुक्रम में पिछले और अगले नोड के संदर्भ हैं। शुरुआत और अंत नोड्स के पिछले और अगले लिंक, क्रमशः, किसी प्रकार के टर्मिनेटर को इंगित करते हैं, आमतौर पर एक सेंटीनल नोड या नल, सूची के पारगमन को सुविधाजनक बनाने के लिए। यदि केवल एक सेंटीनल नोड है, तो सूची को सेंटीनल नोड के माध्यम से गोलाकार रूप से जोड़ा जाता है। इसे एक ही डेटा आइटम से बनाई गई दो एकल रूप से जुड़ी सूचियों के रूप में अवधारणा की जा सकती है, लेकिन विपरीत अनुक्रमिक क्रम में।
