Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

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

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

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

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог