Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMOS DE LISTAS CIRCULARES descarga - Coggle Diagram
ALGORITMOS DE LISTAS CIRCULARES
Algoritmo de la función "Borrar"
2.- SI:
a)Borrar el nodo lista.
b) Hacer lista = NULL.
3.- NO:
a)Hacemos lista->siguiente = nodo->siguiente.
b) Borramos nodo.
1.- ¿Tiene la lista un único nodo?
Ejemplo de lista circular en C++ usando clases
Además la clase para nodo debe ser amiga de la clase lista, ya que ésta debe acceder a los miembro.
Seguimos necesitando dos clases, una para nodo y otra para la lista circular.
Para empezar, y como siempre, necesitaremos dos clases, una para nodo y otra para lista.
Código de un ejemplo completo
Nodo = new nodo<TIPO>(v);
if(actual == NULL) actual = Nodo;
else Nodo->siguiente = actual->siguiente;
templste<class TIPO>
lista<TIPO>::~lista() {
nodo<TIPO> *Nodo;
Código de un ejemplo completo
Creamos un nodo para el nuevo valor a insertar.
Si la lista está vacía, la lista será el nuevo nodo.
Borrar el ultimo nodo.
Si no lo está, insertamos el nuevo nodo a continuación del apuntado.
Borrar el nodo siguiente al apuntado por lista.
En cualquier caso, cerramos la lista circular.
Mientras la lista tenga más de un nodo.
