linked-list- все статьи тега ➜ страница 0
Удаление всех вхождений слова в списке ссылок
Я пытаюсь получить метод, который удаляет все вхождения слова из связанного списка (слов). Метод, который я сделал, удаляет все случаи, но не первый? Вот мой метод удаления: public void removeAll(){ for(int x = 0; x < words.size(); x++){ if(words.get(x).equalsIgnoreCase(inputWord)){ words.remove(x); } } out2.setText("Word '" + inputWord + "' all occurrence's have been removed."); System.out.println(words); } Если бы слова были: words = "add", ...
Массив / связанный список: производительность зависит от * направления * обхода? [закрытый]
Этот пост разделен на два основных раздела. В первом разделе представлены оригинальные тестовые случаи и результаты, а также мои мысли об этом. Во втором разделе подробно описывается модифицированный тестовый случай и его результаты. Первоначальное название этой темы было "полная итерация по массиву значительно быстрее, чем со связанным списком". Название было изменено в связи с новыми результатами тестирования (представленными во втором разделе). Раздел первый: первоначальный тест Дело Дл ...
C++ - стек со связанным списком-ошибка плохой памяти?
В настоящее время я пишу стек, который реализуется с помощью связанного списка. Я получаю эту ошибку: Unhandled exception at 0x75249617 in STACK_LinkedList.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x002ee8f8. Я полагаю, что это, возможно, происходит от моих push() или pop() функций. Я не могу найти свою ошибку. Я довольно новичок в связанных списках, поэтому мне немного трудно найти ошибки. Вот моя функция push(): // Adds an item to the top of the stack template &l ...
Когда использовать LinkedList над ArrayList в Java?
Я всегда был один, чтобы просто использовать: List<String> names = new ArrayList<>(); Я использую интерфейс в качестве имени типа для мобильность, так что когда я задаю такие вопросы, я могу переделать мой код. когда LinkedList использоваться по ArrayList и наоборот? ...
Массив против связанного списка
Почему кто-то хочет использовать связанный список над массивом? кодирование связанного списка, без сомнения, немного больше работы, чем использование массива, и можно задаться вопросом, что оправдывает дополнительные усилия. Я думаю, что вставка новых элементов тривиальна в связанном списке, но это основная работа в массиве. Есть ли другие преимущества использования связанного списка для хранения набора данных по сравнению с хранением его в массиве? этот вопрос не дубликат этот вопрос потому ...
Списки В Python
какой самый простой способ использовать связанный список в Python? В схеме связанный список определяется просто '(1 2 3 4 5). Списки питона,[1, 2, 3, 4, 5], и кортежи, (1, 2, 3, 4, 5), фактически не являются связанными списками, а связанные списки имеют некоторые хорошие свойства, такие как конкатенация с постоянным временем и возможность ссылаться на отдельные их части. Сделайте их неизменными, и с ними действительно легко работать! ...
Объясните, как найти узел запуска цикла в цикле связанного списка работы?
Я понимаю, что встреча черепахи и Зайца завершает существование цикла, но как перемещение черепахи в начало связанного списка, сохраняя зайца в месте встречи, а затем перемещая оба шага за раз, заставляет их встречаться в начальной точке цикла? ...
Какой самый быстрый алгоритм сортировки связанного списка?
Мне любопытно, если O (N log n) - это лучшее, что может сделать связанный список. ...
Бинарные деревья против связанных списков против хэш-таблиц
Я создаю таблицу символов для проекта, над которым я работаю. Мне было интересно, какие мнения людей о преимуществах и недостатках различных методов, доступных для хранения и создания таблицы символов. Я сделал немного поиска и наиболее часто рекомендуемыми являются бинарные деревья или связанные списки и хэш-таблицы. Каковы преимущества и недостатки всего вышеперечисленного? (работает на c++) ...