Algoritmos y pseudocodigos

Páginas: 2 (268 palabras) Publicado: 7 de noviembre de 2011
/*
 * Lista Simplemente enlazada.
 *
 */
/**
 *
 * @author Pain
 */
//Clase Nodo. Utiliza el enlace llamado nodoDer o nodo derecho y el valor a introducir.
public class Nodo {
    NodonodoDer;
    int dato;
    public Nodo(int dato) {
        this.dato = dato;
        this.nodoDer = null;
    }
}
/*
 * Clase de Lista enlazada y metodos de agregar al final y borrar del mismo,asi como mostrar tamaño y visualizar lista.
 *
 */
import javax.swing.JOptionPane;
/**
 *
 * @author Pain
 */
public class ListaS {
    private Nodo primero;
    private Nodo ultimo;
   private int tamano;
    public ListaS() {
        this.primero = null;
        this.ultimo = null;
        this.tamano = 0;
    }
//Metodo utilizado para denotar que la lista se encuentra vacia.    public boolean siVacio() {
        return (this.primero == null);
    }
//Metodo para agregar al final de la lista.
    public ListaS addLast(int dato) {
        if(siVacio()) {
           Nodo nuevo = new Nodo(dato);
            primero = nuevo;
            ultimo = nuevo;
            nuevo.nodoDer = nuevo;
        }
        else {
            Nodo nuevo = new Nodo(dato);
           nuevo.nodoDer = null;
            ultimo.nodoDer = nuevo;
            ultimo = nuevo;
        }
        this.tamano++;
        return this;
    }
//Metodo para borrar al final de lalista.
    public Nodo deleteLast() {
        Nodo eliminar = null;
        if(siVacio()) {
            JOptionPane.showMessageDialog(null, "La lista se encuentra vacia");
            return null;
       }
        if(primero == ultimo) {
            primero = null;
            ultimo = null;
        }
        else {
            Nodo actual = primero;
            while(actual.nodoDer !=ultimo) {
                actual = actual.nodoDer;
            }
            eliminar = actual.nodoDer;
            actual.nodoDer = null;
            ultimo = actual;
        }
       ...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmos Y Pseudocodigos
  • Algoritmo y pseudocodigo
  • ejemplos de algoritmos y pseudocodigos
  • Algoritmo, diagrama de flujo, pseudocodigo
  • Algoritmos Resueltos En Pseudocódigo
  • Algoritmos,Diagrama de flujo y pseudocódigo
  • Algoritmos pseudocodigo y diagramas de flujo
  • Definicion de algoritmo y pseudocódigo

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS