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

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

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

Я всегда был один, чтобы просто использовать: 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
34 отв.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мне было бы интересно, если существует какая-то логика, чтобы перевернуть связанный список, используя только два указателя. Следующее используется для обращения к одному связанному списку с использованием трех указателей, а именно p, q, r: struct n...
26 нояб. '09 в 7:34
32 отв.

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

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

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

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

Почему вставка в середине связанного списка O (1)?

В соответствии с статьей Википедии о связанных списках, вставка в середине связанного списка считается O (1). Я бы подумал, что это будет O (n). Вам не нужно было бы найти node, который может быть ближе к концу списка? Этот анализ не учитывает обна...
08 мая '09 в 19:21