UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS

INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

MAIN

package uce.examen;

/**

* @author Jorge Proaño

*/

public class Main {

public static class Nodo {

int num;

Nodo sig;

Nodo ant;

public static void main(String[] args) {

int n = 0, m = 0;

Class_Acciones ac = new Class_Acciones();

Nodo nod = null;

System.out.println("Lista enlazada con 51 elementos con números aleatorios

múltiplos de 3");

System.out.println("Inserción al Inicio");
 UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

nod = ac.InsercionInicio(nod, n, m);

ac.salidaPantalla(nod);

System.out.println("");

System.out.println("");

System.out.println("Eliminar primer Elemento de la lista doblemente

enlazada:");

nod = ac.eliminarPrimerElementoListaE(nod, nod);

ac.salidaPantalla(nod);

System.out.println("");

System.out.println("\nMultiplos de 5 en una Cola:");

Nodo cola = null;

cola = ac.multiplosTrasladoCola(nod, cola, m);

ac.salidaPantalla(cola);

System.out.println("");

System.out.println("\nModificar el primero Elemento de la cola por 0:");

cola = ac.modificarPrimerElementoCola(cola);

ac.salidaPantalla(cola);

}
 UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

1. Método para generar 51 elementos con números aleatorios múltiplos de 3, en el

intervalo de 50 y 100. Almacenar en una lista doblemente enlazada usando
inserción al inicio.

public Nodo InsercionInicio(Nodo top, int n, int m) {

n = 51;

m = 3;

for (int i = 1; i <= n; i++) {

Nodo temp = new Nodo();

do {

temp.num = ((int) (Math.random() * (100-50+1) + 50));

temp.ant = null;

} while ((temp.num % m != 0) || (temp.num == 0));

if (top == null) //1er nodo

temp.sig = null;

} else //n-1 casos

temp.sig = top;

top.ant = temp;

top = temp;

return top;
 UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

public void salidaPantalla(Nodo temp1) {

while (temp1 != null) {

System.out.print(temp1.num + ", ");

temp1 = temp1.sig;

2. Líneas de código para eliminar el primer elemento que ingresó a la lista

doblemente enlazada.

//Eliminar el primer elemento de la lista doblemente enlazada

public Nodo eliminarPrimerElementoListaE(Nodo temp1, Nodo top) {

top = temp1.sig;

top.ant = null;

return top;

3. De la lista de números en la lista doblemente enlazada, método para

seleccionar los elementos múltiplos de 5 y copiar en una cola.

/Seleccionar multiplos de 5 y copiar a una cola

public Nodo multiplosTrasladoCola(Nodo top, Nodo cola, int m) {

m = 5;

int p;

Nodo temp1 = top;

Nodo ultimo = cola;

 UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

while (temp1

!= null) {

p = temp1.num;

if (p % m == 0) {

Nodo temp = new Nodo();

temp.num = p;

temp.sig = null;

if (cola == null)//1er Nodo

cola = temp;

} else //n-1 casos

ultimo.sig = temp;

ultimo = temp;

temp1 = temp1.sig;

top = top.sig;

return cola;

4. Líneas de código para modificar el primer elemento que ingresó a la cola por 0.

//Modificar el primer elemento de la cola por 0

 UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y MATEMÁTICAS
INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Jorge Proaño Estructura de Datos
2021/09/23

public Nodo modificarPrimerElementoCola(Nodo cola) {

cola.num = 0;

return cola;