public void insertAfter(NoDuplo node, NoDuplo node2)
{
node2.setAnterior(node);
node2.setProximo(node.getProximo());
node.setProximo(node2);
tamanho++;
}
public object replaceElement(NoDuplo node, object valor)
{
object aux = node.getElemento();
node.setElemento(valor);
return(aux);
}
public void swapElements(NoDuplo node, NoDuplo node2)
{
object aux = node.getElemento();
node.setElemento(node2.getElemento());
node.setElemento(aux);
}
public NoDuplo before(NoDuplo node)
{
if (isFirst(node))
{
throw new ListIndexOutOfBondException("O índice não existe");
}
return(node.getAnterior());
}
public NoDuplo after(NoDuplo node)
{
if (isLast(node))
{
throw new ListIndexOutOfBondException("O índice não existe");
}
return(node.getProximo());
}
public void insertLast(NoDuplo node)
{
node.setProximo(null);
node.setAnterior(fim.getAnterior());
fim.getAnterior().setProximo(node);
fim.setAnterior(node);
tamanho++;
}
public void insertFirst(NoDuplo node)
{
node.setProximo(inicio.getProximo());
node.setAnterior(null);
inicio.getProximo().setAnterior(node);
inicio.setProximo(node);
tamanho++;
}
public NoDuplo search(NoDuplo node)
{
while (hasNext())
{
if (current == node)
{
return(current);
}
}
throw new ListIndexOutOfBondException("o elemento não existe");
}
public object remove(NoDuplo node)
{
if (isEmpty())
{
throw new EmptyListException("lista vazia");
}
node.getProximo().setAnterior(node.getAnterior());
node.getAnterior().setProximo(node.getProximo());
node.setAnterior(null);
node.setProximo(null);
tamanho--;
return(node.getElemento());
}
public static void Main(string[] args)
{
Lista lista = new Lista();
Console.WriteLine(
"1-tamanho\n",
"2-primeiro\n",
"3-ultimo\n",
"4-antes de:",
"5-depois de:",
"6-substituir:",
"7-trocar:",
"8-inserir antes de:",
"9-inserir depois de:",
"10-inserir no inicio:",
"11-inserir por ultimo:",
"12-remover:"
);
NoDuplo a1 = new NoDuplo(5);
NoDuplo a2 = new NoDuplo(6);
NoDuplo a3 = new NoDuplo(7);
lista.insertLast(a1);
lista.insertFirst(a2);
lista.insertAfter(a2, a3);
Console.WriteLine(lista.first());
/*
* int op = int.Parse(Console.ReadLine());
* switch(op)
* {
* case 1:
* Console.WriteLine(lista.size());
* break;
* case 2:
* Console.WriteLine(lista.first());
* break;
* case 3:
* Console.WriteLine(lista.last());
* break;
* case 4:
* object n = Console.ReadLine();
* break;
* }
*/
}
public ListIterator(Lista lista)
{
this.lista = lista;
this.current = this.lista.first();
}
public Boolean isLast(NoDuplo node)
{
return(this.fim.getAnterior() == node);
}
public Boolean isFirst(NoDuplo node)
{
return(this.inicio.getProximo() == node);
}
