Professional Documents
Culture Documents
Desventajas
No permite el acceso directo a un elemento
arbitrario de la lista. Para acceder al i-ésimo
elemento, debemos recorrer la lista, comenzando por
el primer nodo, hasta llegar al elemento deseado.
Como funcionan ?
En una lista lineal:
Para insertar un elemento , el
apuntador final se mueve
hacia adelante. Frente
Final
Final Final Final Final
Frente
Al sacar un elemento ,el
apuntador principal(o el
frente) se mueve a la A B C D E
siguiente posicion 0 1 2 3 4
3
Operaciones sobre las listas
circulares
A. Inicialización
Esta operación debe ser hecha antes de
cualquier otra operación sobre la lista.
Inicializa el puntero inicio y el puntero fin con el
puntero NULL, y el tamaño con el valor 0.
La función:
}
B . Inserción en una lista vacía
Modelo de la función:
Etapas:
nuevo_elemento->siguiente = actual->siguiente;
actual->siguiente = nuevo_elemento;
lista->fin = nuevo_elemento;
lista->tamaño++;
Return 0;
}
D . Eliminación al inicio de
la lista
Etapas: