Может ли кто-нибудь предоставить мне пример связанного списка на основе ссылок?

Я пытаюсь создать связанный список на основе ссылок, кто-нибудь сможет привести мне пример?


person Max    schedule 05.06.2010    source источник
comment
См. Как реализовать связанный список в Java?. В Java все связанные списки основаны на ссылках.   -  person Matthew Flaschen    schedule 05.06.2010
comment
@Gabriel Да, это действительно домашняя работа.... @Matthew Спасибо за помощь!!   -  person Max    schedule 05.06.2010
comment
Двойная или простая ссылка? Это не должно быть слишком сложно сделать самостоятельно. Что вам нужно, так это класс элемента для формирования базового контейнера с одной ссылкой на объект и другими ссылками, которые можно использовать для связывания.   -  person James P.    schedule 05.06.2010


Ответы (1)


Это не ответ как таковой, но следующий класс домена должен помочь вам начать:

public class Element{

private Object objectLink;

private Element nextElement;
private Element previousElement;

// Getter and setter methods here

}

Что вам нужно добавить к этому, так это класс, который позволяет добавлять, удалять и проверять состояние списка (пусто, размер и т. д.).

person James P.    schedule 05.06.2010
comment
Я создал связанный список с этим. общедоступный список LinkedList‹String› = новый LinkedList‹String›(); Требуются ли по-прежнему головы или итераторы для создания связанного списка?? - person Max; 06.06.2010
comment
Ну, это зависит от того, требуется ли вам реализовать полный интерфейс списка java.sun.com/j2se/1.4.2/docs/api/java/util/List.html или если требуется создать что-то, что соответствует этому описанию en.wikipedia.org/wiki/Linked_list - person James P.; 06.06.2010