@Override
public String toString() {
Nodo temp = tos;
String output = "";
if (size > 0) {
output = " (ToS)";
}
for (int i = 0; i < size; i++) {
if (i != size - 1) output = " , " + temp.getDato() + output;
else output = temp.getDato() + output;
temp = temp.getPrevious();
}
return output;
}
public boolean eliminar(String cadena) {
boolean borrado = false;
Nodo mNodo;
Nodo antNodo;
// Buscando el nodo con el número
mNodo = this.Inicio;
while ((mNodo != null) && (!mNodo.getDato().equals(cadena))) {
mNodo = mNodo.getSiguiente();
}
if (mNodo != null) {
if (mNodo == this.Inicio) {
this.Inicio = this.Inicio.getSiguiente();
} else if (mNodo == this.Fin) {
// Llegar al anterior al fin
antNodo = this.Inicio;
while (antNodo.getSiguiente() != mNodo) {
antNodo = antNodo.getSiguiente();
}
this.Fin = antNodo;
this.Fin.setSiguiente(null);
} else {
// Llengar al anterior al buscado
antNodo = this.Inicio;
while (antNodo.getSiguiente() != mNodo) {
antNodo = antNodo.getSiguiente();
}
antNodo.setSiguiente(mNodo.getSiguiente());
}
borrado = true;
}
return borrado;
}
public int buscar(String cadena) {
Nodo mNodo;
int posicion = 0;
// Buscando el nodo con el número
if (this.Inicio != null) {
mNodo = this.Inicio;
while ((mNodo != null) && (!mNodo.getDato().equals(cadena))) {
mNodo = mNodo.getSiguiente();
posicion++;
}
} else {
posicion = -1;
}
return posicion;
}
public boolean modificar(String cadenaanterior, String cadenanueva) {
boolean modificado = false;
Nodo mNodo;
// Buscando el nodo con el número
mNodo = this.Inicio;
while ((mNodo != null) && (!mNodo.getDato().equals(cadenaanterior))) {
mNodo = mNodo.getSiguiente();
}
if (mNodo != null) {
mNodo.setDato(cadenanueva);
modificado = true;
}
return modificado;
}
public void add(T dato) {
Nodo q = new Nodo<>(dato);
if (q.getDato().equals(raiz.getDato())) {}
}