Junior — Middle
Тавзеҳ диҳед, ки структураи додаҳо чӣ гуна аст ва хусусиятҳои он чӣҳоянд.
sobes.tech AI
Ҷавоб аз AI
Двухнақли пайвастшудаи рӯйхат як сохтори додаҳо мебошад, ки аз нодҳо иборат аст, ки ҳар як нод маълумот ва ду истинод дорад:
- ба унсури ояндаи рӯйхат (next),
- ба унсури пешини рӯйхат (prev).
Хусусиятҳои рӯйхати дунақли пайвастшуда:
- Имкон медиҳад, ки ба таври самаранок ба пеш ва ба ақиб ҳаракат кард.
- Барои амалиётҳои ворид кардан ва хориҷ кардани унсурҳо дар миёнаи рӯйхат мувофиқ аст, зеро ба осонӣ ба нодҳои ҳамсоя дастрасӣ кардан мумкин аст.
- Бештар ёдгирӣ талаб мекунад нисбат ба рӯйхати ягона, бо сабаби нигоҳ доштани ду ишорагар.
Масалан, нод дар C++:
struct Node {
int data;
Node* prev;
Node* next;
};