Lista liniara simplu inlantuita

Lista    liniara simplu inlantuita

O lista simplu inlantuita; este o lista inlantuita; ale carei noduri satisfac o singura relatie de ordine introdusa prin pointeri.

Tipul unui nod dintr-o lista simplu inlantuita; se poate declara in doua moduri:

a)          struct tnod

b)          typedef struct tnod

TNOD;

Observatii

1^o. Varianta b) este mai folosita.

2^o. Pointerul urmator introduce o relatie de ordine intre nodurile de tip TNOD.

3^o. Ultimul nod al listei va avea pointerul urmator = NULL.

4^o. Pentru nodurile interioare ale listei pointerul urmator va avea valori adrese; daca urmator din nodul a pointeaza spre nodul b, spunem ca nodul b este succesorul lui a

Operatiile ce se pot efectua asupra unei liste simplu inlantuita;

crearea listei;

accesul la un nod al listei;

inserarea unui nod inlantuita;

stergerea unui nod dintr-o lista;

stergerea unei liste.

Memorarea listelor se poate face:

dinamic (in memoria interna);

static (in fisiere).

Pentru modul dinamic se va folosi functia malloc la crearea listei cat si la inserarea de noduri, iar la stergerea de noduri functia free