package ke02;

public class LinkedListImpl<T> implements LinkedList<T> {

	private Link<T> first;

	public LinkedListImpl(){
		first = null;
	}

	@Override
	public void addFirst(T e) {
		Link 1 = new Link(e);   // oder: first = new Link(e, first);
		if(first == null){
			first = 1;
		}
		else{
			1.next = first;
			first = 1;

		}

	}

	@Override
	public boolean isEmpty(){
		if(first.value == null){
			return first == null;
		}
	}

	@Override
	public boolean contains(T e) {
		// TODO Auto-generated method stub
		return false;
	}

	@Override
	public void display() {
		// TODO Auto-generated method stub

	}

	@Override
	public T remove(T e) {

		T val = first.value;
		e = Link(e).next;
		return e;

	}

	@Override
	public T remove(int index) {

		return null;
	}

	@Override
	public T removeFirst() {
		T value = first.value;
		first = first.next;
		return value;
	}


	private class Link<T> {

		 T value;
	     Link<T> next;

	    public Link(T value){
	    	this.value = value;
	    	next = null;
	    }
	}

}