codigo

package Lista;

public class Pessoa {
	private String nome;
	private Pessoa proximo;
	private Pessoa anterior;

	public Pessoa(String nome){
		this.nome = nome;
	}

	public String getNome() {
		return nome;
	}

	public void setNome(String nome) {
		this.nome = nome;
	}



	public Pessoa getProximo() {
		return proximo;
	}

	public void setProximo(Pessoa proximo) {
		this.proximo = proximo;
	}

	public Pessoa getAnterior() {
		return anterior;
	}

	public void setAnterior(Pessoa anterior) {
		this.anterior = anterior;
	}

	@Override
	public String toString(){
		return "["+this.nome+"]";
	}

}


package Lista;

public class Test {

	public static void main(String args[]){

		Pessoa JhonSnow = new Pessoa("Jhon Snow");
		Pessoa Danerys = new Pessoa("Danerys");
		Pessoa Ayra  = new Pessoa("Ayra");
		Pessoa Sansa = new Pessoa("Sansa");
		Pessoa Drogon = new Pessoa("Drogon");
		Pessoa Tirion = new Pessoa("Tirion");
		Pessoa Varys = new Pessoa("Varys");

	    Ayra.setProximo(Sansa);
	    Sansa.setAnterior(Ayra);
	    Sansa.setProximo(Drogon);
	    Drogon.setAnterior(Sansa);

	   //[Ayra]<->[Sansa]<->[Drogon]
	   // 		         Varys
	                            sansa         drgon
	    Varys.setProximo(Ayra.getProximo().getProximo());
	    Ayra.getProximo().getProximo(
	    		-).setAnterior(Varys);

	    Ayra.getProximo().setProximo(Varys);

	    [A]<-->[C]<-->[F]<-->[L]
	    ADD B
	    B.setProximo(A.getProximo())
	    [A]<-->[C]<-->[F]<-->[L]
	    [B]--->[C]
	    B.setAnterior(A)
	    [A]<-->[C]<-->[F]<-->[L]
	    [A]<---[B]--->[C]
	    A.setProximo(B)
	    [A]<---[C]<-->[F]<-->[L]
	    [A]<-->[B]--->[C]
	        B             C
	    A.getProximo().getProximo().setAnterior(B)
	    [A]<--->[B]<--->[C]<-->[F]<-->[L]
	    ADD G
	                     B   C    F    L
	    G.setProximo(A.gP().gP().gP().gP())
	    [A]<--->[B]<--->[C]<-->[F]<-->[L]
	    [G]--->[L]       B    C    F
	    G.setAnterior(A.gP().gP().gP())
	    [A]<--->[B]<--->[C]<-->[F]<-->[L]
	    [F]<----[G]---->[L]
	       B    C    F
	    A.gP().gP().gP().setProximo(G)
	    [A]<--->[B]<--->[C]<-->[F]<----[L]
	    [F]<--->[G]---->[L]
	       B    C    F    G    L
	    A.gP().gP().gP().gP().gP().setAnterior(G)


	}

}