public class LinkedList {
	private Node header;
	private int size;
	
	public LinkedList(){
            header=new Node(null);
            size=0;
		
	}
	
	public void insertAtStart(Integer data){
            Node n=new Node(data);
            if(size==0){
		header.next=n;
		size++;
                System.out.println("Wstawiono pierwszy element "+data+" na początku listy");
            }
            else{
		Node temp=header.next;
		header.next=n;
		n.next=temp;
		size++;
                System.out.println("Wstawiono kolejny element "+data+" na początku listy ");
		}
	}
	
        public void insertAtEnd(Integer data){
            Node n = new Node(data);
            if(size == 0){
                header.next = n;
		size++;
            }
            else{
		Node temp=header.next;
                Node rob=header;
                while(temp!=null)
                {       
                        rob=temp;
                	temp=temp.next;
                }
                Node nowy=new Node(data);
                rob.next=nowy;
                size++;
            }
        }
		
	public void removeFirst(){
		if(size!=0){
			header.next=header.next.next;
			size--;
		}
	}
	
	public void removeLast(){
            if(size==1){
		header.next=null;
		size--;
		}
            else if(size!=0){
		Node temp = header.next;
		int licznik = 1;
		while(licznik!=size-1){
			temp=temp.next;
			licznik++;
		}
                temp.next=null;
		size--;
		}
	}
	
	public void insertAt(int index, Integer data){
	
	}
	
	public void removeAt(int index){
		
	}
		
	
	
	public int getSize(){
		return size;
	}
	
	public String toString(){
		Node n=header.next;
		String temp="";
		while(n!=null){
			temp=temp+n.dane+" ";
			n=n.next;
		}
		return temp;
	}
	
	
}