public String toString()
{
StringBuilder builder = new StringBuilder();
for (KetiranyuLancoltListaElem <T> elem = eleje; elem != null; elem = elem.Kovetkezo)
{
builder.Append(elem.Ertek.ToString()).Append(" ");
}
return(builder.ToString());
}
private KetiranyuLancoltListaElem <T> Utolso()
{
KetiranyuLancoltListaElem <T> utolso = eleje;
// ha üres a lista vagy az aktuális elem után már nincs elem
while (utolso != null && utolso.Kovetkezo != null)
{
utolso = utolso.Kovetkezo;
}
return(utolso);
}
public T pop()
{
// ha üres a sor
if (eleje == null)
{
throw new InvalidOperationException();
}
T ertek = eleje.Ertek;
eleje = eleje.Kovetkezo;
return(ertek);
}
public void push(T ertek)
{
KetiranyuLancoltListaElem <T> utolso = Utolso();
KetiranyuLancoltListaElem <T> elem = new KetiranyuLancoltListaElem <T>(ertek, null, utolso);
if (utolso == null)
{
// üres a sor
eleje = elem;
}
else
{
// az utolsó az utolsó előtti lesz
utolso.Kovetkezo = elem;
}
}
public Sor()
{
this.eleje = null;
}
public KetiranyuLancoltListaElem(T ertek, KetiranyuLancoltListaElem <T> kovetkezo, KetiranyuLancoltListaElem <T> elozo)
{
Ertek = ertek;
Kovetkezo = kovetkezo;
Elozo = elozo;
}