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

1 ответ

 (таким образом downvote).

аюсь понятьпочему Java ArrayDeque лучше, чем Java LinkedListпоскольку они оба реализуют интерфейс Deque. Я не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то проливает больше света на реализацию ArrayDeque, это будет ...

1 ответ

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

шал вопрос интервью: «Распечатать односвязный список задом наперед, в постоянном пространстве и линейном времени». Мое решение состояло в том, чтобы полностью изменить связанный список и затем напечатать его так. Есть ли другое решение, которое ...

1 ответ

Вы можете сделать это с помощью лямбда-выражения Java 8:

ужно отсортировать связанный список по алфавиту. У меня есть связанный список полных имен пассажиров, и мне нужно отсортировать имена пассажиров в алфавитном порядке. Как можно это сделать? У кого-нибудь есть ссылки или видео?

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

1 ответ

@ Aman вопрос действителен .. Так что эта функция не будет работать при удалении LAST NODE. У кого-нибудь есть ответы?

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

1 ответ

SLinkedList и узел в Java

Начнем с того, что да, это для задания в классе, но мое непонимание того, как оно работает, выше, чем я хочу. Нам дали 3 класса, они следующие: SLinkedList.java package chapter3.linkedList; public class SLinkedList<V> { // instance variables. ...

1 ответ

Как я могу реализовать связанный список в Fortran 2003-2008

Мне нужно реализовать структуру данных списка ссылок для моего кода молекулярной динамики в Фортране 2003/2008. Я использую новейшие компиляторы Фортрана (Intel). Как мне реализовать реализацию связанного списка наилучшим образом? Я бы предпочел ...

1 ответ

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

Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной за один проход или если не два прохода?

1 ответ

Итератор LinkedList удалить [дубликат]

Возможный дубликат: Эффективный эквивалент для удаления элементов во время итерации коллекции [https://stackoverflow.com/questions/223918/efficient-equivalent-for-removing-elements-while-iterating-the-collection] private LinkedList ...

1 ответ

записать голос в очередь <byte []> и отправить его на сервер

Я занимаюсь разработкой голосового приложения. Мне нужна какая-то очередь в буфере, чтобы я непрерывно записывал в поток, помещал в очередь буферы, заполненные байтами, и передавал их на сервер, а я беру следующий буфер из очереди. Вот код ...

1 ответ

Можно ли реализовать связанный список XOR в C ++, не вызывая неопределенного поведения?

XOR связанный список [http://en.wikipedia.org/wiki/XOR_linked_list]является модифицированной версией обычного двусвязного списка, в котором каждый узел хранит только один «указатель» вместо двух. Этот «указатель» состоит из XOR следующего и ...