Witam
Nie potrafie napisać w C# usuwania elementu,nie chodzi tutaj o usuwanie poniekąd "normalne" a takie z własnej listy, i lista.remove(index) nie wystarczy muszę mieć usuwanie napisane od podstaw, aby można było zliczać liczbe operacji,mam napisae dodawanie oraz szukanie,jednak po ciągłych przesiadkach wsk,bez wsk nie ogarniam już tego wszystkiego.
Poniżej kod który mam.
class Box
{
private int wartosc;
public int Wartosc
{
get { return wartosc; }
set { wartosc = value; }
}
private Box nastepny;
public Box(int _wartosc, Box _nastepny)
{
wartosc = _wartosc;
nastepny = _nastepny;
}
internal Box Nastepny
{
get { return nastepny; }
set { nastepny = value; }
}
}
class Lista
{
private Box top; //pierwszy element listy
private int rozmiar;
public static UInt64 licznik = 0;
public int Rozmiar
{
get { return rozmiar; }
set { rozmiar = value; }
}
public Lista()
{
top = null;
licznik++;
rozmiar = 0;
licznik++;
}
public void dodaj(int wartosc)
{
top = new Box(wartosc,top);
licznik++;
rozmiar++;
licznik++;
}
public Box szukaj(int wartosc)
{
Box aktualny = top;
licznik++;
while (aktualny != null)
{
licznik++;
if (aktualny.Wartosc == wartosc) //znaleziono
{
licznik++;
break;
}
else
{
aktualny = aktualny.Nastepny;
licznik++;
}
}
return aktualny;
}
}