Differences
This shows you the differences between two versions of the page.
|
sda-ab:laboratoare:04 [2021/02/17 22:16] ruben_gilian.udroiu |
sda-ab:laboratoare:04 [2021/03/14 11:52] (current) gabriel.rusu [1. Obiectivele laboratorului] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Laboratorul 04: Liste ===== | + | ===== Laboratorul 3: Liste ===== |
| Line 7: | Line 7: | ||
| * Implementarea unor funcții individuale de lucru cu aceste structuri de date. | * Implementarea unor funcții individuale de lucru cu aceste structuri de date. | ||
| + | Structura laboratorului se gaseste in **[[https://github.com/sda-ab/lab-03-tasks|acest link.]]** | ||
| ====== 2. Introducere ====== | ====== 2. Introducere ====== | ||
| ===2.1. Ce este o lista?=== | ===2.1. Ce este o lista?=== | ||
| Line 47: | Line 48: | ||
| - Să introducă un nou angajat inainte de cel care e „mecanic“. | - Să introducă un nou angajat inainte de cel care e „mecanic“. | ||
| - Să steargă angajatul cu un anumit număr de telefon introdus. | - Să steargă angajatul cu un anumit număr de telefon introdus. | ||
| - | |||
| - Să se creeze o listă liniara simplu inlantuita care contine elemente intregi citite dintr-ul fisier text. Se citeste apoi o valoare intreaga x. Sa se stearga primul nod care contine valoarea x. Fișierul se va da ca parametru în linia de comandă. | - Să se creeze o listă liniara simplu inlantuita care contine elemente intregi citite dintr-ul fisier text. Se citeste apoi o valoare intreaga x. Sa se stearga primul nod care contine valoarea x. Fișierul se va da ca parametru în linia de comandă. | ||
| - | |||
| - Să se construiasca o lista liniara simplu inlantuita cu elemente numere intregi. Să se afișeze și apoi să se stearga din lista elementele pare. | - Să se construiasca o lista liniara simplu inlantuita cu elemente numere intregi. Să se afișeze și apoi să se stearga din lista elementele pare. | ||
| - | |||
| - Adunaţi 2 polinoame rare, reprezentând fiecare polinom printr-o listă înlănţuită, unde fiecare nod va conţine datele pentru un coeficient şi o putere (de exemplu: 5 x3, coeficient = 5, putere = 3). | - Adunaţi 2 polinoame rare, reprezentând fiecare polinom printr-o listă înlănţuită, unde fiecare nod va conţine datele pentru un coeficient şi o putere (de exemplu: 5 x3, coeficient = 5, putere = 3). | ||
| ===3.1. Intrebari de interviu=== | ===3.1. Intrebari de interviu=== | ||
| - | + | - Se dă o listă simplu înlănţuită(primiţi doar un pointer către primul element). Verificaţi dacă lista conţine o buclă. (o listă simplu înlănţuită conţine o buclă ⇒ niciun element nu are legătura NULL) | |
| - | 1. Se dă o listă simplu înlănţuită(primiţi doar un pointer către primul element). Verificaţi dacă lista conţine o buclă. (o listă simplu înlănţuită conţine o buclă ⇒ niciun element nu are legătura NULL) | + | - Se dau două liste(pentru fiecare listă - pointer către primul element) în formă de Y(listele se intersectează, ultimele k elemente sunt comune). Aflaţi valoarea lui k. |
| - | + | - Se dă o listă cu 2n+1 elemente, fiecare element conţine câte un întreg. Toate valorile întregi apar de două ori în listă, excepţie facând una singură. Aflaţi acea valoare. | |
| - | 2. Se dau două liste(pentru fiecare listă - pointer către primul element) în formă de Y(listele se intersectează, ultimele k elemente sunt comune). Aflaţi valoarea lui k. | + | |
| - | + | ||
| - | 3. Se dă o listă cu 2n+1 elemente, fiecare element conţine câte un întreg. Toate valorile întregi apar de două ori în listă, excepţie facând una singură. Aflaţi acea valoare. | + | |
