Você está na página 1de 4

ADICIONANDO UM ELEMENTO N INCIO DUMA LISTA LIGADA

public class Inicio{ public static void main (String []args){ private No primeiro; private No ultimo; private int totalelementos; public void AddInicio(Object elemento) { No novo = new No(this.primeiro, elemento); this.primeiro = novo; if(this.totalelementos == 0){ this.ultimo = this.primeiro; } this.totalelementos++; } } }

ADICIONANDO UM N NO FIM DUMA LISTA LIGADA

public class Fim { public static void main (String []args){ private No primeiro; private No ultimo; private int totalelementos; public void AddFim(Object elemento) { if (this.totalelementos == 0) { this.AddInicio(elemento); } Else { No novo = new No(elemento); this.ultimo.setProximo(novo); this.ultimo = novo; this.totalelementos++; } } } }

ADICIONANDO UM N ENTRE NS NUMA LISTA LIGADA

public class EntreNos{ public static void main (String []args){ private int totalelementos; public void EntreNos(int posicao, Object elemento) { if(posicao == 0){ this.AddInicio(elemento); } else if(posicao == this.totalelementos){ this.AddFim(elemento); } else { No anterior = this.pegaNo(posicao - 1); No novo = new No(anterior.getProximo(), elemento); anterior.setProximo(novo); this.totalelementos++; } } } }

APAGANDO UM N NUMA LISTA LIGADA

public class RemoveInicio{ public static void main (String []args){ private No primeiro; private No ultimo; private int totalelementos; public void RemoveInicio() { if (!this.posicaoOcupada(0)) { throw new IllegalArgumentException("Posio no existe"); } this.primeiro = this.primeiro.getProxima(); this.totalelementos--; if (this.totalelementos == 0) { this.ultimo = null;
} } } }

Você também pode gostar