Домашнее задание #1

Написать свой аналог linkedList или arrayList.
Класс должен соответствовать методам описаным в interface:

public interface List<T> {
    void add(T value);
    void add(T value, int index);
    void addAll(List<T> list);
    T get(int index);
    void set(T value, int index);
    T remove(int index); // возвращаем элемент, который удалили
    T remove(T t);
}

Для LinkedList советую делать "ячейку" вложенным классом

private static class Node<T> {
    private Node<T> prev;
    private T value;
    private Node<T> next;
    // + конструктор, геттеры и сеттеры
}

Код залить на github как pull request

Рекомендованная литература к прочтению:

• https://habr.com/en/post/127864/
• https://habr.com/en/post/128269/