/**
 * 
 */
package luento18;

/**
 *
 * @author vesal
 * @version 17.3.2011
 * @param <TYPE> minkä tyyppisä alkioita talletetaan
 */
public class LinListaGen<TYPE> {

    /**
     * Linkitetyn lista yksi alkio
     * @author vesal
     * @version 17.3.2011
     */
    static private class Alkio<TYPE> {
        private TYPE i;
        private Alkio<TYPE> seuraava;


        /**
         * Alustetaan listan alkio
         * @param i arvo jolla alustetaan
         */
        public Alkio(TYPE i) {
            this.i = i;
            seuraava = null;
        }

    }

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


    /**
     * Alustetaan linkitetty lista
     */
    public LinListaGen() {
        eka = null;
        viimeinen = null;
    }


    /**
     * Lisätään uusi alkio  listaan
     * @param i lisättävä alkio
     * @example
     * <pre name="test">
     *    LinListaGen<Integer> luvut = new LinListaGen<Integer>();
     *    luvut.toString() === "";
     *    luvut.lisaa(2);  luvut.toString() === "2";
     *    luvut.lisaa(99);  luvut.toString() === "2 99";
     *    luvut.lisaa(77);  luvut.toString() === "2 99 77";
     *    
     *    LinListaGen<String> sanat = new LinListaGen<String>();
     *    sanat.toString() === "";
     *    sanat.lisaa("kissa");  sanat.toString() === "kissa";
     *    sanat.lisaa("kana");  sanat.toString() === "kissa kana";
     *    sanat.lisaa("helmipöllö");  sanat.toString() === "kissa kana helmipöllö";
     * </pre>
     */
    public void lisaa(TYPE i) {
        Alkio<TYPE> uusi = new Alkio<TYPE>(i);
        if ( eka == null ) eka = uusi;
        else               viimeinen.seuraava = uusi;
        viimeinen = uusi;
    }


    /**
     * Palauetaan lista muodossa "2 99 77";
     * @see java.lang.Object#toString()
     */
    public String toString() {
        StringBuilder sb = new StringBuilder();
        Alkio<TYPE> alkio = eka;
        String erotin = "";
        while ( alkio != null ) {
            TYPE arvo = alkio.i;
            sb.append(erotin + arvo);
            alkio = alkio.seuraava;
            erotin = " ";
        }
        return sb.toString();
    }
    
    
    /**
     * @param args ei käytössä
     */
    public static void main(String[] args) {
        LinListaGen<Integer> luvut = new LinListaGen<Integer>();
        luvut.lisaa(0);  /// luvut.lisaa(new Integer(0));
        luvut.lisaa(2);
        luvut.lisaa(99);
        System.out.println(luvut);
    }

}