Listas encadenadas de Estructuras

1
Listas encadenadasde Estructuras
2
Creación de una lista
3
1 dos punteros
struct nodo int x struct nodo
p main() struct nodo listaNULL
struct nodo auxNULL aux(struct nodo
)malloc(sizeof(struct nodo))
aux
lista
NULL
NULL
- Un puntero para mantener la lista unida por un
extremo (lista)? - Un puntero auxiliar para
recibir la memoria asignada a nuevos nodos
4
(No Transcript)
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
8 generalizar para más nodos
struct nodo int x struct nodo
p main() struct nodo listaNULL
struct nodo auxNULL aux(struct nodo
)malloc(sizeof(struct nodo)) aux-gtx--
aux-gtpNULL listaaux for(----)
aux(struct nodo )malloc(sizeof(struct nodo))
aux-gtx-- aux-gtplista listaaux

lista
NULL
11
Visitar una lista existente
12
1
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista
lista
NULL
13
2 poner aux en último nodo
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista auxlista

lista
aux
NULL
14
3 visitar su contenido
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista auxlista
printf(d\n, aux-gtx)
lista
aux
NULL
15
4 mover aux al próximo nodo
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista auxlista
printf(d\n, aux-gtx) auxaux-gtp
lista
aux
NULL
16
6 generalizar
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista auxlista
while(---) printf(d\n, aux-gtx)
auxaux-gtp
lista
aux
NULL
17
7 cuando terminar?
struct nodo int x struct nodo
p main() //la lista se supone apuntada
la variable struct nodo lista auxlista
while(---) printf(d\n, aux-gtx)
auxaux-gtp
lista
lista
NULL
NULL
Antes de visitar el contenido de un nodo debemos
estar seguros de que existe!!