// Atvirkštinis sąrašas
public void DetiAtv(Transportas inf)
{
var d1 = new Mazgas(inf, null);
d1.Kitas = pr;
pr = d1;
}
// Rikiavimas burbuliuko metodu
public void Burbulas()
{
if (pr == null)
{
return;
}
bool keista = true;
while (keista)
{
keista = false;
Mazgas d = pr;
while (d.Kitas != null)
{
if (d.Kitas.Duomenys < d.Duomenys)
{
Transportas Sk = d.Duomenys;
d.Duomenys = d.Kitas.Duomenys;
d.Kitas.Duomenys = Sk;
keista = true;
}
d = d.Kitas;
}
}
}
public void Papildyti(Transportas duom)
{
Mazgas d1 = new Mazgas();
d1.Duomenys = duom;
// if(pr==null)
// pb=d1;
d1.Kitas = pr;
pr = d1;
}
// Sunaikinamas sarasas
public void Naikinti()
{
while (pr != null)
{
d = pr;
pr = pr.Kitas;
// d.Duomenys = null;
d = null;
}
d = pr;
}
//Tiesioginis sąrašas
public void DetiTies(Transportas inf)
{
var d1 = new Mazgas(inf, null);
if (pr != null)
{
pb.Kitas = d1;
pb = pb.Kitas;
}
else // jei sarasas tuscias
{
pr = d1;
pb = pr;
}
}
public void ElementoNaikinimas(Transportas inf)
{
Mazgas vieta = null;
for (Mazgas dd = pr; dd.Duomenys != inf; dd = dd.Kitas) // randa pries salinama esanti mazga
{
vieta = dd;
}
if (vieta == null) // pasalinam pirma
{
Mazgas d = pr;
pr = pr.Kitas;
d = null;
}
else // salinam viduje arba gale
{
Mazgas saliniamas = vieta.Kitas;
vieta.Kitas = saliniamas.Kitas;
saliniamas = null;
}
}
public void Pradzia()
{
d = pr;
}
public void Kitas()
{
d = d.Kitas;
}
public Sarasas()
{
this.pr = null;
this.d = null;
this.pb = null;
}
public Mazgas(Transportas inf, Mazgas adresas)
{
Duomenys = inf;
Kitas = adresas;
}