Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-02 [2017/02/20 00:42]
florina_elena.barbu [4. Funcţia de dispersie(hash function)]
+++ laboratoare:laborator-02 [2017/03/02 19:26]
iulian.matesica [2.1 Definiție]
@@ Linia 20: / Linia 20: @@
 Definirea nodului unei liste:
 <file cpp>
-typedef struct node{
+typedef struct {
      int val;
-     struct node * next;
+     node *next;
-}node t;
+} node_t;
 </file>
@@ Linia 63: / Linia 63: @@
 .Sa se construiasca o lista liniara simplu inlantuita cu elemente numere intregi. Să se afișeze și apoi să se stearga din lista elementele pare.
+====Probleme opţionale - 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 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.
 ====== Extra: Hashtable(tabela de dispersie)======

Structuri de Date și Algoritmi (seria 1AB)