Удаление и вставка элементов в двусвязный список
Условие задачи
Реализовать методы удаления и вставки узлов в двусвязный список:
- удаление узла по значению,
- вставка нового узла после заданного .
Учесть случаи:
- удаление из головы, хвоста или середины,
- вставка в пустой список, в начало или конец,
- обновление связей next и prev.
javaclass Node {
private Integer value;
private Node next;
private Node prev;
}
class LinkedList {
private Node head;
private Node tail;
public void remove(Integer value) {
// TODO
}
public void add(Integer prev, Integer next, Integer value) {
// TODO
}
}