TEMA: LISTE LINIARE

______________________________________________________________________
1.Fiind introdus de la mediul de intrare un şir de numere întregi nenule, să se creeze o listă
liniară care să conţină numai numerele pozitive, apoi să se afişeze numerele pare, iar cele
divizibile prin 7 să fie eliminate din listă. De afişat lista modificată.
______________________________________________________________________
2. Fie A o listă liniară cu elemente de tip CHAR. Să se extragă in lista B toate literele mari, iar in
lista C-toate celelalte elemente ale listei A. De afişat conţinuturile listelor generate.
______________________________________________________________________
3. Fie L o lista liniara cu elemente de tip CHAR. Sa se insereze dupa fiecare litera mare litera
mica respectiva, iar caracterele diferite de litere, de suprimat din lista. De afisat continutul listei
modificate.
______________________________________________________________________
4. Fie L o lista liniara in care sunt depuse numere reale. Sa se determine numarul maximal ce se
contine in lista considerata.
______________________________________________________________________
5. Fie listele liniare L1 si L2 cu elemente de tip String. Sa se verifice la egalitate listele
considerate. In caz afirmativ de afisat raspunsul 'Da',iar in caz contrariu- raspunsul 'Nu', urmat de
numarul de elemente initiale succesive egale.
______________________________________________________________________
6. Fie lista liniara L cu elemente de tip String. Sa se verifice
daca in aceasta lista sunt macar doua elemente egale.
______________________________________________________________________
7. Se citeste de la mediul de intrare un sir de numere intregi ce
se termina cu zero. Sa se creeze o lista liniara astfel incit la
parcurgerea ei, elementele sa apara in ordinea in care au fost
citite. Sa se afiseze numarul numerelor pozitive si cele prime din
lista.
______________________________________________________________________
8. Se citeste de la mediul de intrare un sir de numere intregi ce
se termina cu zero. Sa se creeze o lista liniara astfel incit la
parcurgerea ei, elementele sa apara in ordinea in care au fost
citite. Sa se afiseze numerele pozitive, iar cele prime sa se
suprime din lista.
______________________________________________________________________
9. Se citeste de la mediul de intrare un sir de caractere ce se
termina cu '$'. Sa se creeze o lista liniara astfel incit la
parcurgerea ei, caracterele sa apara in ordinea inversa citirii.
Dupa creara listei, sa se inlocuiasca caracterul 'A' cu caracterul
'B', ori de cite ori apare in lista. Sa se afiseze sirul initial,
numarul modificarilor si sirul final de caractere, ce se contine in
lista.
______________________________________________________________________

10. Se citesc de la tastatura N numere intregi. Pentru fiecare numar

sa se creeze lista divizorilor sai, mai mari decit doi. Sa se verifice
daca cele N numere au vreun divizor in comun.
______________________________________________________________________

11. Fie L1 si L2 doua liste liniare cu elemente de tip CHAR. Sa se

compuna un program care va concatina listele L1 si L2 in lista L,
apoi sa se transcrie elementul din fruntea listei L in spatele ei.

1
______________________________________________________________________

12. Fie L1 si L2 doua liste liniare cu elemente de tip REAL. Sa se

compuna un program care creaza lista L ce include in sine cite o
singura data elementele ce apartin macar unei din listele L1 si L2.
_______________________________________________________________________

13. Fie L1 si L2 doua liste liniare cu elemente de tip REAL. Sa se

compuna un program care creaza lista L ce include in sine cite o
singura data elementele ce apartin concomitent ambelor liste L1 si L2.
_______________________________________________________________________

14. Fie L1 si L2 doua liste liniare cu elemente de tip REAL. Sa se

compuna un program care creaza lista L ce include in sine cite o
singura data elementele ce apartin listei L1, dar nu apartin listei L2.
_______________________________________________________________________

15. Fie L1 si L2 doua liste liniare cu elemente de tip REAL. Sa se

compuna un program care creaza lista L ce include in sine cite o
singura data elementele ce apartin unei din listele L1 si L2, dar
totodata nu apartin celeilalte din ele.
_______________________________________________________________________

16. Se citeste de la tastatura un sir de numere intregi cu cel

putin un termen nenul si se termina cu numarul zero. Sa se creeze
o lista liniara ce va memora numerele citite, apoi sa se parcurga
lista creata pentru a afisa numerele divizibile prin 4 si a sterge
numerele prime.
_______________________________________________________________________

17. Fie L o lista liniara cu elemente de tip CHAR. Sa se insereze

inaintea fiecarei litere mici litera mare respectiva, iar caracterele
diferite de litere, de suprimat din lista. De afisat continutul listei
modificate.
_______________________________________________________________________

18. Fie L o lista liniara cu elemente de tip Integer. Sa se insereze

dupa fiecare numar pozitiv succesorul sau intreg, iar fiecare numar
egal cu zero de inlocuit cu 100.De afisat continutul listei modificate.
______________________________________________________________________

19. Fie L o lista liniara cu elemente de tip STRING. De supimat din

ea toate stringurile de lungime maximala. De afisat continutul listei
modificate.

________________________________________________________________________

20. Fie P si Q doua polinoame de gradul N cu coeficienti reali ce vor

fi memorati in doua liste liniare. Sa se obtina in lista coeficientilor
lui P , coeficientii polinomului P+Q, apoi lista Q sa se distruga.
________________________________________________________________________

2
 21. Fie P si Q doua polinoame de gradul N cu coeficienti reali ce vor
fi memorati in doua liste liniare. Sa se obtina in lista coeficientilor
lui Q , coeficientii polinomului P-Q. Nodurile care in urma adunarii ar
contine valoarea zero sa se elimine.
________________________________________________________________________

22.O coada cu doua capete (DEQUEUE) este o lista din care elementele
pot fi suprimate sau inserate la ambele capete. Se cere sa se creeze o
astfel de coada cu elemente de tip STRING, organizind dialogul
respectiv cu utilizatorul referitor la operatia optionala: suprimarea
/inserarea elementului in fruntea/spatele cozii.
_______________________________________________________________________

23. Scrieti un program care creaza o lista liniara de N numere

intregi preluate din fisierul INPUT. Ultimul numar introdus este unu.
Aceste numere se vor ordona ( concomitent cu citirea ) descrescator
prin operatii asupra elementelor si apoi se vor afisa.
_______________________________________________________________________

24. Lista unei grupe academice, contine pentru fiecare elev numele
si notele primite la cele trei examene. De compus programul care
citeste de la tastatura datele despre fiecare elev, introduce aceasta
informatie intr-o stiva, apoi exclude din lista elevii ce nu reusesc
la invatatura. De afisat lista transformata.
_______________________________________________________________________

25. Se citeste de la tastatura un sir de litere mici din alfabet,

terminat cu caracterul '$'. Sa se puna intr-o stiva implementata
dinamic toate literele citite. Se citeste apoi o litera mica y din
alfabet. Sa se genereze doua structuri dinamice de tip stiva, prima
cuprinzind literele din stiva initiala care preced in alfabet litera y,
cealalta cuprinzind literele din stiva initiala care succed litera y.
De afisat continutele stivelor generate.
_______________________________________________________________________

26.De compus programul de creare a unei liste circulare cu elemente

de tip INTEGER, apoi de contorizat elementele acestei liste ce au
"vecini" egali.
_______________________________________________________________________

27.De compus programul de creare a unei liste circulare cu elemente

de tip REAL, apoi de permutat in ordine inversa toate elementele
situate intre prima si ultima includere a elementului E, daca E se
contine in aceasta lista cel putin de doua ori.
________________________________________________________________________

28.De compus programul de creare a unei liste circulare cu cel putin

doua elemente de tip CHAR, apoi de eliminat din aceasta lista toate
elementele ce au "vecini" egali(primul si ultimul element de considerat
vecine).
________________________________________________________________________

3
 29. Fie L1 o stiva cu elemente de tip STRING. De creat pe baza stivei
L1 o lista circulara L.
________________________________________________________________________

30.Fie o lista circulara nevida cu elemente de tip INTEGER.De adaugat

la sfirsitul acestei liste toate elementele ei, amplasindu-le in ordine
inversa ( de exemplu, pentru lista ce contine numerele 1, 2, 3 se cere
de creat lista compusa din numerele 1, 2, 3, 3, 2, 1).
________________________________________________________________________

31. Fie o lista liniara L cu elemente de tip Real. De compus un

program care din fiecare secventa de elemente succesive egale ale
listei considerate, va lasa doar cite un singur element. De afisat
lista modificata.
______________________________________________________________________

32.Sa se scrie programul care genereaza o lista de cuvinte, ordonata

alfabetic pornind de la alte doua asemenea liste ordonate alfabetic
(toate listele sint alocate dinamic).
________________________________________________________________________

33. Pe o tija verticala sunt n bile colorate cu cel mult k culori,

fiecare bila avind o eticheta cu un numar de la 1 la n. Sa se mute
bilele pe alte k tije, pe fiecare punind numai bile de aceeasi culoare.
Fiecare tija are un capat liber pe unde se introduc sau se extrag
bilele, celalalt capat este sudat cu suportul tijei. Sa se afiseze
listele bilelor din cele k tije( se vor utiliza structuri dinamice ).
________________________________________________________________________

34. Numerele de la 1 la n sint depuse in ordine crescatoare pe

circumferinta unui cerc astfel ca n ajunje situat linga 1. Incepind cu
numarul s se marcheaza numarele din k in k,in ordine crescatoare a lor,
pina cind un numar nu este marcat de 2 ori.
Cite numere au ramas nemarcate?
________________________________________________________________________

35. Sa se simuleze folosind alocarea dinamica urmatorul joc: n copii,

ale caror nume se cunosc, stau in cerc. Incepind cu un anumit copil se
numara copii(in sens invers trigonometric); fiecare al m-lea copil iese
din cerc. Castiga jocul ultimul copil ramas in cerc.
________________________________________________________________________

36. Se considera un text care se termina cu punctul. Printre caracte-

rele acestui text un rol deosebit il joaca caracterul '#', aparitia
caruia in text anuleaza caracterul precedent al textului; k caractere
'#' succesive anuleaza k caractere predecesoare( daca acestea exista ).
De afisat textul modificat, tinind cont de rolul specificat al carac-
terului '#'( De exemplu, textul AB#E##HELO#LO se va tipari in forma
HELLO).
________________________________________________________________________