public class LinkedList implements queue {
/* DESC:   Povezani seznam je rekurzivna podatkovna struktura,
           ki je ali prazna (null) ali sestoji iz glave (elementa)
           in podseznama (ki je ponovno povezan seznam).
*/
/* ---------------------------------------------[ data ]--- */

/* --------------------------------[ create / destruct ]--- */
/* DESC:  Vsaka vrsta ima svoje ime, ki ga dobi ob
          rojstvu.
   PRE:   !(name == “”)
*/
    private String name;
    private Seznam seznam;
public LinkedList(String n){
	name = n;
	seznam = null;
}

/* -------------------------------------------[ update ]--- */
/* DESC: …*/
public void enqueue(int element){
    if(seznam==null)
	seznam = new Seznam(element);
    else
	seznam.dodaj(element);
}

/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC: …
   PRE:  NOT empty()
*/
public int dequeue(){
    int zacasna = -1;
    if(seznam != null){
	zacasna = seznam.glava;
	seznam = seznam.rep;
    }
    return(zacasna);
} //dequeue

/* --------------------------------------------[ query ]--- */
/* DESC:   Vrne stevilo elementov v vrsti.
   POST:   RESULT >= 0
*/
public int size(){
	return(0);
}

/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC:   Vrne ali je vrsta prazna.
   POST:   RESULT == (this.size() == 0)
*/
public boolean empty(){
	return(true);
}
/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC:   Vrne ime vrste.
*/
public String name(){
	return(name);
}

/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC:   Pogleda ali je element elt v vrsti this.
*/
public boolean member(int elt){
    return(seznam.najdi(elt));
}
/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC:   Koliko vrst je bilo sploh narejenih.
*/
public static int stVrst(){
	return(0);
}

/* - - - - - - - - - - - - - - - - - - - - - - - - - - - -  */
/* DESC:   Kako je ime razredu.
*/
public  String imeRazreda (){
	return("LinkedList");
}

    public static void main(String args[]){
	LinkedList ll = new LinkedList("jjj");
	ll.enqueue(19);
	ll.enqueue(66);
	System.out.println(ll.member(19));
	System.out.println(ll.member(111));
	System.out.println(ll.dequeue());
	System.out.println(ll.member(19));
    }

} /* LinkedList */