Crear cuenta
Inicio
1. Definir la estructura de nodo de la cola doble:
- Crear una estructura que contenga un valor y dos punteros: uno para el siguiente nodo y otro para el nodo anterior.
2. Definir la estructura de la cola doble:
- Crear una estructura que contenga dos punteros: uno para el primer nodo y otro para el último nodo.
3. Inicializar la cola doble:
- Asignar NULL a los punteros de inicio y fin de la cola doble.
4. Función para insertar un elemento al final de la cola doble:
- Recibir el valor a insertar.
- Crear un nuevo nodo con el valor.
- Si la cola está vacía:
- Asignar el nuevo nodo como el primer y último nodo.
- De lo contrario:
- Enlazar el nuevo nodo al final de la cola.
- Actualizar el puntero del último nodo.
5. Función para insertar un elemento al inicio de la cola doble:
- Recibir el valor a insertar.
- Crear un nuevo nodo con el valor.
- Si la cola está vacía:
- Asignar el nuevo nodo como el primer y último nodo.
- De lo contrario:
- Enlazar el nuevo nodo al principio de la cola.
- Actualizar el puntero del primer nodo.
6. Función para eliminar un elemento del inicio de la cola doble:
- Verificar si la cola está vacía.
- Si no está vacía:
- Guardar el valor del primer nodo.
- Mover el puntero del primer nodo al siguiente nodo.
- Liberar la memoria del nodo eliminado.
- Retornar el valor eliminado.
Fin
Inicio
1. Definir la estructura de nodo de la lista circular:
- Crear una estructura que contenga un valor y un puntero al siguiente nodo.
2. Definir la estructura de la lista circular:
- Crear una estructura que contenga un puntero al primer nodo.
3. Inicializar la lista circular:
- Asignar NULL al puntero del primer nodo.
4. Función para insertar un elemento al final de la lista circular:
- Recibir el valor a insertar.
- Crear un nuevo nodo con el valor.
- Si la lista está vacía:
- Asignar el nuevo nodo como el primer nodo.
- Hacer que el nuevo nodo apunte a sí mismo.
- De lo contrario:
- Recorrer la lista hasta llegar al último nodo.
- Enlazar el nuevo nodo al último nodo.
- Hacer que el último nodo apunte al nuevo nodo.
- Hacer que el nuevo nodo apunte al primer nodo.
5. Función para eliminar un elemento específico de la lista circular:
- Recibir el valor a eliminar.
- Buscar el nodo con el valor dado.
- Si se encuentra el nodo:
- Eliminar el nodo de la lista.
- Actualizar los punteros de los nodos adyacentes.
- Liberar la memoria del nodo eliminado.
- Si no se encuentra el nodo:
- Indicar que el valor no está en la lista.
Fin