Differences
This shows you the differences between two versions of the page.
|
sda-ab:laboratoare:04 [2021/02/17 22:17] ruben_gilian.udroiu [3. Exercitii propuse] |
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 52: | Line 53: | ||
| ===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) | - 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 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. | - 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. | ||
