// 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;
}
//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;
}
}
//-------------------------------------
// METODAI
//-------------------------------------
/// <summary>
/// Duomenų nuskaitymo metodas
/// </summary>
/// <param name="fv"> Duomenų failas </param>
/// <param name="imone"> Įmonės pavadinimas </param>
/// <returns></returns>
static Sarasas SkaitytiTransp(string fv, out string imone)
{
var Transp = new Sarasas();
using (StreamReader srautas = new StreamReader(fv, Encoding.GetEncoding(1257)))
{
string eilute;
eilute = srautas.ReadLine();
imone = eilute;
while ((eilute = srautas.ReadLine()) != null)
{
string[] eilDalis = eilute.Split(';');
int numeris = int.Parse(eilDalis[0]);
string pav = eilDalis[1];
int ilgis = int.Parse(eilDalis[2]);
int stotsk = int.Parse(eilDalis[3]);
Transportas transportas = new Transportas(numeris, pav, ilgis, stotsk);
Transp.DetiTies(transportas);
}
}
return(Transp);
}
public override bool Equals(object obj)
{
Transportas elem = obj as Transportas;
return(elem.numeris == numeris && elem.pav == pav && elem.ilgis == ilgis && elem.stotsk == stotsk);
}
public Mazgas(Transportas inf, Mazgas adresas)
{
Duomenys = inf;
Kitas = adresas;
}