Fig. 38. Excluderea nodului pe care a fost setat anterior indicatorul
Indicator preinstalat
Excepție de la lista nodului la care
Excluderea nodului pe care a fost stabilit anterior indicatorul nu necesită o căutare a nodului anterior (Figura 38). După excluderea unui nod din listă și returnarea elementului său de stocare în heap, accesul la acest nod cu un index predefinit nu mai este posibil, deci acest index ar trebui să fie setat la NIL.
Procedură Del_Double (cap: PDlist;
dacă (cap <> nil) și (head ^ .next <> cap)
și (cap <> cap) și (p <> nil) atunci
dispune (p); p: = zero
Operațiunea de căutare de nod în listă circulară dublu legate și de rupere sunt efectuate operații ca o listă circulară legată, numai pasajul este posibilă în oricare din cele două direcții: cu atributul de conexiune următor (adică „înainte“) sau se poate folosi un prev atribut de comunicare ( adică "înapoi").
Listele ciclice bicontinue, ca cele simple conectate, pot fi folosite pentru a implementa diferite structuri liniare.
O listă ortogonală (sau listă multiplă) este o structură, fiecare element al căruia este inclusă simultan în mai multe liste și are numărul de câmpuri de comunicare corespunzătoare numărului de liste. Punerea în aplicare a fiecărei liste poate fi realizată ca un ciclu unic sau dublu neeclic sau ciclic. Tehnologia de procesare a multi-urilor nu diferă de procesarea listelor obișnuite, dar deoarece o listă multisesiune conține mai multe liste simultan, fiecare operație ar trebui să fie efectuată separat pentru fiecare listă.
Fig. 39. Structura multicazelor studenților
Descrierea elementului de stocare cu mai multe intrări al elevului:
Articole similare
Trimiteți-le prietenilor: