16Dic2015

UNIVERSIDAD POLITECNICA SALESIANA
Nombre: Daniel Bermeo
Curso: Ing. Sistemas Estructura de Datos
Fecha: 2015/12/16
1._Indicar que hace el código para construir una lista doblemente enlazada
Como se inserte un elemento al inicio y al final.
Como imprimir un elemento al inicio y al final.
Como buscar elementos.
Como se elimina elementos.
2._Copiar el código del programa.3._Pantallas de ejecución.


1._Indicar que hace el código para construir una lista doblemente enlazada
lista doblemente enlazada
ejemplo
record NodoDoblementeEnalzado {
siguiente // Una referencia al nodo siguiente
anterior // Una referencia al nodo anterior
dato // dato o referencia al dato
}
record ListaDoblementeEnalzada {
NodoDoblementeEnalzado primerNodo // referencia alprimer nodo de la lista
NodoDoblementeEnalzado ultimoNodo // referencia al último nodo de la lista
}





lista doblemente enlazada en el programa

Recorrer una lista doblemente enlazada puede ser en cualquier dirección. De hecho, la dirección del recorrido puede cambiar muchas veces, si se desea. Recorrido es frecuentemente llamado iteración

package listadoble;
public class nodo {

intdato;
nodo enlace;
public nodo (int x)
{
dato=x;
enlace = null;
}
}








Como se inserte un elemento al inicio y al final.
public lista_doble insertarCabezaLista(int entrada)// el dato ingresado se convierte en primero
{
nodo nuevo;
nuevo = new nodo(entrada);
nuevo.enlace = primero;
primero = nuevo;
return this;// retorna el contenido del objeto

}
public lista_dobleinsertarUltimo(nodo ultimo, int entrada)// inserta al final de la lista
{
ultimo.enlace = new nodo(entrada);
ultimo = ultimo.enlace;
return this;
}

Como imprimir un elemento al inicio y al final.
public void visualizar()
{
nodo n;
n = primero;
while (n != null)
{
System.out.print(n.dato + " ");
n = n.enlace;
}
}
//para visualizar la lista completa tomamos n igual aprimero en el while vemos q se ejecutara cuando n sea diferente de null y se imprimirá n.dato como vacío
Como buscar elementos.
public nodo buscarLista(int destino)
{
nodo indice;
for(indice = primero; indice != null; indice = indice.enlace)//en esta acdena se repitira siempre y cuando índice deje de ser diferente de nulo
if(destino == indice.dato)
return indice;
return null;
}// mostrar el contenido de la lista

public nodo buscarultimo()
{
nodo indice,n=null;//damos a variable n como nula
for(indice = primero; indice != null; indice = indice.enlace) //se repitira en una cadena cuando índice deje de ser diferenete e null
if(indice!= null)
n=indice;

return n;//retornamos n
}

Como se elimina elementos.
public lista_doble eliminarLista(int entrada){


nodo actual,anterior;
boolean encontrado=false;//damos al valor encontrardo con un boolean ygual a falso
actual=primero;//actual va hacer igual a primero
anterior=null;

while((actual!=null)&&(!encontrado)){ //el while se va a ejecutar siempre y cuando actual sea diferente de nulo
encontrado=(actual.dato==entrada); //encontrado va hacer igual el dato actualigualado a entrada
if(!encontrado){
anterior=actual;
actual=actual.enlace;
}
}
if(actual!=null){ //actual va hacer igual a nulo

if(actual==primero){
primero=actual.enlace;
}else{
anterior.enlace=actual.enlace;
}
actual=null;
}
cont=cont-1;
return this;

}
public boolean dd(int entrada){
boolean d=false;

nodo indice;for(indice=primero;indice!=null;indice=indice.enlace){ //se repitira en una cadena cuando índice deje de ser difereneted e null

if(entrada==indice.dato){
d=true;
return d;}
}
return d;
}

}
2._Copiar el código del programa.


import java.io.*;

public class danielbermeo {

static BufferedReader entrada=new BufferedReader(new InputStreamReader(System.in));
public static void main(String[]...