Lucrările de laborator nr.2 și nr.

3 la SDA

pentru studenţii an. 1, FCIM, UTM

Tema: Implementarea tipului de date abstract “Lista simplu înlanţuită” în limbajul C.

Scopul lucrării: Obţinerea deprinderilor practice de implementare și de utilizare a tipului de

date abstract (TDA) “Lista simplu înlanţuită” în limbajul C.

Sarcina de lucru: De scris trei fişiere-text în limbajul C pentru implementarea și utilizarea TDA
“Lista simplu înlanţuită”:

1. Fişierul antet lista.h care conține: a) specificația structurei elementului listei simplu înlanţuite
(conform variantei din lucrarea de laborator nr.1) şi b) prototipurile funcţiilor care asigură
operaţiunile de prelucrare a listei simplu înlanţuite.

2. Fişierul lista.cpp sau lista.c care conţine codurile (implementările) tuturor funcţiilor declarate
în fişierul antet.

3. Fişierul utilizatorului lab2_3.cpp sau lab2_3.c care reprezintă programul cu funcţia main ( )
pentru prelucrarea listei simplu înlanţuite cu afişarea meniului de opţiuni pe ecran si anume:

pentru lucrarea de laborator nr.2 - crearea listei simplu inlanţuite cu n elemente în memoria
dinamică, întroducerea informaţiei despre elementele listei de la tastatură, afişarea informaţiei
despre elementele listei pe ecran (precum și afișarea adreselor elementului current și următor),
căutarea elementului listei dupa unui cîmp informaţional al structurei, modificarea cîmpurilor
elementului listei, interschimbarea a 2 elemente indicate ale listei, determinarea lungimii listei,
sortarea elementelor listei după unui cîmp, determinarea adresei ultimului eliment al listei,
eliberarea memoriei dinamice allocate pentru lista, ieşire din program;

pentru lucrarea de laborator nr.3 - adăugarea unui element nou la sfirşitul listei, adăugarea
unui element nou la începutul listei, inserarea unui element nou în lista după elementul indicat,
inserarea unui element nou în lista înainte elementul indicat, eliminarea (stergerea) unui element
din lista, divizarea listei simplu înlanţuite in două liste separate, unirea a 2 liste simlu înlanţuite
intr-o listă, scrierea (salvarea) informaţiei despre elementele listei în fişier, citirea informației
despre elementele listei din fişier.

Actualizat 29.01.2018 dr., conf. univ. M.Kulev