dissabte, 17 de maig del 2008

Llistes dinàmiques en C (Part 2)

Amb les llistes dinàmiques tenim un petit ventall d'operacions o accions que podem fer:

Afegir o insertar un node, al principi de la llista, al final o en una posició determinada.
Borrar elements o nodes.
Buscar o localitzar elements.
Moure's a través de la llista, anterior, següent, primer.

Acció d'insertar un element o node en una llista buida.

És potser el cas més senzill.Ja tenim el node a insertar i per descomptat un punter que apunta a aquest node i un altre punter que apunti a la llista que valdrà NULL.És a dir:

struct node *llista=NULL; // el punter de la llista
struct node *pnou; // el nou node a inserir

El procés d'inserir seria el següent:

pnou->seguent=NULL;
llista=pnou;

Gràficament seria: