Возвращается void
Использование двух индексов
private void remove(int index, int current, Node n) {
if (n == null || index <= 0 || (index == 1 && n.next == null) {
throw new IndexOutOfBoundsException();
}
if (current == index - 1) {
// Remove 'n.next'.
n.next = n.next.next;
} else {
remove(index, current + 1, n.next);
}
}
Использование
public void remove(int index) {
if (first == null || index < 0) {
throw new IndexOutOfBoundsException();
}
if (index == 0) {
// Remove 'first'.
first = first.next;
} else {
remove(index, 0, first);
}
size--;
}
Использование одного индекса
Требуется только один индекс:
private void remove(int index, Node n) {
if (n == null || index <= 0 || (index == 1 && n.next == null) {
throw new IndexOutOfBoundsException();
}
if (index == 1) {
// Remove 'n.next'.
n.next = n.next.next;
} else {
remove(index - 1, n.next);
}
}
Использование
public void remove(int index) {
if (first == null || index < 0) {
throw new IndexOutOfBoundsException();
}
if (index == 0) {
// Remove 'first'.
first = first.next;
} else {
remove(index, first);
}
size--;
}
Возвращается Node
Еще лучше вернуть Node
вместо void
:
private Node remove(int index, Node n) {
if (n == null || index < 0) {
throw new IndexOutOfBoundsException();
}
if (index == 0) {
// Remove 'n' and return the rest of the list.
return n.next;
}
// 'n' stays. Update the rest of the list and return it.
n.next = remove(index - 1, n.next);
return n;
}
Использование
public void remove(int index) {
first = remove(index, first);
size--;
}