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 并在列表末尾插入一个节点，程序会要求我提供与上述相同的信息。

Fianlly 如果我按#3，我可以看到我刚刚介绍的两种自行车，没有按字母顺序排列...

然后我的问题是：如何使用一种方法来订购自行车的名称，以便如果我首先介绍 BMX，然后是 Benotto 作为名称，当我按 #3 显示数据时，我必须先看到 Benoto，然后是 BMX，然后依名称按字母顺序排列？

提前致谢！

4

1 回答 1

0

您应该更改代码，删除 ListaLigada.java 的部分并将其替换为ArrayList<NodoL>or 或 a TreeMap<NodoL>，或者如果您还想要 aLinkedList<NodoL>.

无需重新实现 Java 中已经存在的集合

于 2012-11-25T22:56:31.710 回答