Ejercicio 11

¿Que son las listas enlazadas?
Una lista enlazada o estructura ligada, es una estructura lineal que almacena una colección de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos. De esta manera los nodos pueden localizarse en cualquier parte de la memoria, utilizando la referencia que lo relaciona con otro nodo dentro de la estructura.



Ejercicio1
Clase Lista public class Lista {

Nodo primero;

public Lista {

primero = null;

}

public Lista insertarCabezaLista(int entrada) {

Nodo nuevo;

nuevo = new Nodo(entrada);//ASIGNANDO UN NUEVO NODO

nuevo.enlace = primero;//APUNTA AL PRIMER NODO DE LA LISTA ACTUAL

primero = nuevo; //CAMBIO DE REFERENCIA PARA QUE APUNTE AL NODO CREADO

return this;//DEVUELVE LA REFERENCIA DEL OBJETO LISTA

}

public void visualizar {

Nodo n;

// int k =0;

n = primero;

while (n != null) {

System.out.print(n.dato + "  ");

n = n.enlace;

// k++;

}

}} Clase Nodo public class Nodo {

///////////////////////////////////////

//DECLARACION DE UN NODO

Object dato;

Nodo enlace;

///////////////////////////////////////

//CREACION DE CONSTRUCTOR

public Nodo(Object Dato)

{  dato = Dato;

enlace = null; //regresara nulo setEnlace enlace cuando no hayan valores en la lista

}

//////////////////////////////////////

////regresamos el vaor asignado a la lista

public Object getDato

{  return dato;

}

//regresa el enlace hacia el siguiente nodo

public Nodo getEnlace

{  return enlace;

}

//Apuntar a un nodo que se creara

public void setEnlace(Nodo enlace)

{  this.enlace = enlace;

}} Clase Main import java.util.Random;

/**

*

* @author DOCENTE

*/

public class Main {

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

int numero;

Random rnd = new Random;

int k = 0;

Lista lista = new Lista;

for (k < 20; k++) {

numero = rnd.nextInt(100)+1 ;

// System.out.println("***************");

// System.out.println("El nuevo elemento e:" + numero);

lista.insertarCabezaLista(numero);

// recorre la lista para escribir sus elementos

System.out.println("Elementos de la lista generados al azar");

lista.visualizar;

}

}

}