Lista encadeadas

public class ListaEnc {


    private Nodo desc_ini, desc_fim;
    private int tamanho;
                
    /*
     * Métodos Fundamentais 
     * 
     */
    public void insereInicio(Object o) {
                Nodo x = new Nodo();
                x.setNo(o);
                x.setProx(desc_ini);
                desc_ini = x;
                if(tamanho == 0)
                            desc_fim = desc_ini;
                tamanho++;
    }
    public void insereFinal(Object o) {
                Nodo y = desc_fim;       //y recebe a ref. do ultimo nó, oriundo do desc_fim                      
                Nodo x = new Nodo();   //cria um novo no
                x.setNo(o);       //atribui o objeto "o" a objeto x
                x.setProx(null); //atualiza o "link" para o próximo nó
                                                                            //como é insereFinal, aponta para null
                y.setProx(x);                 //atualiza o "link" do ultimo nó com o x
                desc_fim = x;                //atualiza desc_fim
                tamanho++;                              //atualiza o numero de elementos
    }
    public boolean isEmpty(){
    	if (tamanho==0)
    		return true;
    	else
    		return false;
    }
    public void removeInicio() {
    		if (isEmpty()){
    			System.out.print("Lista Vazia");}
    		else{
    			desc_ini = desc_ini.getProx();
				tamanho--;
    		}
    }	
    public void removeFinal() {
    		if (isEmpty()){
    			System.out.print("Lista Vazia");}
    		else{
    		Nodo x;
    		x = desc_ini;
    		while(x.getProx()!= desc_fim){
    			x = x.getProx();
    		}
    		x.setProx(null);
    		desc_fim =x;
    		tamanho--;
    }		
    }
    public void inserePos(Object o, int pos) {
        if(isEmpty()) {
              println("Lista vazia.");
        } else if(pos == 0) {
              insereInicio(o);
        } else if (pos > tamanho) {
              println("Posição fora dos limites");
        } else {          
              Nodo x = desc_ini;
              for(int i=0; i<pos-1; i++) {
                    x=x.getProx();
              }
              Nodo y = new Nodo();
              y.setNo(o);
              y.setProx(x.getProx());
              x.setProx(y);
              tamanho++;
        }
  }




    
    public void removePos(int pos) {
        if(isEmpty()) {
              println("Lista vazia.");
        } else if(pos == 0) {
              removeInicio();
        } else if (pos > tamanho) {
              println("Posição fora dos limites");
        } else {          
              Nodo x = desc_ini;
              for(int i=0; i<pos-1; i++) {
                    x=x.getProx();
              }                       
              x.setProx(x.getProx().getProx());
              tamanho--;
        }
  }
    		
    
    /*
     * Métodos Auxiliares
     */        
    public void listar() {
                if(desc_ini == null)
                            println("Lista vazia");
                else {
                            Nodo x = desc_ini;
                            print("[");
                            while(x.getProx() != null) {                                  
                                        print(x.getNo()+" ");
                                        x = x.getProx();
                            }
                            print(x.getNo()+" ");
                            print("]\n");                                
                }
    }
    
    public String listar_grafico() {
                String msg="";
                if(desc_ini == null)
                            return "Lista vazia";
                else {                
                            Nodo x = desc_ini;
                            msg = "[";
                            while(x.getProx() != null) {                                  
                                        msg += x.getNo()+" ";
                                        x = x.getProx();
                            }
                            msg += x.getNo();
                            msg += "]\n";
                            return msg;                               
                }                       
    }


    public int size() {
                return tamanho;
    }
    
    private void print(String s) {
                System.out.print(s);
    }


    private void println(String s) {
                System.out.println(s);
    }


    private void print(Object o) {
                System.out.print(o);
    }
    
    private void println(Object o) {
                System.out.println(o);
    }
    
}	

// Segunda parte

	public class TesteListaEncadeada {


	            public static void main(String[] args) {
	                        
	                        ListaEnc l = new ListaEnc();
	                        
	                        l.insereInicio("laranja");              
	                        l.insereInicio("banana");
	                        l.insereFinal("pera");
	                        l.listar();
	                        System.out.println("A lista possui "+l.size()+" elementos");
	                        l.insereInicio("limao");
	                        l.insereInicio("mamao");            
	                        l.listar();
	                        l.removeInicio();            
	                        System.out.println("A lista possui "+l.size()+" elementos");
	                        l.listar();
	                        l.removeFinal();
	                        System.out.println("A lista possui "+l.size()+" elementos");
	                        l.listar();
	                        System.out.println("A lista possui "+l.size()+" elementos");
	                        l.inserePos("berganota",2);
	                        l.listar();
	                        l.removePos(0);
	                        l.listar();
	            }
	}