Екі жақты байланысқан тізім деректер құрылымы дегеніміз не және оның ерекшеліктері қандай?

Екіжақты байланысты тізім — бұл түйіндерден тұратын деректер құрылымы, мұнда әр түйінде деректер мен екі сілтеме бар:

• тізімдегі келесі элементке (next),
• алдыңғы элементке (prev).

Екіжақты байланысты тізімнің ерекшеліктері:

• Тізім бойынша алға және артқа тиімді қозғалу мүмкіндігін береді.
• Тізімнің ортасындағы элементтерді қосу және жою операциялары үшін ыңғайлы, себебі көршілес түйіндерге оңай қол жеткізуге болады.
• Екі сілтемені сақтау себебінен біржақты байланысты тізімге қарағанда көп жады талап етеді.

C++ тілінде түйіннің мысалы:

struct Node {
    int data;
    Node* prev;
    Node* next;
};