• Author / Uploaded
• Cristina Calero

Citation preview

LISTAS CIRCULARES SIMPLES INSERCION

ELIMINACION

LISTAS CIRCULARES DOBLEMENTE ENLAZADAS IMPLEMENTACION EN JAVA Nodo principal public class Nodo { private Integer dato; private Nodo anterior; private Nodo siguiente; }

Método Insertar al inicio public void insertarInicio(Integer d){ Nodo nuevo=new Nodo(d); if(inicio==null) inicio=nuevo; else{ Nodo aux=inicio; while(aux.getSiguiente()!=inicio) aux=aux.getSiguiente(); aux.setSiguiente(nuevo); nuevo.setAnterior(aux); nuevo.setSiguiente(inicio); inicio.setAnterior(nuevo); inicio=nuevo; } } Método insertar al final public void insertarFinal(Integer d){ Nodo nuevo=new Nodo(d); if(inicio==null) inicio=nuevo; else{ Nodo aux=inicio; while(aux.getSiguiente()!=inicio) aux=aux.getSiguiente(); aux.setSiguiente(nuevo); nuevo.setAnterior(aux); nuevo.setSiguiente(inicio);

inicio.setAnterior(nuevo); } }

Método insertar ordenadamente public void agregarOrdenados(Integer d){ Nodo nuevo=new Nodo(d); if(inicio==null) inicio=nuevo; else{ Nodo aux=inicio; while((aux.getSiguiente()!=inicio) && (aux.getDato()0){ int cont =1; Nodo aux=inicio; while((aux.getSiguiente()!=inicio) && (cont