Результаты поиска по запросу "linked-list"

6 ответов

Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)

Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...

1 ответ

Оптимизирован ли Java LinkedList для получения (индексации) в обратном порядке, когда это необходимо?

Я работал над некоторыми способами оптимизации LinkedList. Кто-нибудь знает, оптимизирован ли класс Java LinkedList по умолчанию Java для выполненияget() операции в обратном порядке? Например: // Some LinkedList list that exists with n elements; ...

4 ответа

Обратно связанный список рекурсивно

У меня есть узел, определенный в связанном списке как: typedef struct abc { int id; struct abc *next; }node;Я хочу рекурсивно перевернуть связанный список. Я передаю указатель на голову функции. Мое определение функции выглядит так: node ...

ТОП публикаций

3 ответа

затем пытается использовать

1 ответ

разница между двусторонними связанными списками и двусвязным списком

Я не понимаю разницы между двунаправленным и двусвязным списком.В чем главное различие между ними?

15 ответов

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

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

3 ответа

Как списки реализованы в Haskell (GHC)?

Мне просто было любопытно узнать о некоторых точных деталях реализации списков в Haskell (ответы, специфичные для GHC, хороши) - это наивные связанные списки...

5 ответов

Растущая структура данных в MATLAB

Мне нужно создать очередь в Matlab, которая содержит очень большие структуры. Я не знаю, насколько большой станет эта очередь. Matlab не имеет связанных спис...

1 ответ

Не знакомьтесь, знакомства JTable

Я нашел образец с обновлением данных, но он использует DefaultTableModel. Когда я создаю свою собственную TableModel и свой собственный класс данных, когда я добавляю данные в JTable, они не обновляются. Как мне добавить слушателя к моей ...

2 ответа

Используйте связанный список для реализации очереди приоритетов

Я реализовал приоритетную очередь, используя связанный список. В этой очереди приоритетов наименьшее значение int имеет наибольшее значение, и поэтому при вы...