दुहेरी दुवा यादी ही एक रेषीय माहिती रचना आहे का?
संगणक विज्ञानात, दुहेरी जोडलेली यादी ही एक जोडलेली डेटा रचना आहे ज्यात नोड्स नावाच्या अनुक्रमिकपणे जोडलेल्या नोंदीचा संच असतो. प्रत्येक नोडमध्ये दोन क्षेत्रे असतात, ज्यांना दुवे म्हणतात, जे नोड्सच्या क्रमानुसार मागील आणि पुढील नोडचे संदर्भ आहेत. सुरुवातीचे आणि शेवटचे नोड्सचे मागील आणि पुढील दुवे, अनुक्रमे, सूचीचे भ्रमण सुलभ करण्यासाठी काही प्रकारच्या टर्मिनेटरकडे निर्देश करतात, सामान्यतः एक सेंटीनल नोड किंवा नल. जर फक्त एक सेंटीनल नोड असेल तर यादी सेंटीनल नोडद्वारे गोलाकारपणे जोडली जाते. ती संकल्पना एकाच डेटा आयटमपासून तयार झालेल्या दोन एकलपणे जोडलेल्या सूची म्हणून केली जाऊ शकते, परंतु विरुद्ध अनुक्रमिक क्रमांमध्ये.