Structura unei liste.

Definirea elementului listei Element

Flag Cmp informaional (info) (flag=0) sau {0, 1} Legtur ctre sublist (flag=1)
Pointer la element typedef int info; typedef struct nod{ int flag;//0 - informatie, 1 - cap sublista union { info informatie; nod *pointerSublista; }; nod *pointerUrmatorulNod; } NOD, *PNOD;
23.02.2014 Curs 3 Liste generalizate

Cmp de legtur Pointer la elementul urmtor

Structuri arborescente arbori oarecare

Nivelul 1 Subarbore
1

Rdcin

Nivelul 2

Nivelul 3

10

Nivelul 4

11

12

Subarbore (list structur liniar)

Curs 3 Liste generalizate

13

1(2(5(11,12),6),3(7),4(8(13),9,10)) reprezentarea cu paranteze

23.02.2014 2

1(2(5(11,12),6),3(7),4(8(13),9,10)) reprezentarea cu paranteze

0 1 1 0 2 1 0 5 0 6 0 11 0 12

1 0 3

1
0 8

9 0 13

10

23.02.2014

Curs 3 Liste generalizate