1

私は疑問を持っています：

自転車に関するさまざまなデータを紹介できる次のプログラムを作成しました。私がやりたいことは、自転車の名前を紹介してから、紹介されたデータを読みたいときに、プログラムが自転車の名前をアルファベット順に表示することです

これは私のコードです

NodoL.java

package listaligadoble;

public class NodoL {
  String nombre;
  String estilo;
  int rodada;
  NodoL sig;
  NodoL ante;

public NodoL ()
{ nombre = "Bennoto";
  estilo = "Montana";
  rodada = 26;
  sig = null;
  ante = null;
}
public NodoL (String n,String d,int t)
{ nombre = n;
  estilo = d;
  rodada = t;
  sig = null;
  ante = null;
}
public String datos()
{return "Nombre:  " + nombre + " Estilo:  " + estilo + " Rodada:  "+rodada;
}

}

ListaLigadaD.java

   package listaligadoble;
import javax.swing.*;

public class ListaLigadaD 
{ NodoL inicio;

  public ListaLigadaD()
  {inicio=null;
  }

  public void insertarIncio(String n, String d, int t)
  { NodoL ap = new NodoL (n,d,t);
    if (inicio==null)
       {ap.sig=inicio;
        inicio=ap;
       }
    else {inicio.ante=ap;
          ap.sig=inicio;
          inicio=ap;
        }
  }
  public void insertarFinal(String n, String d, int t)
   { NodoL ap = new NodoL (n,d,t);
     if (inicio == null)
        { ap.sig=inicio;
          inicio=ap;
        }
     else { NodoL aux = new NodoL();
            NodoL ultimo = new NodoL ();
             aux=inicio;
             while (aux != null)
             { if (aux.sig == null)
               { ultimo=aux;
                 aux=aux.sig;
             }
               else aux=aux.sig;
          }
          ultimo.sig=ap;
          ap.ante = ultimo;
          //ap.ante=ultimo;
          //ap.sig=null;
        }
    }

    public void recorrer()
    {if (inicio == null)
        System.out.println("Lista vacía");

     else 
    {NodoL aux;
        aux=inicio;
        while(aux!=null)
            {System.out.println(aux.datos()+"\n");
            aux=aux.sig;
            }
    }
    }

    public void borrarRodada(int dato)
    {NodoL aux=null;
    NodoL posicion=null;
    //aux=inicio;
    boolean flag=true;
    if (inicio==null)
        {System.out.println("Lista vacía");
        return;
        }
    else{aux=inicio;;
        }
    if(aux.rodada == dato)
        {inicio=aux.sig;
         System.out.println("Dato sacado:"+aux.datos());
        }
    else {while (aux!=null && flag == true)
            {if(aux.rodada == dato)
                { posicion = aux;
                  flag=false;
                }
            else aux=aux.sig;       
            }
        }
    if (aux==null)
            System.out.println("Dato no encontrado");
    else{
        try {System.out.println("Dato sacado:"+posicion.datos());
            //posicion.sig=posicion.sig.sig;
            posicion.ante.sig=posicion.sig;
            posicion.sig.ante=posicion.ante;
            }
        catch(Exception ex){}
        }
    }

    public void borrarNombre(String dato)
    {NodoL aux=null;
    NodoL posicion=null;
    //aux=inicio;
    boolean flag=true;
    if (inicio==null)
        {System.out.println("Lista vacía");
        return;
        }
    else{aux=inicio;;
        }
    if(aux.nombre.equalsIgnoreCase(dato))
        {inicio=aux.sig;
         System.out.println("Dato sacado:"+aux.datos());
        }
    else {while (aux!=null && flag==true)
            {if(aux.nombre.equalsIgnoreCase(dato))
                {posicion=aux;
                flag=false;
                }
            else aux=aux.sig;       
            }
        }
    if (aux==null)
            System.out.println("Dato no encontrado");
    else{
        try {System.out.println("Dato sacado:"+posicion.datos());
            //posicion.sig=posicion.sig.sig;
            posicion.ante.sig=posicion.sig;
            posicion.sig.ante=posicion.ante;
            }
        catch(Exception ex){}
        }
    }
    public void menu()
    {System.out.println("Opción 1: Insertar inicio");
    System.out.println("Opción 2: Insertar final");
    System.out.println("Opción 3: Recorrer");
    System.out.println("Opción 4: Eliminar por nombre");
    System.out.println("Opción 5: Eliminar por rodada");
    System.out.println("Opción 6: Salir");
    System.out.println("Elija usted una opción");
    }
    public static void main(String[] args) {
    ListaLigadaD alfa=new ListaLigadaD ();
    String n,d;
    int t;
    int opcion=0;
    boolean control=true;
    do{alfa.menu();
        opcion=Integer.parseInt(JOptionPane.showInputDialog("Escriba la opción"));
        switch (opcion)
        {case 1:n=JOptionPane.showInputDialog("Introduzca el nombre:");          
               d=JOptionPane.showInputDialog("Introduzca el estilo:");
               t=Integer.parseInt(JOptionPane.showInputDialog("Introduzca el rodada:"));
               alfa.insertarIncio(n, d,t);
               break;
        case 2:n=JOptionPane.showInputDialog("Introduzca el nombre:");          
               d=JOptionPane.showInputDialog("Introduzca el estilo:");
               t=Integer.parseInt(JOptionPane.showInputDialog("Introduzca el rodada:"));
               alfa.insertarFinal(n, d, t);
               break;
        case 3:alfa.recorrer();
               break;
        case 4:n=JOptionPane.showInputDialog("Introduzca el nombre:");
               alfa.borrarNombre(n);     
               break;
        case 5:t=Integer.parseInt(JOptionPane.showInputDialog("Introduzca el rodada:"));
               alfa.borrarRodada(t);  
               break;
        case 6: control=false;
                break;
        default:System.out.println("Opción no válida, intente otra vez");
              break; 
        }
      }
      while (control==true)  ;
    }
}

では、リストの先頭にノードを挿入するオプション #1 を選択するとします。そのため、プログラムは私に名前、スタイル、その他のものを紹介するように求めます. #2 を押してノードをリストの最後に挿入することにした場合、プログラムは上記と同じ情報を要求します。

最後に #3 を押すと、先ほど紹介した 2 種類の自転車がアルファベット順でなくても表示されます...

私の質問は次のとおりです。最初に BMX を導入し、次に Benotto を名前として導入した場合、#3 を押してデータを表示すると、最初に Benoto、次に BMX、そして名前のアルファベット順に？

前もって感謝します！

4

1 に答える 1

0

コードを変更し、ListaLigada.java の一部を削除して、それをArrayList<NodoL>または のいずれかに置き換えるTreeMap<NodoL>必要があります。LinkedList<NodoL>.

Java に既に存在するコレクションを再実装する必要はありません。

于 2012-11-25T22:56:31.710 に答える