ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS

LABORATORIO N 07
Escuela Profesional: Ingeniera de Sistemas. Asignatura: ESTRUCTURA DE DATOS.
Ciclo y Turno: III Semestre Acadmico: 2017-II
Docente: Mg. Gautama Vargas Fecha: 12/08/2017

Sesin 6: Lista Enlazadas Dobles y Circulares.

INTRODUCCION
La lista doble es una especie de lista enlazada doblemente enlazada, pero que posee una caracterstica
adicional para el desplazamiento dentro de la lista, sta no tiene fin y tiene 2 apuntadores a s misma.
Para que la lista sea sin fin, el puntero siguiente del ltimo elemento apuntar hacia el 1er elemento y el
puntero anterior del primer elemento apuntara hacia el ltimo elemento de la lista en lugar de apuntar al
valor NULL, como hemos visto en el caso de listas enlazadas simples o doblemente enlazadas.
En las listas circulares dobles, nunca se llega a una posicin en la que ya no sea posible desplazarse.
Cuando se llegue al ltimo elemento, el desplazamiento volver a comenzar desde el primer elemento.

I. OBJETIVOS

1. Codificar, compilar y ejecutar los ejercicios de aplicacin.

2. Conocer la estructura de un programa visual en Java.
3. Se espera que el estudiante asocie los conocimientos nuevos con la nueva
plantilla que se propone.

II. EQUIPOS Y MATERIALES

Computadora personal.
Programa NetBeans IDE 8.1 correctamente instalado.
Notas de los ejercicios resueltos en la clase.

III. METODOLOGIA Y ACTIVIDADES

Codificar los ejercicios desarrollados en el aula.

Presentar avances y ejecucin de cada uno de los ejercicios al docente o jefe de
prctica encargado para la calificacin correspondiente.
Guardar la carpeta de sus archivos a sus memorias.
Apagar el computador y dejarla en buen estado al retirarse del laboratorio dejar
todo en orden.

IV. IMPORTANTE

Antes de comenzar a manipular el NetBeans 8.1 crear siempre, una carpeta,

donde se guardarn todas las aplicaciones realizadas en el presente laboratorio
con el nombre LABORAT-06.

V. MANEJO DEL SOFTWARE

Ejercicio 1
Listas Doblemente Enlazadas, Creacin e Insercin.
Paso 1.

Creamos nuestro proyecto

Paso 2.

Creamos una nueva clase.

Asignamos un nombre.

Paso 3.

Creamos otra clase.

Tenemos la siguiente ventana y empezamos a programar.

 Tendremos la siguiente estructura

Nota:

1. Lo primero que vamos a hacer dentro de nuestra clase listasdobles vamos a crear
nuestros datos de tipo entero
2. despus creamos nuestras nododoble
3. y creamos nuestro constructor.

Paso 4.
Programamos en la clase nododoble.
En la cual tendremos dos punteros(siguiente y anterior)
Paso 5.
Ahora nos vamos a listadoble y programamos (inicio y fin)
Y creamos nuestro constructor por defecto (public listadoble) que lo nico que ara es
ir de inicio a fin.

Paso 6.
Ahora nos vamos a nuestra clase principal (ejerciciolistadobles)
Creamos un objeto del tipo listadoble y lo llamamos listas como se aprecia en
la programacin.
 Paso 7.
Finalmente corremos el sistema F6.
Y empezamos a probar.

Ejercicio 2: Leer 20 nmeros enteros y producir:

La suma de los nmeros ledos
El promedio de los nmeros
El mayor y el menor nmero

Estructura:

Paso 1.Realizamos nuestro diseo.

Button 1
Lista 1
Label 4

Paso 2.
Creamos nuestra lista.

Paso 3.
Programamos en nuestro Button.
Agregar el botn salir y programar.

Ejercicio 3 propuesto.
Usted ha sido contratado por la empresa software solucin para realizar el siguiente
sistema, la empresa desea:
Ingresar una lista de 10 Datos (Nombres, Apellidos, Sexo, Edad) deber de mostrar cuantos
son del sexo Mujer o Varn, cuntos son mayores o menores de edad. Al final deber de
mostrar el promedio de las edades por sexo.
Ejemplo del diseo.