Вопросы с тегом 'linked-list'

Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элемент. Связанные списки предлагают O (1) вставить после и удаление любого элемента с известным местоположением памяти, конкатенацией O (1) и O (1) доступа спереди (и, возможно, назад), а также O (1) следующего элемента доступ. Случайный доступ и вставка/удаление случайных индексов имеют сложность O (n) и обычно не реализуются.
33
ответов

Когда использовать LinkedList над ArrayList?

Я всегда был один, чтобы просто использовать: List<String> names = new ArrayList<>(); Я использую интерфейс как имя типа для переносимости, поэтому, когда я задаю такие вопросы, я могу переработать свой код. Когда следует использовать...
задан 27 нояб. '08 в 4:36
24
ответов

Как определить цикл в связанном списке?

Скажем, у вас есть связанная структура списка в Java. Он состоит из узлов: class Node { Node next; // some user data } и каждый Node указывает на следующий node, за исключением последнего node, который имеет значение null для следующего. ...
задан 18 апр. '10 в 20:08
13
ответов

Когда мне следует использовать список против LinkedList

Когда лучше использовать List(Of T) vs a LinkedList(Of T)?
задан 04 окт. '08 в 11:23
7
ответов

Почему std:: list:: reverse имеет O (n) сложность?

Почему обратная функция для класса std::list в стандартной библиотеке С++ имеет линейное время выполнения? Я бы подумал, что для двусвязных списков обратная функция должна быть O (1). Обращение к двусвязному списку должно включать только переключен...
задан 24 февр. '16 в 23:18
32
ответов

Массив против связанного списка

Почему кто-то хочет использовать связанный список по массиву? Кодирование связанного списка, без сомнения, немного больше, чем использование массива, и можно задаться вопросом, что бы оправдывало дополнительные усилия. Я думаю, что вставка новых эл...
задан 03 окт. '08 в 16:35
26
ответов

Связанный список Python

Какой самый простой способ использовать связанный список в python? В схеме связанный список определяется просто '(1 2 3 4 5). Списки Python, [1, 2, 3, 4, 5] и кортежи, (1, 2, 3, 4, 5), на самом деле не являются связанными списками, а связанные списк...
задан 11 нояб. '08 в 10:31
6
ответов

Как создать структуру данных связанного списка в Java?

Какой лучший способ создать связанный список в Java?
задан 13 авг. '08 в 19:29
7
ответов

Как реализуется список Python?

Это связанный список, массив? Я искал вокруг и только нашел, что люди догадываются. Мои знания C недостаточно хороши, чтобы посмотреть исходный код.
задан 12 окт. '10 в 20:56
17
ответов

Объясните, как работает поиск цикла node в циклическом списке?

Я понимаю, что встреча в Черепахе и Харе завершает существование цикла, но как перемещение черепахи до начала связанного списка, удерживая зайца на месте встречи, а затем перемещая оба шага одновременно, они встречаются в начальной точке цикл?
задан 29 мая '10 в 21:47
10
ответов

Почему в связанных списках используются указатели вместо хранения узлов внутри узлов

Я работал со связанными списками раньше, чем на Java, но я очень новичок в С++. Я использовал этот класс node, который был предоставлен мне в проекте просто отлично class Node { public: Node(int data); int m_data; Node *m_next; }; но...
задан 09 апр. '15 в 19:17
32
ответов

Как отменить односвязный список, используя только два указателя?

Мне было бы интересно, существует ли какая-то логика, чтобы перевернуть связанный список, используя только два указателя. Для обращения к одиночному связанному списку используется три указателя, а именно p, q, r: struct node { int data; str...
задан 26 нояб. '09 в 7:34
12
ответов

Когда использовать связанный список по списку массива/массива?

Я использую много списков и массивов, но мне еще предстоит встретить сценарий, в котором список массивов не может быть использован так же легко, как, если не проще, связанного списка. Я надеялся, что кто-то может дать мне несколько примеров, когда св...
задан 26 дек. '08 в 9:52
32
ответов

Реверсирование связанного списка в Java, рекурсивно

Я уже некоторое время работает над Java-проектом для класса. Это реализация связанного списка (здесь называется AddressList, содержащий простые узлы, называемые ListNode). Уловка состоит в том, что все должно быть сделано с помощью рекурсивных алгор...
задан 10 дек. '08 в 4:51
14
ответов

При каких обстоятельствах связаны списки ссылок?

В большинстве случаев я вижу, что люди пытаются использовать связанные списки, мне кажется, что это плохой (или очень плохой) выбор. Возможно, было бы полезно изучить обстоятельства, при которых связанный список является или не является хорошим выбор...
задан 12 марта '10 в 1:30
11
ответов

Какой самый быстрый алгоритм для сортировки связанного списка?

Мне любопытно, может ли O (n log n) лучше всего связать список.
задан 06 окт. '09 в 14:51