Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Java] Двусвязный список

Автор: turtles 4.8.2011, 07:59

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

Автор: Stolzen 4.8.2011, 15:47

Посмотрите исходник LinkedList в самой джаве.

Автор: turtles 4.8.2011, 17:47

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

Код


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 и работать с ними.
Но нельзя использовать какие-либо встроенные классы-коллекции
(чтобы добавить элемент в конец списка, добавить элемент до указанного; добавить элемент после указанного; удалить переданный элемент.)