elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
28 Mayo 2012, 01:28  


Tema destacado: Grupo de Facebook de elhacker.net

+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java (Moderadores: Debci, Leyer)
| | | |-+  ayuda...Lista doblemente enlazada
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda...Lista doblemente enlazada  (Leído 574 veces)
goll9d

Desconectado Desconectado

Mensajes: 34


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
ayuda...Lista doblemente enlazada
« en: 21 Enero 2012, 00:15 »

Tengo una pequeña duda con esto...no se como programarlo las listas simples si se como se hace pero mi duda son las dobles como programo para que el nodo tenga una referencia al nodo anterior???? :huh: :huh:


En línea
Ari Slash


Desconectado Desconectado

Mensajes: 1.758



Ver Perfil WWW
Re: ayuda...Lista doblemente enlazada
« Respuesta #1 en: 21 Enero 2012, 02:47 »

pues tu lista debe guardar la direccion de tu ultimo eslavon o nodo,

-creas el nuevo nodo
-el puntero anterior del nodo (nuevonodo->anterior), lo apuntas ala direccion del ultimo de la lista (quedaras con tu lista y tu nuevonodo->anterior apuntando al mismo nodo)
-luego sobreescribes la direccion del ultimo de la lista, por la direccion de tu nuevo nodo.

esos son los pasos logicos, al final es lo mismo que una lista enlazada simple pero antes de guardar la direccion del ultimo nodo, apuntas el nuevonodo->anterior hacia ese nodo anterior, para no perder su direccion,

espero que te sirva, si es que no enrede mucho xD


saludos


En línea


goll9d

Desconectado Desconectado

Mensajes: 34


if (you==this.understand){ world.getGirlfriend() }


Ver Perfil
Re: ayuda...Lista doblemente enlazada
« Respuesta #2 en: 22 Enero 2012, 04:50 »

Bueno me parece que tal vez te entendí ;D para la lista simple esto es lo que yo se

public class lista{

private nodo primero = null;

 private class nodo {

        private String nom;
        private nodo siguiente;

        private nodo() {
        }
    }

public void añadir() {//esta parte del código entiendo la lógica no hay problema
        String nom = JOptionPane.showInputDialog("nombre:");
        nodo q = new nodo();
        q.nom = nom;
        q.siguiente = primero;
        primero = q;
    }

public void borrar() {
        nodo q = primero;
        nodo ant = null;
        String nom1 = JOptionPane.showInputDialog("Nombre:");
       
        while (q != null && !q.nom.equals(nom1)) {
            ant = q;
            q = q.siguiente;
        }
        if (ant == null) {
            primero= q.siguiente;
        } else {
            ant.siguiente = q.siguiente;
        }
    }
este codigo lo hice yo y si entiendo la logica pero como ya mencione mi duda es el nodo anterior. :P :P Disculpen la molestia por ser tan cerrado de mente jajaja :laugh: :laugh:
En línea
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
una lista circular doblemente enlazada en c sharp c#
.NET
neo_angel_xxx 2 2,556 Último mensaje 29 Octubre 2010, 01:48
por [D4N93R]
Problema con lista enlazada
Programación C/C++
Lain0x 2 973 Último mensaje 8 Julio 2011, 13:20
por Valkyr
ayuda con lista doblemente enlazada
Programación C/C++
gibi77 3 353 Último mensaje 7 Marzo 2012, 07:47
por nirvguy
Ayuda con lista enlazada
Java
netca 2 388 Último mensaje 20 Abril 2012, 16:11
por adwind
Ayuda Lista Enlazada
Programación C/C++
robluis 5 210 Último mensaje 9 Mayo 2012, 03:49
por botella
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines