разработка двухсвязный список на JAVA

[turtles]

Здравствуйте! Подскажите, как правильно начать разрабатывать написание кода для двухсвязный список и с чего для начала нужно начать
Список должен поддерживать следующие методы:
Add,
InsertBefore(value, …)
InsertAfter(value, …)
Delete(…)
Покажите простой пример двухсвязный список или укажите ссылку с примером!

[Vasilyich]

Очень простой пример - http://examplesinjava.blogspot.com/2...m-in-java.html

[turtles]

Вот написал код и объявил все что нужно для работы вроде для двусвязный список
Пример:

public class ListElement {

    private ListElement previous;
    private ListElement next;
    private Object data;

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }

    public ListElement getNext() {
        return next;
    }

    public void setNext(ListElement next) {
        this.next = next;
    }

    public ListElement getPrevious() {
        return previous;
    }

    public void setPrevious(ListElement previous) {
        this.previous = previous;
    }

}

public class TestList {

    private ListElement[] data;

    public void add(Object value) {}

    public void insertBefore(Object befor, Object value){}

    public void insertAfter(Object after, Object value){}

    public void delete(Object value){}
}

Подскажите пожалуйста напримере как можно теперь реализовать или описать 4 метода в классе TestList и работать с ними.
Но нельзя использовать какие-либо встроенные классы-коллекции
(чтобы добавить элемент в конец списка, добавить элемент до указанного; добавить элемент после указанного; удалить переданный элемент.)

[savva]

Только перехожу на Java (есть опыт работы с С++),но мне кажется прежде чем реализовывать функции нужно сделать конструкторы.

Чтобы реализовать вставку перед/после нужно ввести индексацию. Но при удалении придётся заморачиваться с этим делом,так что стоит задуматься,а надо ли тебе это.

А что такое (Object value) ? В твоём понимании?