Exemple #1
0
 public NodoEntero FinLista() {
   NodoEntero recorrido = topeLista;
   while (recorrido.getSig() != null) {
     recorrido = recorrido.getSig();
   }
   return recorrido;
 }
Exemple #2
0
 public int TamanoLista() {
   NodoEntero recorrido = topeLista;
   int cont = 0;
   while (recorrido != null) {
     cont++;
     recorrido = recorrido.getSig();
   }
   return cont;
 }
Exemple #3
0
  public void insertar(NodoEntero nodo) {
    if (vacia()) {
      topeLista = nodo;
    } else {
      NodoEntero actual = topeLista;

      while (actual.getSig() != null) {
        actual = actual.getSig();
      }
      actual.setSig(nodo);
    }
  }
Exemple #4
0
 public void InsertarOrdenadamente(NodoEntero nodo) {
   if (vacia()) {
     topeLista = nodo;
   } else {
     NodoEntero actual = topeLista;
     NodoEntero temporal = topeLista;
     if (actual.getSig() == null) {
       if (actual.getEntero() >= nodo.getEntero()) {
         actual.setSig(nodo);
         topeLista = actual;
       }
       topeLista = nodo;
     }
     while (actual != null) {
       if (nodo.getEntero() > actual.getEntero()) {
         topeLista.setSig(nodo);
       }
     }
   }
 }
Exemple #5
0
 public void eliminar(NodoEntero nodo) {
   if (vacia()) {
     return;
   } else {
     NodoEntero actual = topeLista;
     NodoEntero anterior = null;
     while (!actual.equals(nodo)) {
       anterior = actual;
       // Ya perdi el anterior
       actual = actual.getSig();
       if (actual == null) {
         return;
       }
     }
     if (anterior != null) {
       anterior.setSig(actual.getSig());
     } else if (topeLista.getSig() == null) {
       topeLista = null;
     } else {
       topeLista = topeLista.getSig();
     }
   }
 }