ഇരട്ട ലിങ്ക് ലിസ്റ്റ് ഒരു രേഖീയ ഡാറ്റാ ഘടനയാണോ
കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ, ഇരട്ട ലിങ്ക്ഡ് ലിസ്റ്റ് എന്നത് നോഡുകൾ എന്ന് വിളിക്കുന്ന തുടർച്ചയായി ലിങ്ക് ചെയ്ത റെക്കോർഡുകളുടെ ഒരു കൂട്ടം ഉൾക്കൊള്ളുന്ന ഒരു ലിങ്ക്ഡ് ഡാറ്റാ ഘടനയാണ്. ഓരോ നോഡിലും ലിങ്കുകൾ എന്ന് വിളിക്കുന്ന രണ്ട് ഫീൽഡുകൾ അടങ്ങിയിരിക്കുന്നു, അവ നോഡുകളുടെ ശ്രേണിയിൽ മുമ്പത്തെയും അടുത്ത നോഡിനെയും പരാമർശിക്കുന്നു. ആദ്യത്തെയും അവസാനത്തെയും നോഡുകളുടെ മുമ്പത്തെയും ലിങ്കുകൾ യഥാക്രമം ഏതെങ്കിലും തരത്തിലുള്ള ടെർമിനേറ്ററിലേക്ക് വിരൽ ചൂണ്ടുന്നു, സാധാരണയായി ഒരു സെന്റിനൽ നോഡ് അല്ലെങ്കിൽ നൾ, ലിസ്റ്റിന്റെ ട്രാവർസൽ സുഗമമാക്കുന്നതിന്. ഒരു സെന്റിനൽ നോഡ് മാത്രമേ ഉള്ളൂവെങ്കിൽ, ലിസ്റ്റ് സെന്റിനൽ നോഡ് വഴി വൃത്താകൃതിയിൽ ബന്ധിപ്പിച്ചിരിക്കുന്നു. ഒരേ ഡാറ്റ ഇനങ്ങളിൽ നിന്ന് രൂപപ്പെടുന്ന രണ്ട് ഒറ്റ ലിങ്ക്ഡ് ലിസ്റ്റുകളായി ഇത് സങ്കൽപ്പിക്കാൻ കഴിയും, എന്നാൽ വിപരീത തുടർ ക്രമങ്ങളിൽ.