Jest to praca domowaUsuń element o indeksie N, LinkedList
Zostałem poproszony, aby usunąć element KTH z LinkedList. Dostałem również jego rozmiar: int N
. Pytanie brzmi: jak zaktualizować rozmiar mojej listy po usunięciu węzła na pozycji "k"? Jeśli coś jest nie tak z logiką w moim kodzie, wspomnij o tym.
Nie chcę rozwiązania tylko wskazówek, dzięki.
int N;
Node first;
// delete the kth element (where k is between 0 and N-1 inclusive)
public void delete (int k) {
if (k < 0 || k >= N)
throw new IllegalArgumentException();
Node x = first;
if(k == 0){
first = x.next;
N = N - 1;
}
for(int i = 1; i < k; i++){
x = x.next;
N = N - 1;
}
x.next = x.next.next;
N = N - 2;
}
Myślę, że mogę zrobić coś złego z wielkością listy (int N).
Czy rozmiar tej listy nie będzie mniejszy po usunięciu jednego elementu? – qxz
Czy jest to lista pojedynczo połączona lub podwójnie powiązana? – qxz
pojedynczo-połączona lista – Hello