Limbaje de Programare

Laboratorul 12: Liste

Dan Novischi
16 mai 2017

1. Introducere
Scopul acestui laborator este utilizarea definitiei unei multimi prezentate la curs si a fisirelor
in mod text.

2. Cerint, e
Cerint, a 1 (5p) Folosind definitia unei liste simplu inlantuite de intregi implementati:

a) O functie denumita insertFront(...) care insereaza datele la inceputul listei in

mod circular.

b) Folosind functiile date in curs (create/destroy) creati o lista cu elementele din fisierul
"input.txt" (dat impreuna cu plaforma de laborator) utilizand functia implementata
la punctul a. Pe prima line din fisier este specificat numarul de intrari, iar pe liniile
succesive valorile asociate fiecarei intrari (cate una pe fiecare linie).

c) Afisati pe ecran lista creeata la punctul b.

Cerint, a 2 (5p) Folosind definitia unei liste dublu inlantuite de intregi data la curs, im-
plementati:

a) Functia createList(...) pentru creerea unei liste dublu inlantuite.

b) Functia destroyList(...) pentru disttrugerea unei liste dublu inlantuite.

c) Functia insertBack(...) care insereaza datele la sfarsitul listei in mod ne-circular.

d) Folosind facilitatile de la punctele precedente creati o lista care sa contine primele n

numere naturale.

e) Scrieti numerele naturale din lista de la punctul d in fisierul text "output.txt"

separate prin spatii.