Liste liniare C

label Cursuri autorenew 2025-09-29, 16:58 history_edu Marian
Se considera ca elementele unei liste liniare sunt perechi ordonate de forma (d,p) unde d este o data elementara sau structurata, iar p este un pointer ce indica succesorul elementului in lista. O astfel de lista este numita lista liniara simpla sau asimetrica deoarece parcurgerea ei nu se poate face decât intr-un singur sens. Timpul de parcurgere este proportional cu numarul elementelor listei.

Alocarea de memorie se face pentru un singur element din lista. Acest element poate fi continut intr-o structura mai mare care contine pe lânga elementul din lista şi un pointer care permite “legarea” la un alt element din lista. Ansamblul format din elementul propriu-zis si pointer se numeste nod. Structura listei este obtinuta legând intre ele nodurile din lista. In concluzie, fieacare nod contine o câmp “data” şi un câmp pointer “urm”; data memoreaza informatia dorita iar pointerul este utilizat pentru a lega doua noduri din lista.

Daca elementele listei sunt formate din triplete de forma (d, pd, ps) unde d este o data elementara sau structurata, pd este un pointer spre elementul predecesor, iar ps este un pointer spre elementul succesor, atunci lista este liniara dublu inlantuita sau simetrica deoarece poate fi parcursa in ambele sensuri.