public void insereInicio(T data)
{
NohLista <T> noh = new NohLista <T>(data);
if (estaVazia())
{
inicio = fim = noh;
}
else
{
inicio.setPrevio(noh);
noh.setNext(inicio);
inicio = noh;
}
}
public void insereFim(T data)
{
NohLista <T> noh = new NohLista <T>(data);
if (estaVazia())
{
inicio = fim = noh;
}
else
{
fim.setNext(noh);
noh.setPrevio(fim);
fim = noh;
}
}
public void imprimeDE()
{
if (estaVazia())
{
Console.WriteLine("Lista Vazia");
}
else
{
string result = "Lista Atual: ";
for (NohLista <T> aux = fim; aux != null; aux = aux.getPrevio())
{
result += aux.getData() + ((aux != inicio) ? "<-" : "");
}
Console.WriteLine(result);
}
}
public void imprimeED()
{
if (estaVazia())
{
Console.WriteLine("Lista Vazia");
}
else
{
string result = "Lista Atual: ";
for (NohLista <T> aux = inicio; aux != null; aux = aux.getNext())
{
result += aux.getData() + ((aux != fim) ? "->" : "");
}
Console.WriteLine(result);
}
}
public override void imprime()
{
if (estaVazia())
{
Console.WriteLine("Pilha Vazia");
}
else
{
Console.WriteLine("Pilha Atual: ");
NohLista <T> aux = inicio;
while (aux != null)
{
Console.WriteLine(aux.getData());
aux = aux.getNext();
}
}
}
public override void imprime()
{
if (estaVazia())
{
Console.WriteLine("Fila Vazia");
}
else
{
string result = "Fila Atual: ";
NohLista <T> noFila = inicio;
while (noFila != null)
{
result += noFila.getData() + " ";
noFila = noFila.getNext();
}
Console.WriteLine(result);
}
}
public T removeFim()
{
if (estaVazia())
{
throw new Exception("Vazia");
}
T aux = fim.getData();
fim = fim.getPrevio();
if (fim != null)
{
fim.setNext(null);
}
else
{
inicio = null;
}
return(aux);
}
public Lista()
{
inicio = fim = null;
}
public void setNext(NohLista <T> next)
{
this.next = next;
}
public void setPrevio(NohLista <T> previo)
{
this.previo = previo;
}
public NohLista(T data, NohLista <T> previo, NohLista <T> next)
{
this.previo = previo;
this.data = data;
this.next = next;
}
public NohLista(T data)
{
previo = next = null;
this.data = data;
}
public NohLista()
{
previo = next = null;
}
