Proiect C++ - Liste liniare

Lucrarea de fata are ca tema listele liniare simplu inlantuite. Documentatia este realizata in Microsoft Word si contine 24 de pagini.

Listele simplu inlantuite sunt structuri de date dinamice omogene. Spre deosebire de masive, listele nu sunt alocate ca blocuri omogene de memorie, ci ca elemente separate de memorie. Fiecare nod al listei contine, in afara ce informatia utila, adresa urmatorului element. Aceasta organizare permite numai acces secvential la elementele listei. Pentru accesarea listei trebuie cunoscuta adresa primului element (numita capul listei); elementele urmatoare sunt accesate parcurgand lista.

Structural, atestatul este constituit din mai multe fisiere. In interfata meniului sunt prezentate optiunile: afisare, citire, inserare, stergere, iesire.

1. citire – introducerea elementelor initiale ale listei liniare simplu inlantuite.
2. inserare – inserare de elemente, prin mai multe modalitati: dupa un element precizat si inainte de un element precizat.
3. afisare – afisarea elementelor neordonate din lista.
4. stergere – stergerea unui element precizat de la tastatura.
5. iesire – iesire directa din program.