Lista circular vinculada
La lista circular vinculada es una estructura de datos vinculados poco más complicada. En la lista circular enlazada podemos insertar elementos en cualquier lugar de la lista, mientras que en la matriz no podemos insertar elementos en ningún lugar de la lista porque está en la memoria contigua. En la lista circular vinculada, el elemento anterior almacena la dirección del siguiente elemento y el último elemento almacena la dirección del elemento inicial. Los elementos apuntan entre sí de forma circular que forma una cadena circular. La lista enlazada circular tiene un tamaño dinámico, lo que significa que la memoria se puede asignar cuando sea necesario.
- ¿Cuál es el significado de la complejidad en el algoritmo?
- ¿Es necesario un montón de páginas de CV para conseguir un trabajo?
- ¿Obtuviste un trabajo de ingeniería de software al aprender algoritmos a través de MOOC?
- Al modelar un autómata determinista de estado finito, ¿qué algoritmo de recorrido gráfico debe usarse?
- ¿Es Pegasos un buen algoritmo para SVM no lineal?
Implementación de la lista enlazada circular
Implementar una lista enlazada circular es muy fácil y casi similar a la implementación de la lista enlazada lineal, con la única diferencia de que, en la lista enlazada circular, el último nodo tendrá su próximo punto al encabezado de la lista. En la lista enlazada lineal, el último nodo simplemente contiene NULL en su próximo puntero.
Nodo de clase
{public:
datos int;
// puntero al siguiente nodo
nodo * siguiente;
nodo()
{
datos = 0;
siguiente = NULL;
}
nodo (int x)
{
datos = x;
siguiente = NULL;
}
}
