MATERIA:
ESTRUCTURA DE DATOS
CURSO:
3er Semestre A
PROFESOR:
Ing. Robert Moreira Centeno
TEMA:
Listas simplemente enlazadas circulares
INTEGRANTES:
CARREO MACIAS GENESIS MONSERRATE
CASTRO VARA BRANGY GABRIEL
DELGADO HOLGUIN KEVIN JOEL
DELGADO INTRIAGO WILLIAMS GUILLERMO
PINCAY VIVAR EDWIN BRAYAN
ZAMORA GILER STEVEN EMILIO
Tabla de contenido
1 INTRODUCION ............................................................................................... 3
2 CONTENIDO ................................................................................................... 4
2.1 LISTAS SIMPLEMENTE ENLAZADAS CIRCULARES ...................................4
2.2 ESQUEMA DE LAS LISTA CIRCULAR SIMPLEMENTE ENLAZADA ...........4
2.3 CARACTERISTICA ............................................................................................4
2.4 OPERACIONES BSICAS ................................................................................4
2.5 CODIGO MEDIANTE CONSOLA ......................................................................5
2.5.1 INGRESAR .......................................................................................................... 5
2.5.2 BUSCAR .............................................................................................................. 6
2.5.3 MODIFICAR ........................................................................................................ 7
2.5.4 IMPRIMIR ............................................................................................................ 7
2.5.5 ELIMINAR............................................................................................................ 8
3 CONCLUSINES ............................................................................................ 9
4 BIBLIOGRAFA ............................................................................................. 10
2
1 INTRODUCION
3
2 CONTENIDO
Las listas circulares son estructuras de datos en la que el ltimo nodo apunta al
primero lo cual la convierte en una lista sin fin, cada nodo siempre tiene uno
anterior y uno siguiente, su estructura es muy similar a las listas simples por lo
cual comparten caractersticas tanto en su implementacin como en su manejo,
aunque requiere un mayor entendimiento del manejo de los punteros.
2.3 CARACTERSTICA
4
remover (referencia): elimina el nodo con el valor que coincida con la
referencia.
editar (referencia): actualiza el valor de nodo con el valor que coincida
con la referencia.
esVacia (): retorna true si la lista est vaca, false en caso contrario.
buscar (valor): retorna la true si el elemento existe en la lista, false caso
contrario.
eliminar(): elimina la lista
listar (): imprime en pantalla los elementos de la lista.
2.5.1 INGRESAR
5
2.5.2 BUSCAR
6
2.5.3 MODIFICAR
2.5.4 IMPRIMIR
7
2.5.5 ELIMINAR
} else {
System.out.println("No hay Elementos en la lista");
}
}
8
3 CONCLUSINES
9
4 BIBLIOGRAFA
Acosta, B. (12 de septiembre de 2016). Codigo Libre. Obtenido de Lista Simple Circulares:
http://codigolibre.weebly.com/blog/listas-circulares-simples-en-java
10