Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 08.02.2015
Сообщений: 19
1

В каких функциях используется двусвязность LinkedList?

20.03.2015, 08:59. Показов 523. Ответов 3
Метки нет (Все метки)

В каких функциях используется двусвязность LinkedList?
Т. е. зачем в каждой ячейке хранить адрес не только следующего, но и предшествующего элемента?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2015, 08:59
Ответы с готовыми решениями:

Для каких вообще целей созданы SortedDictionary<TKey,TVelue> и LinkedList<T>?
Добрый день, решил поглубже изучить коллекции и структуры данных, используемые в c#, так как я...

В каких случаях используется return 0?
Есть задача, но никак не могу понять для чего нужен &quot;return 0&quot; и каким образом можно вернуть...

В каких организация используется Паскаль?
У меня назрел вопрос в каких (обычно) организациях используется Паскаль? И примерно сколько...

<iostream> в каких случаях используется?
Что такое &lt;iostream&gt; расскажите о нем, для чего он используется.

3
Эксперт С++
5046 / 3107 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
20.03.2015, 09:39 2
CppJava, основное преимущество двусвязного списка состоит в том, что по нему можно итерироваться в обоих направлениях, т.е. как из головы в хвост, так и из хвоста в голову.
0
Эксперт Java
4077 / 3811 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 11
20.03.2015, 15:17 3
CppJava, Например есть метод lastIndexOf. Он ищет индекс элемента с конца, и, разумеется, для перемещения "назад" использует ссылку на предшествующий элемент.
0
3516 / 1678 / 604
Регистрация: 29.11.2010
Сообщений: 3,502
20.03.2015, 22:15 4
ArrayList обладает таким же функционалом через ListIterator.

LinkedList условно имеет преимущество в скорости вставки в не конец списка (условно потому, что современные кэши практически нивелируют это преимущество на небольших длинах списков).

Таким образом, LinkedList может иметь смысл использовать в таких местах, где очень много вставок элементов в список. В современных практиках программирования -- из-за поголовной немутабельности -- крайне сложно найти применение такой структуре данных.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.03.2015, 22:15

В каких командах используется селектор ss, а в каких - селектор ds
Доброго дня, народ. Сегодня писал тест по ассемблеру, набрал 18 из 20 баллов. Не ответил на два...

Как определить, в каких полях используется запрос
Добрый день, вот какой вопрос: есть база в access, в ней - запрос, который служит источником...

В каких случаях используется тип данных void
В каких случаях используется этот тип данных при объявлении переменных? В функциях понятно, когда...

Написать, в каких случаях не используется конструктор копирования
2)Написать, в каких случаях не используется конструктор копирования

Port 5555. Для каких целей используется?
Помогите разобраться! В сети предприятия стоит маршрутизатор Asus . Один очень недобросовестный...

Для каких используется приложение с Silverlight и без
Для каких используется приложение с Silverlight и без.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru