Scribd
Încărcați
9 vizualizări1 pagină

Implementarea Listelor

Documentul descrie implementarea listelor folosind alocarea înlanțuită, unde fiecare nod este legat de următorul prin câmpul 'urm' și există posibilitatea de a folosi un nod fictiv ca cap al listei, simplificând prelucrarea listelor înlanțuite.

Încărcat de

Mincu_Marinela
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
9 vizualizări1 pagină

Implementarea Listelor

Documentul descrie implementarea listelor folosind alocarea înlanțuită, unde fiecare nod este legat de următorul prin câmpul 'urm' și există posibilitatea de a folosi un nod fictiv ca cap al listei, simplificând prelucrarea listelor înlanțuite.

Încărcat de

Mincu_Marinela
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

Implementarea Listelor

folosind Alocarea Inlantuita

In loc sa pastram o lista liniara in locatii succesive de memorie se poate folosi o


schema mult mai flexibila, in care fiecare NOD este legat de urmatorul NOD al listei prin
campul "urm" al listei, unde 'p' este o variabila pointer care indica primul NOD.
Exista posibilitatea de a folosi o variabila de tip NOD, in care campul urm indica
primul NOD efectiv al listei, iar celelalte campuri, care ar contine informatia propriu-zisa, ar
ramane neasignate.
Pointerul p va indica in aceasta situatie, acest NOD fictiv cap de lista.
Utilizarea acestui NOD de inceput simplifica in anumite situatii prelucrarea listelor
inlantuite.

struct NOD
{
int cheie;
char info[10];
struct NOD *urm;
};
typedef struct NOD Tnod;

Definim si tipul ref ca fiind tipul pointer la nodurile listei:


typedef Tnod *ref;

ref p; /* retine adresa primului NOD al listei */

S-ar putea să vă placă și