Structuri de Date și Algoritmi - Curs 2

Curs 2 – Liste simplu înlănţuite

Structura unei liste. Definirea elementului listei

Element

Listă

Curs 2 – Liste simplu înlănţuite

typedef int info;

typedef struct element{

info informatie;

element *pointerUrmatorulElement;

} ELEMENT, *PELEMENT;

Adăugare element nou în listă (implicit la sfârşitul listei)

Curs 2 – Liste simplu înlănţuite

Construirea unei liste din elementele unui vector

Introducere element în listă, după un element dat

Curs 2 – Liste simplu înlănţuite

Introducere element în listă, înaintea unui element dat

Curs 2 – Liste simplu înlănţuite

Ştergere element din listă

Ştergere listă Afişare conţinut listă

Curs 2 – Liste dublu înlănţuite

Structura unei liste. Definirea elementului listei

Element

Listă

Curs 2 – Liste dublu înlănţuite

typedef int info;

typedef struct element{

info informatie;

element *pointerUrmatorulElement;

element *pointerElementAnterior;

} ELEMENT, *PELEMENT;

Adăugare element nou în listă (implicit la sfârşitul listei)

Curs 2 – Liste dublu înlănţuite

Construirea unei liste din elementele unui vector

Introducere element în listă, după un element dat

Curs 2 – Liste dublu înlănţuite

Introducere element în listă, înaintea unui element dat

Curs 2 – Liste dublu înlănţuite

Ştergere element din listă

Ştergere listă Afişare conţinut listă