// Suranda vietą, kurioje reikia įterpti naują elementą ir įterpia
// duom – objektas papildymui
public void Įterpti(Mobilus duom)
{
Node d = new Node();
d.Duomenys = duom;
d.Kitas = null;
// jei sąrašas tuščias
if (start == null)
{
start = d;
}
else if (start.Duomenys >= duom)
{
// jeigu elementą reikia sukurti sąrašo pradžioje
d.Kitas = start;
start = d;
}
else
{
// jeigu elementą reikia įterpti sąraše
// randama įterpimo vieta – elementas, už kurio reikia įterpti
Node dd = Vieta(duom);
d.Kitas = dd.Kitas;
// naujas elementas įterpiamas už surasto elemento
dd.Kitas = d;
}
}
public void Papildyti(Mobilus duom)
{
Node d1 = new Node();
d1.Duomenys = duom;
d1.Kitas = start;
start = d1;
}
static void Atrinkti(Studentas senas, string tipas, Studentas naujas)
{
for (senas.Pradžia(); !senas.isEmpty(); senas.Kitas())
{
Mobilus duom = senas.ImtiDuomenis();
if (duom.Tipas == tipas)
{
naujas.Papildyti(duom);
}
}
}
private Node Vieta(Mobilus duom)
{
Node dd = start;
while (dd != null && dd.Kitas != null && duom >= dd.Kitas.Duomenys)
{
dd = dd.Kitas;
}
return(dd);
}
static void Įterpti(StudentsDevices senas, string tipas, StudentsDevices naujas)
{
for (senas.Pradžia(); !senas.isEmpty(); senas.Kitas())
{
Mobilus duom = senas.ImtiDuomenis();
if (duom.Tipas == tipas)
{
naujas.Įterpti(duom);
}
}
}
// Suranda vietą, kurioje reikia įterpti naują elementą ir įterpia
// duom – objektas papildymui
public void Įterpti(Mobilus duom)
{
// jei sąrašas tuščias
if (first.Kitas == last)
{
first.Kitas = new Node(duom, last);
}
else
{
// jeigu elementą reikia įterpti sąraše
// randama įterpimo vieta – elementas, už kurio reikia įterpti
Node dd = Vieta(duom);
// naujas elementas įterpiamas už surasto elemento
dd.Kitas = new Node(duom, dd.Kitas);
}
}
public void Rikiuoti()
{
for (Node d1 = start; d1.Kitas != null; d1 = d1.Kitas)
{
Node maxValue = d1;
for (Node d2 = d1; d2 != null; d2 = d2.Kitas)
{
if (d2.Duomenys <= maxValue.Duomenys)
{
maxValue = d2;
}
}
Mobilus St = d1.Duomenys;
d1.Duomenys = maxValue.Duomenys;
maxValue.Duomenys = St;
}
}
public void RikiuotiMinMax()
{
for (Node d1 = first.Kitas; d1.Kitas != null; d1 = d1.Kitas)
{
Node maxValue = d1;
for (Node d2 = d1; d2.Kitas != null; d2 = d2.Kitas)
{
if (d2.Duomenys <= maxValue.Duomenys)
{
maxValue = d2;
}
}
Mobilus temp = d1.Duomenys;
d1.Duomenys = maxValue.Duomenys;
maxValue.Duomenys = temp;
}
}
static Studentas Skaityti(string fv)
{
var A = new Studentas();
using (var failas = new StreamReader(fv))
{
string eilute;
A.VardasPavardė = eilute = failas.ReadLine();
while ((eilute = failas.ReadLine()) != null)
{
string[] eilDalis = eilute.Split(';');
string modelis = eilDalis[0];
string tipas = eilDalis[1];
int baterija = int.Parse(eilDalis[2]);
Mobilus elem = new Mobilus(modelis, tipas, baterija);
A.Papildyti(elem);
}
}
return(A);
}
public void RikiuotiBurbuliukas()
{
bool switchHappened = true;
Node temp1, temp2;
while (switchHappened)
{
switchHappened = false;
temp1 = temp2 = first.Kitas;
while (temp2.Kitas != null)
{
if (temp1.Duomenys > temp2.Duomenys)
{
switchHappened = true;
Mobilus temp = temp1.Duomenys;
temp1.Duomenys = temp2.Duomenys;
temp2.Duomenys = temp;
}
temp1 = temp2;
temp2 = temp2.Kitas;
}
}
}
public Node(Mobilus duomenys, Node adresas)
{
this.Duomenys = duomenys;
this.Kitas = adresas;
}
public override bool Equals(object objektas)
{
Mobilus telef = objektas as Mobilus;
return(telef.Tipas == Tipas && telef.Modelis == Modelis && telef.Baterija == Baterija);
}
public void Papildyti(Mobilus duom)
{
insertionHelper.Kitas = new Node(duom, last);
insertionHelper = insertionHelper.Kitas;
}
