Lucrari de laborator 4 si 5 la SDA

Tema: Implementarea tipului de date abstract Lista simplu inlantuita in C

Scopul lucrarii: obtinerea deprinderilor practice de implementare a unui tip de date abstract
(TDA) in limbajul C si anume a TDA Lista simplu inlantuita

Sarcina de lucru: De scris trei fisiere in limbajul C pentru 2 fisiere pentru implementare TAD
Lista simplu inlantuita si u1 fisier program cu functia main ):

1. Fiierul antet cu extensia .h care descrie structura de date a elementului listei simplu
inlantuite (conform variantei din lucrarea precedenta) i prototipurile funciilor care
asigur operaiunile de prelucrare a listei simplu inlantuite.

2. Fiier cu extensia .cpp (sau .c) care contine codurile (implementarile) tuturor functiilor
declarate n fiierul antet.

3. Fiierul utilizatorului - programul cu funcia main () pentru prelucrarea listei simplu

inlantuite cu afisarea meniului de optiuni pe ecran, si anume: crearea listei simplu
inlantuite in memoria dinamica, introducerea informatiei despre elementele listei de la
tastatura, afisarea informatiei despre elementele listei pe ecran, cautarea elementului listei
dupa unui cimp informational, modificarea cimpurilor elementului listei, interschimbarea a 2
elemente listei, determinarea lungimei listei, eliberarea memoriei dinamice alocate pntru lista ,
adaugarea unui element nou la sfirsitul listei, inserarea unui element nou in lista dupa elementul
indicat, inserarea unui element nou in lista inainte elementul indicat, stergerea unui element al
listei, scrierea informatiei despre elementele listei in fisier, citirea informatiei despre elementele
listei dintr-un fiier, ieire din program.

Optional: divizarea listei simplu inlantuite in doua liste separate, unirea a 2 liste simlu
inlantuite separate intr-o singura lista, sortarea elementelor listei.

Februarie 2017 conf. univ., dr. L.Luchianova