Anda di halaman 1dari 2

LISTAS CIRCULARES ALGORITMO ALGORITMO PARA INSERTAR AL INICIO: 1) 2) 3) 4) 5) 6) 7) 8) 9) Validar que la pila no esta vaca Crear el nuevo nodo

a insertar Insertar el dato al nuevo nodo El siguiente de ptr_sig se le coloca ptr_insertar El anterior del nuevo nodo se le pone ptr_insertar Se crea un nodo ptr_ultimo para guardar el anterior de ptr_inicio En el siguiente del nuevo nodo se le coloca el valor de ptr_inicio El anterior de del nuevo nodo se le coloca ptr_insertar Se valida ptr_inicio con ptr insertar

ALGORITMO PARA INSERTAR AL FINAL: 1) 2) 3) 4) 5) 6) 7) Validar que la lista no este vaca Crear nuevo nodo Poner dato al nuevo nodo Al siguiente del nodo ultimo colocar la direccin del nuevo nodo El siguiente del nuevo nodo guardar la direccin del nodo ultimo El siguiente del nuevo nodo guardar la direccin del nodo inicial El anterior del nodo inicial guardar la direccin del nuevo nodo

ALGORITMO DE QUITAR AL INICIO: 1) 2) 3) 4) 5) 6) Verificar si esta vaca Guardar la direccin del nodo inicial en un puntero El siguiente del nodo ultimo apunta a la direccin del nodo siguiente El anterior del nodo siguiente coloca la direccin del nodo ultimo Eliminar el puntero auxiliar Validar el nodo inicial

ALGORITMO DE QUITAR AL FINAL: 1) 2) 3) 4) 5) Verificar que no este vaca El siguiente del nodo anterior apunta a la direccin del nodo inicial El anterior del nodo inicial apunta a ala direccin del nodo anterior Eliminar el nodo ultimo Validar nodo ultimo

ALGORITMO DE INSERTAR EN MEDIO: 1) 2) 3) 4) 5) Validar que la lista no este vaca Buscar el nodo en el que se desea insertar Crear el nuevo nodo Crear un puntero para guardar la direccin del anterior del nodo que se busco Insertar el dato al nodo nuevo

6) 7) 8)

El anterior del nuevo nodo guardar la direccin del nodo buscado El siguiente del nuevo nodo guardar la direccin del siguiente del nodo buscado Si la lista esta vaca entonces insertar al inicio

ALGORITMOS PARA LOS EJERCISIOS 1 Y 2 DEL EXAMEN SEGUDO PARCIA PROBLEMA 1 ALGORITMO:

1) 2) 3) 4) 5)

Validar que no este vaca Crear un puntero Buscar el nodo menor(recorrerlo) Guardar el nodo menor en el puntero Insertar en valor del puntero al inicio de la lista