import java.util.*;

class Zelle <T> {
	T inhalt;
	Zelle<T> next;
	Zelle(T el){ inhalt = el;}
	Zelle(T el, Zelle<T> z){ inhalt = el; next = z;}
}

class Liste <T> implements Iterable<T> {
	private Zelle<T> anfang;
	private Zelle<T> ende;
	
	boolean istLeer(){ return anfang == null;}
	
	int laenge(){ 
		int l = 0;
		for (T t : this) l++; 
		return l;
		}
		 
	int suche(T e){ 
		int l = 0;
		for (T t : this) {if (t == e) return l; l++;}
		return -1;
		} 
		
	
		
	void einsetzenAnfang(T e){ 
		anfang = new Zelle<T>(e, anfang);
		if (ende == null) ende = anfang;
		}
		
	void einsetzenEnde(T e){ 
		if (ende == null) einsetzenAnfang(e);
		else {
		   Zelle<T> z = new Zelle<T>(e);
		   ende.next = z;
		   ende = z;
		   }
		}
			
  public Iterator<T> iterator(){
    	
    	return new Iterator<T>() { 
    	    private Zelle<T> itCursor;
    	    private Zelle<T> itLast;
    	    private boolean first = true;
    	    private boolean removed = false;
    	    		   
            public boolean hasNext() {
            	if (first) return !istLeer(); 
            	if (itCursor == null) return false;
            	if (itCursor.next == null) return false;
            	return true; 
            	}
	    
	    public T next() { 
	    	if (first){
	    	    first = false;
	    	    itLast = itCursor = anfang;
	    	    if (itCursor == null) return null;
	    	    return itCursor.inhalt;
	    	    }	 
            	if ((itCursor == null)||(itCursor.next == null))   throw new NoSuchElementException(); 
            	itLast = itCursor;
            	itCursor = itCursor.next;
            	removed = false;
            	return itCursor.inhalt; 
            	}
            
            public void remove() {
            	if (first || removed || (itCursor == null) || (itLast == null)) throw new  IllegalStateException();  
            	itLast.next  = itCursor.next;
            	removed = true;
            	}
	    };
	 }   

        
}
     
public class ListeT {

    public static void main(String args[]) {
        System.out.println("Listen Tester - Test 1");
        System.out.println("");
        
        Character cs  = 'S'; 
        Integer ps1  = 13;
        Integer ps2  = 42;
        
        Liste<Character> meineCharListe = new Liste<Character>();
        meineCharListe.einsetzenAnfang('B'); meineCharListe.einsetzenEnde('E');
        meineCharListe.einsetzenEnde('I'); meineCharListe.einsetzenEnde(cs);
        meineCharListe.einsetzenEnde('P'); meineCharListe.einsetzenEnde('I');
        meineCharListe.einsetzenEnde('E'); meineCharListe.einsetzenEnde('L');
        meineCharListe.einsetzenEnde('!');
        
        Liste<Integer> meinePrimListe = new Liste<Integer>();
        
        meinePrimListe.einsetzenAnfang( 3); meinePrimListe.einsetzenEnde( 5);
        meinePrimListe.einsetzenEnde( 7); meinePrimListe.einsetzenEnde(11);
        meinePrimListe.einsetzenEnde(ps1); meinePrimListe.einsetzenEnde(17);
        meinePrimListe.einsetzenEnde(19); meinePrimListe.einsetzenEnde(23);
            
        for (char c : meineCharListe) System.out.print(c);
        System.out.println();
        System.out.println("Länge der Liste: " + meineCharListe.laenge());
        System.out.println("Suche: " + cs);
        int cindex = meineCharListe.suche(cs);
        if (cindex < 0) System.out.println("Nicht gefunden!" );
        else System.out.println("Gefunden auf Position: " + cindex);
        System.out.println();
        
        for (int p : meinePrimListe) System.out.print(p + " ");
        System.out.println();
        System.out.println("Länge der Liste: " + meinePrimListe.laenge());
        System.out.println("Suche: " + ps1);
        int pindex = meinePrimListe.suche(ps1);
        if (pindex < 0) System.out.println("Nicht gefunden!" );
        else System.out.println("Gefunden auf Position: " + pindex);
        System.out.println("Suche: " + ps2);
        pindex = meinePrimListe.suche(ps2);
        if (pindex < 0) System.out.println("Nicht gefunden!" );
        else System.out.println("Gefunden auf Position: " + pindex);
     }
}