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