Como implementar clase nodo y doubleLinkedList java
Enviado por David Guillermo Fonseca Ramirez • 30 de Agosto de 2018 • Trabajos • 569 Palabras (3 Páginas) • 122 Visitas
public class Nodo<T> {
public Nodo<T> siguiente;
public T dato;
public Nodo( T pdato) {
siguiente = null;
dato = pdato;
}
public void cambiarSiguiente(Nodo<T> pSiguiente)
{
siguiente=pSiguiente;
}
public T darElemento()
{
return dato;
}
}
public class DoubleLinkedList<T> implements IDoublyLinkedList<T>{
private int numeroItems;
private Nodo<T> raiz;
private Nodo<T> ultimo;
public DoubleLinkedList()
{
raiz=null;
ultimo=null;
numeroItems=0;
}
public void agregar(T valor) {
if(raiz==null) {
raiz=new Nodo<T>(valor);
ultimo=raiz;
}
else
{
Nodo<T> nuevo= new Nodo<T>(valor);
nuevo.cambiarSiguiente(raiz);
raiz=nuevo;
}
}
public boolean estaVacia() {
return numeroItems == 0;
}
public T obtener(int indice) {
if (indice < 0 || indice >= numeroItems) {
throw new IllegalArgumentException("Error");
}
if (indice == 0) {
return obtenerPrimero();
}
if (indice == numeroItems - 1) {
return obtenerUltimo();
}
...