java Lista encadeada implementada em Java

Posted 2021-05-08

public class Lista {

	private No _cabeca, _cauda;
	
	//Metodo para inserir elemento no fim da fila
	public void inserirFim(String elemento){
		No novo = new No();
		novo.setNome(elemento);
		
		if(_cabeca == null){
			_cabeca = novo;
		}else{
			this._cauda.setProximo(novo);
		}
		
		this._cauda = novo;
	}
	
	//Metodo para inserir elemento no inicio da lista
	public void inserirInicio(String elemento){
		No novo = new No();
		novo.setNome(elemento);
		
		if(_cabeca == null){
			_cabeca = novo;
			this._cauda = novo;
		}else{
			novo.setProximo(_cabeca);
		}
		_cabeca = novo;
	}
	
	//Metodo para excluir elemento do fim da lista
	public void excluirFim(){
		if(_cabeca == null){
			exibir();
			return;
		}					
		if(_cabeca.getProximo() == null){			
			System.out.println("Retira o elemento "+_cabeca.getNome());
			_cabeca = null;
		}else{
			No ultimo = _cabeca.getProximo();
			No penultimo = _cabeca;
			while(ultimo.getProximo() != null){
				penultimo = ultimo;
				ultimo = ultimo.getProximo();
			}
			penultimo.setProximo(null);
			System.out.println("Retira o elemento "+ultimo.getNome());
		}
		
		this.exibir();
	}
	
	//Metodo para excluir elemento do inicio da lista
	public void excluirInicio(){
		if(_cabeca != null){
			System.out.println("Retira o elemento "+_cabeca.getNome());
			No temp = _cabeca.getProximo();
			_cabeca = temp;			
		}
		exibir();
	}
	
	//Metodo para exibir elementos da lista
	public void exibir(){
		if(_cabeca != null){
			No temp = _cabeca;
			while(temp != null){
				System.out.print(" "+temp.getNome());
				temp = temp.getProximo();
			}			
		}else{
			System.out.println("\nLista vazia");
		}
		System.out.println();
	}	
}