Listas Circulares

Definicion

Una lista circular es una lista lineal en la que el último nodo a punta al primero.

-- Los tipos de datos que definiremos normalmente para manejar listas son:


*tipoNodo: es el tipo para declarar nodos

*pNodo: declarar punteros a un nodo.

Operaciones basicas

Insertar elemento en la lista vacía

• lista apunta a nodo.

• lista->siguiente apunte a nodo.

Insertar elemento en una lista no vacía

1.Hacemos que nodo = siguiente apunte a lista = siguiente.

2.Después que lista = siguiente apunte a nodo.

Eliminar el único nodo de la lista.

1.lista = siguiente mientras lista = siguiente sea distinto de nodo.

2.Hacemos que lista = siguiente apunte a nodo = siguiente.

3.Eliminamos el nodo.