package lista;
public class Lista implements ILista{
class Nodo{
public String dato;
public Nodo enlace;
Nodo (String n){
dato = n;
enlace = null;
}
}
Nodo inicio;
public Lista(){
inicio = null;
}
@Override
public boolean vacía(){
return (inicio == null);
}
/**
*
* @return
*/
@Override
public int tamaño(){
int n=0;
Nodo temporal=inicio;
while (temporal != null) {
n++;
temporal = temporal.enlace;
}
return n;
}
@Override
public boolean buscar(String elemento){
Nodo temporal = inicio;
while (temporal != null) {
if (elemento.equals(temporal.dato))
return true;
else
temporal= temporal.enlace;
}
return false;
}
@Override
public String recorrer(){return null;
}
@Override
public void insertar(String elemento){
Nodo n = new Nodo(elemento);
// donde se inserta???
// al frente?
// al final?
// en el medio?
}
@Override
public boolean eliminar(String elemento){
return false;
// elimina a un elemento especifico
}
/**
*
* @return
*/
@Override
public String eliminar(){ // elimina el primer elemento
String temporal = inicio.dato;
inicio = inicio.enlace;
return temporal;
}
}