Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:03 [2021/03/16 21:20] cristian.rusu [4. Probleme optionale, de interviu] |
sda-aa:laboratoare:03 [2021/03/16 21:25] (current) cristian.rusu |
||
|---|---|---|---|
| Line 23: | Line 23: | ||
| typedef struct { | typedef struct { | ||
| int val; | int val; | ||
| - | node *next; | + | node_t *next; |
| } node_t; | } node_t; | ||
| </code> | </code> | ||
| Line 67: | Line 67: | ||
| ==== 4. Probleme optionale, de interviu==== | ==== 4. Probleme optionale, de interviu==== | ||
| - | - Se da o lista simplu inlantuita(primiti doar un pointer catre primul element). Verificati daca lista contine o bucla. (o lista simplu Inlantuita contine o bucla ⇒ niciun element nu are legatura NULL) | + | - Se da o lista simplu inlantuita (primiti doar un pointer catre primul element). Verificati daca lista contine o bucla. (o lista simplu Inlantuita contine o bucla ⇒ niciun element nu are legatura NULL) |
| - Se dau doua liste(pentru fiecare lista - pointer catre primul element) in forma de Y (listele se intersecteaza, ultimele k elemente sunt comune). Aflati valoarea lui k. | - Se dau doua liste(pentru fiecare lista - pointer catre primul element) in forma de Y (listele se intersecteaza, ultimele k elemente sunt comune). Aflati valoarea lui k. | ||
| - Se da o lista cu 2n+1 elemente, fiecare element contine cate un intreg. Toate valorile intregi apar de doua ori in lista, exceptie facand una singura. Aflati acea valoare. | - Se da o lista cu 2n+1 elemente, fiecare element contine cate un intreg. Toate valorile intregi apar de doua ori in lista, exceptie facand una singura. Aflati acea valoare. | ||
