lunes, 3 de octubre de 2011

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.


No hay comentarios:

Publicar un comentario