Эки тараптуу байланыштуу тизмектин маалымат түзүмү кандайча түзүлөт жана анын өзгөчөлүктөрү кандай?

Ик жактуу байланыштуу тизмелер — бул маалыматтар структурасы, ал узундардан турат, алардын ар бири маалыматтарды жана эки шилтемени камтыйт:

• тизмедеги кийинки элементке (next),
• тизмедеги мурунку элементке (prev).

Ик жактуу байланыштуу тизмелердин өзгөчөлүктөрү:

• ал алга жана артка эффективдүү жылып кетүүгө мүмкүндүк берет.
• ортоңку элементтерге кошуу жана өчүрүү операциялары үчүн ыңгайлуу, анткени көршү узундарга оңой жетүүгө болот.
• эки көрсөткүчтү сактоо менен бир жактуу байланыштуу тизмеге салыштырмалуу көбүрөөк эс тутумду талап кылат.

C++теги узундун мисалы:

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