Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase10 Listas Pilas Colas Arbinarios PDF
Clase10 Listas Pilas Colas Arbinarios PDF
Conjuntos de Datos
Dinámicos
Listas.
cola
LISTAS ENLAZADAS
Dependiendo del número de punteros y de las
relaciones entre nodos, podemos distinguir varios
tipos de estructuras dinámicas.
struct miNodo {
int info;
cabecera
struct miNodo *siguiente;
}; NULL
Sig
LISTAS ENLAZADAS
LISTAS SIMPLEMENTE ENLAZADA (o abiertas):
Con las listas se pueden realizar las siguientes operaciones
básicas:
a) Crear lista.
b) Añadir o insertar elementos.
nodo *r;
int main(){
nodo *q; //puntero a un nodo
q = nuevo_elemento();
q->siguiente = NULL;
LISTAS ENLAZADAS
LISTAS SIMPLEMENTE ENLAZADA (o abiertas):
b) Añadir o insertar elementos en una lista enlazada:
Ahora reapuntamos c a q:
c = q;
LISTAS ENLAZADAS
LISTAS SIMPLEMENTE ENLAZADA (o abiertas):
b) Añadir o insertar elementos en una lista enlazada:
Este tipo de lista es conocido como lista FIFO (First In First Out), el primero
en entrar es el primero en salir
struct structuraCola
{