Я пытаюсь создать связанный список на основе ссылок, кто-нибудь сможет привести мне пример?
Может ли кто-нибудь предоставить мне пример связанного списка на основе ссылок?
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
Я создал связанный список с этим. общедоступный список LinkedList‹String› = новый LinkedList‹String›(); Требуются ли по-прежнему головы или итераторы для создания связанного списка??
- person Max; 06.06.2010
Ну, это зависит от того, требуется ли вам реализовать полный интерфейс списка 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