/**
 * Esimerkki linkitetytstä listasta Java 1.5:n geneerisyyttä
 * ja "autoboxingia" käyttäen.
 * @author Vesa Lappalainen
 * @version 1.0, 16.03.2002
 * @version 1.1, 01.03.2005
 * @param <TYPE> tuuppi, jota talletetaan
 */

public class LinListaGen<TYPE> {

  /**
   * Linkitetyn listan yksi alkio.  Sisältää datan ja viitteen seuraavaan.
   * @param <TYPE> tyyppi jota talletetaan 
   */
  static public class Alkio<TYPE> {
    private TYPE i;
    private Alkio<TYPE> seuraava;
    public Alkio(TYPE i) { this.i = i; seuraava = null; }
    public TYPE getI() { return i; }
  }

  private Alkio<TYPE> eka;
  private Alkio<TYPE> viimeinen;

  public LinListaGen() { eka = null; viimeinen = null; }
  public LinListaGen(int koko) { this(); }

  public void lisaa(TYPE i) {
    Alkio<TYPE> uusi = new Alkio<TYPE>(i);
    if ( eka != null ) viimeinen.seuraava = uusi;
    else eka = uusi;
    viimeinen = uusi;
  }

  public String toString() {
    StringBuffer s = new StringBuffer("");
    for (Alkio<TYPE> i=eka; i!=null; i = i.seuraava )
      s.append(" " + i.getI());
    return s.toString();
  }

  public static void main(String[] args) {
    LinListaGen<Integer> luvut = new LinListaGen<Integer>();
    try {
      luvut.lisaa(0); luvut.lisaa(2);
      luvut.lisaa(99);
    } catch ( Exception e ) {
      System.out.println("Virhe: " + e.getMessage());
    }
    System.out.println(luvut);
  }
}