Metode si Tehnici de programare - limbajul C++
Adrian Runceanu
LISTE LINIARE DUBLU INLANTUITE
A.Consideratii teoretice
B. Exemple de programe
1. Vom da un exemplu de utilizare a unei structuri de tip lista dublu inlantuita impreuna cu operatiile ce se pot efectua asupra ei. Aplicatia prezentata va afisa un meniu principal din care se poate selecta consecutiv operatia dorita:
2. Sa se construiasca o lista care sa poata fi parcursa in ambele sensuri, apoi sa se elimine din lista primul si ultimul element egal cu un numar a dat.
Vom folosi variabilele prim - adresa primului elem. din lista ultim - adresa ultimului elem. din lista p - pointer curent (de lucru)
3. Sa se construiasca o lista care sa poata fi parcursa in ambele sensuri, apoi sa se elimine din lista elementele care se repeta.
Vom folosi variabilele prim - adresa primului elem. din lista ultim - adresa ultimului elem. din lista p - pointer curent (de lucru)
C. Exercitii si teme
1. Sa se ruleze programele prezentate anterior pe mai multe date de test pentru a vedea toate operatiile ce se executa.
2. Exista numere prime mai mici de 100.000 care au suma cifrelor egala cu 13 ? Daca da, atunci sa se formeze o lista circulara cu aceste numere, in ordinea gasirii lor.
3. Intr-o lista dublu inlantuita de n numere reale deja construita, pentru un element x al listei, sa se adauge in fata lui media aritmetica a elementelor aflate inaintea lui, iar dupa el sa se adauge media geometrica a elementelor aflate dupa el in lista initiala.