În această listă, fiecare element are un indicator care indică la următorul element din listă sau este un pointer nul în ultimul element (Figura 1).
Figura 1 - Listă unidirecțională liniară
Operații de bază efectuate cu o listă liniară unidirecțională:
Noi ar trebui să acorde o atenție deosebită faptului că, în efectuarea oricărei operații cu o listă unidirecțional liniară este necesară pentru a asigura poziționarea unui pointer la primul element. În caz contrar, o parte sau toată lista va fi indisponibilă.
Pentru a accelera astfel de operațiuni, este recomandabil să aplicați tranziții între elementele listă în ambele direcții. Acest lucru este implementat folosind listele bidirecționale liniare.
Linie bidirecțională liniară
În această listă liniară fiecare element are două indicii, dintre care unul de puncte pentru elementul următor din listă este goală sau ultimul element din indicatorul, iar al doilea - pe elementul anterior din listă, sau este un pointer nul în primul element (Figura 2).
Figura 2 - Listă bidirecțională liniară
Operațiile de bază efectuate cu o listă bidirecțională liniară sunt aceleași ca și cu o listă liniară unidirecțională:
Trebuie remarcat faptul că, în contrast cu lista unidirecțional nu este necesară pentru a asigura poziționarea unui indice de nume în primul element listă, pentru că datorită celor două semne în elementele, puteți obține acces la orice element din lista oricărui alt element, o tranziție directă sau direcția inversă. Cu toate acestea, este adesea util să aveți un pointer în antetul listei.
Trimiteți-le prietenilor: