Estoy haciendo una clase que simule las LinkedList de java, debido a que el manejo de estas es diferente a los arrays me encuentro atascado con un par de métodos.
En el código que dejo a continuación los métodos que están un poco incompletos les puse comentarios para que se entienda que pretende hacer. A parte de la ayuda con estos métodos también necesito, en la medida de lo posible, que estén lo mejor comentados posible para poder entenderlo lo mejor posible.
Clase LinkedList
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package ds;
import java.util.Iterator;
/**
*
* @author Pillado
* @param <T>
*/
@SuppressWarnings("unchecked")
public class LinkedList<T> implements Iterable<T>{
//Hecho por Fran
private ListNode<T> head;
private int len;
public int size() { return this.len; }
public void add(T data) {
ListNode<T> newNode = new ListNode<T>(data);
newNode.setNext(this.head);
this.head = newNode;
++len;
}
public T get(int index) {
if(index<0 || index>=this.len) throw new IndexOutOfBoundsException("Indice fuera de rango: " + index);
if(index==0) return head.getData(); // si queremos el primero de la lista
ListNode<T> node = head; // si no, empezamos por el primero...
while(index-->0) node = node.getNext(); // saltamos de nodo en nodo tantas veces como index
return node.getData();
}
//Hecho por Julio
@Override
public Iterator<T> iterator(){
return new Iterator(){
@SuppressWarnings("FieldMayBeFinal")
private int p = 0;
@Override
public boolean hasNext() {
return (p < len);
}
@Override
public Object next() {
return null;
//return data[p++];//modificar
}
};
}
/**
* Vacía el LinkedList
*/
public void clear(){
for (int i = 0; i < this.len; i++) {
this.remove(i);
}
}
/**
* Inserta el dato en la posición indicada
* @param index indice del array
* @param data dato a almacenar
* @throws IndexOutOfBoundsException indice fuera de rango
*/
public void add(int index, T data){
if(index<0 || index>=this.len) throw new IndexOutOfBoundsException("Indice fuera de rango: " + index);
this.len++;
}
/**
* Modifica el valor en la posición indicada con el nuevo dato
* @param index indice del array
* @param data dato a almacenar
* @throws IndexOutOfBoundsException indice fuera de rango
*/
public void set(int index, T data){
if(index<0 || index>=this.len) throw new IndexOutOfBoundsException("Indice fuera de rango: " + index);
}
/**
* Devuelve el dato de la posición indicada y la elimina del array
* @param index indice a eliminar
* @return dato que se ha eliminado del array
* @throws IndexOutOfBoundsException indice fuera de rango
*/
public T remove(int index){
if(index<0 || index>=this.len) throw new IndexOutOfBoundsException("Indice fuera de rango: " + index);
T data = null;
this.len--;
return data;
}
/**
* Elimina el dato del array. Devuelve un valor indicando si la operación tuvo éxito o no
* @param data dato a eliminar
* @return Booleano, true si se ha eliminado
*/
public boolean delete(T data){
int index = indexOf(data);
if (index != -1) { remove(index); }
return (index != -1);
}
/**
* Devuelve la posición en la que se encuentra dato indicado
* @param data dato a buscar en el array
* @return Indice donde esta la cadena, -1 si no encuentra
*/
public int indexOf(T data){
return 0;
}
}
Clase ListNode
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package ds;
/**
*
* @author Pillado
* @param <T>
*/
public class ListNode<T> {
private T data;
private ListNode next;
ListNode(T data) { this.data = (T) data; }
T getData() { return this.data; }
ListNode getNext() { return this.next; }
void setNext(ListNode<T> nextNode) { this.next = nextNode; }
}
Soy consciente que de esta vez estoy pidiendo demasiado con este problema pero estoy bastante atascado con el. Gracias por la ayuda.
-- MODIFICACÍON --
El problema que tengo trata de manejar los nodos. Cuando hay que añadir un nodo hay que modificar las correspondientes referencias a los nodos, cuando se trata de eliminar un nodo también hay que modificar las referencias y es esto que aun no se como hacerlo.
Los métodos en cuestión están en la clase LinkedList y son los siguientes:
public void add(int index, T data){}
public void set(int index, T data){}
public T remove(int index)
También hay un iterator en el que no se muy bien como sobrescribir el método next.
-- MODIFICACIÓN --
Dejo unas imágenes que muestran los resultados después de usa el método set y add
-- MODIFICACIÓN --
A continuacion dejo tres capturas de pantalla de como tengo implementado los metodos set y add
iterator
.