VPF::[Java] Двусвязный список - Форум программистов

turtles

Дата 4.8.2011, 07:59 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 49
Регистрация: 17.2.2011

Репутация: нет
Всего: нет

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

Stolzen

Дата 4.8.2011, 15:47 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1041
Регистрация: 17.10.2005

Репутация: нет
Всего: 48

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

--------------------

datatalks.ru - анализ данных, статистика, машинное обучение

turtles

Дата 4.8.2011, 17:47 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 49
Регистрация: 17.2.2011

Репутация: нет
Всего: нет

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

Код


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

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »