Tehnici de Implementare a Listelor

De regula pt. strcuturile de date fundamentale exista constructii de limbaj ce le

reprezinta, constructii care isi gasesc un anumit corespondent in particularitatile
hardware ale sistemelor care le implementeaza.
Pt. structurile de date avansate insa, care se caracterizeaza printr-un nivel mai
inalt de abstractie, acest lucru nu mai este valabil.
De regula reprezentarea acestor structuri se realizeaza cu ajutorul structurilor
de date fundamentale.

Implementarea listelor
cu Ajutorul Tipului Tablou

In cazul implementarii listeor cu ajutorul tipului tablou, o lista se asimileaza cu

un tablou, nodurile listei fiind memorate in locatii successive.
In implementarea cu ajutorul tipului tabou, tipul lista se defineste ca o structura
cu doua campuri.
Primul camp este un tablou de elemente de tip nod, a carui lungime este astfel
aleasa de catre programator .
Al 2-lea camp va fi un intreg ultim care indica in tablou pozitia ultimului nod al
listei.

Daca consideram elementele listei de tip intreg, structura de tip lista va fi definita
astfel:

#define lg_max 10
typedef int NOD;
typedef struct
{
NOD elem[lg_max];
Int ultimo;
}lista;

Obs. Daca se incearca insertia unui nod intr-o lista care deja a utilizat in
intregime tabloul asociat se semnalizeaza o eroare(depasire), iar daca in cadrul
procesului de cautare nu se gaseste elementul cautat se va semnala acest lucru.