однократно и двусвязный список в Java? - PullRequest
1 голос
/ 03 августа 2010

Какой интерфейс коллекции эффективен для реализации одно- и двусвязного списка в Java? Пример кода, пожалуйста?

1 Ответ

1 голос
/ 03 августа 2010

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

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

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

...