// 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; }