Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 3
Clase 3
datos Abstractas
Clase 3
Listas abiertas
struct nodo {
int dato;
struct nodo *siguiente;
};
Obvio no?
while(indice) {
printf("%d\n", indice->dato);
indice = indice->siguiente;
}
3.- Eliminar un nodo de la
lista
Eliminar el primer nodo.
Hacemos que nodo apunte al primer elemento de la lista,
es decir a Lista.
Asignamos a Lista la dirección del segundo nodo de la
lista: Lista->siguiente.
Liberamos la memoria asignada al primer nodo, el que
queremos eliminar.
3.- Eliminar un nodo
El nodo siguiente
EL nodo anterior
En último nodo
Eliminar la lista
Pila vacía
nodo->siguiente apunte a NULL.
Pila apunte a nodo.
Cola no vacía
Hacemos que nodo->siguiente apunte a NULL.
Después que ultimo->siguiente apunte a nodo.
Y actualizamos ultimo, haciendo que apunte a nodo.
2.- Leer
Lista no vacía
Hacemos que nodo->siguiente apunte a lista->siguiente.
Después que lista->siguiente apunte a nodo.
2.- Buscar un elemento