2010-08-03 4 views
1

Какой интерфейс коллекции эффективен для реализации одного и двух связанных списков в java? образец кода пожалуйста?отдельный и дважды связанный список в java?

+0

Пожалуйста, проверьте это. [http://leepoint.net/notes-java/data/collections/lists/simple-linked-list.html](http://leepoint.net/notes-java/data/collections/lists/simple-linked -list.html) –

ответ

1

Правильный интерфейс для реализации двусвязного списка, неудивительно, LinkedList. См. the JavaDoc.

Я не дам вам образец кода здесь; они повсюду в Интернете, и вы можете найти одно исследование за две минуты.

Если по какой-либо причине вам нужен список, связанный по отдельности, вам, вероятно, придется сворачивать свой собственный, используя специальный класс Node. Каждый узел должен иметь только объект данных и указатель на следующий узел.

Смежные вопросы