Listas Simples y Dobles en Java


Iré subiendo gradualmente a medida que los vaya revisando que funcionen adecuadamente los códigos de listas simples y dobles implementadas en Java en mi curso de Estructura de Datos y Algoritmos.

Pueden Ir probando estos códigos compilando los archivos que contienen a la clase main.

Lista SImplemente Enlazada

ListaSImplementeEnlazada.tar.gz

Compilar: javac PruebaListaSimplementeEnlazada.java

Lista Doblemente Enlazada

ListaDoblementeEnlazada.tar.gz

Compilar: javac PruebaListaDoblementeEnlazada.java

También te puede interesar:

Anuncios

16 comentarios sobre “Listas Simples y Dobles en Java

  1. Pues es que a mi en las listas dobles me sale un error en el caracter…
    No se si se deba al kernel por que despues me sale una ventana y sale el patito de linux y algo dice conforme al kernel.. Pero no lo puedo compilar pues…

  2. Hola BeAsTiEuX, creo q eres la ayuda q he estado buscando x favor necesito de tu ayuda, estoy trabajndo con listas simples y necesito el metodo para borrar elementos repetidos en una lista, es decir nodos repetidos. ejmplo: si tengo 20—>30—>30—->40—> desde el medoto main el programa pregunta x el nodo a eliminar y el usurio tendra q ingresar 30 y deberá eliminar los dos nodos q tienen valor 30, a diferenciar de Eliminar_nodo_especifico
    tengo este codigo pero solo me elimina un nodo especifico:

    int eliminar_valores(int valor){

    Nodo p;
    for(p=cabeza; p.getInfo() != valor; p=p.sig);
    valor = p.getInfo();
    valor = eliminar_especifico(p);
    //p.sig=p.sig;

    //p.sig=null;

    return valor;
    }

    1. insertar al principio
      function removeBeginning(List list) {
      obsoleteNode := list.firstNode
      list.firstNode := list.firstNode.next
      destroy obsoleteNode
      }

  3. no podia irme sin dar las gracias, me ha sido de mucha ayuda,ya que antes tuve que hacer listas enlazadas en c, y ahora en java no sabia como hacerlo mismo……tienes informacion sobre arboles en java???

    1. Hola karina, Para hacer búsquedas en las listas se pueden usar cualquiera de los método de búsquedas que existen, en el caso de las listas la búsquedas se deberían realizar en los nodos, verás que todas las listas tiene una propiedad llamada nodo y estos nodos van a contener el dato almacenado en ese nodo y la dirección del nodo siguiente, es lo que se necesita…

Deja tu comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s