Pasted

 
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;
    }
    
    
}