Introducere in Stiinta Calculatoarelor 2013 | Page 59

Indicatorul P0 este de fapt variabila pointer prin care se face acces la
listă, dar nu face parte din listă. E1 este primul iar En este ultimul
element al listei, n fiind lungimea listei, elementele fiind ordonate după
poziţia lor în listă; Dacă n = 0, atunci se spune că lista este vidă.
Operaţii asupra listelor
Modificările de valoare Ei ale unui nod au loc prin operaţii asupra
tipurilor de date ce sunt stocate în câmpurile acestuia, pe când operaţiile
asupra listelor privesc modificarea structurii acestora, adică a
organizării nodurilor prin legăturile dintre ele. Caracterul dinamic al
structurii de tip listă se observa în modul cum operaţiile afectează
dimensiunea listei, fără a modifica poziţia fizică a nodurilor (în
memoria de lucru) ci, eventual, valorile indicatorilor din fiecare nod.
 Inserarea unui nou element Ex în listă este reprezentată în figura
15a); după cum se observă, după „întreruperea legăturii” dintre
nodurile Ei, şi Ej, se actualizează doar valorile indicatorilor Pi și
Px.
 La ştergerea unui element (Ei+1), se actualizează valoarea pointerrului nodului precedent (Ei) pentru a indica elementul următor
(Ei+2), iar elementul şters (Ei+1) este eliminat din memorie
(eliberează locaţia ocupată până la acest moment) – figura 15b).
Din aceste două exemple se constată caracterul flexibil şi dinamic al
listelor, cu observaţia că aceste caracteristici rezultă din utilizarea
tipului indicator (pointer)

Figura 15. Operaţii de inserare şi de ştergere a unui nod în lista lineară simplu înlănţuită

59