Результаты поиска по запросу "linked-list"
Объединить Сортировать связанный список
Недавно я разбирался с некоторыми основами и нашел, что слияние, сортирующее связанный список, является довольно сложной задачей. Если у вас есть хорошая реализация, тогда покажите это здесь.
Шаблоны C ++ - LinkedList
РЕДАКТИРОВАТЬ - ответил ниже, пропустил угловые скобки. Спасибо всем. Я пытался написать элементарный односвязный список, который я могу использовать в других программах. Я хочу, чтобы он мог работать со встроенными и пользовательскими типами, ...
двойное освобождение или коррупция (fasttop)
Следующий раздел моего кода дает мне этот messege при выполнении* glibc обнаружен./a.out: двойное освобождение или повреждение (fasttop): 0x08e065d0 ** Я много раз просматривал код, но не могу понять, как я неправильно ...
Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)
Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...
Обратно связанный список рекурсивно
У меня есть узел, определенный в связанном списке как: typedef struct abc { int id; struct abc *next; }node;Я хочу рекурсивно перевернуть связанный список. Я передаю указатель на голову функции. Мое определение функции выглядит так: node ...
Почему нет неизменного двойного связанного списка в коллекциях Scala?
Смотря наэто [https://stackoverflow.com/q/8039261/770361]вопрос, где спрашивающий интересуется первым и последним экземплярами некоторого элемента вListПохоже, что более эффективным решением было бы использованиеDoubleLinkedList это может искать ...
Как я могу реализовать связанный список в Fortran 2003-2008
Мне нужно реализовать структуру данных списка ссылок для моего кода молекулярной динамики в Фортране 2003/2008. Я использую новейшие компиляторы Фортрана (Intel). Как мне реализовать реализацию связанного списка наилучшим образом? Я бы предпочел ...
Зачем нам нужен list_for_each_safe () для удаления узлов в связанном списке ядра?
Я учусь использовать API связанного списка ядра изlist.h [http://lxr.free-electrons.com/source/include/linux/list.h]. Я узнал, что мне нужно использоватьlist_for_each_safe() при удалении узлов сlist_del() Вместо того, чтобы ...
Указатель на Java LinkedList Node
Я толкаю n записей в JavaLinkedList в точке O (1). Есть несколько уникальных предметов, которые я хотел бы удалить позже в O (1). Я думал о сохранении массива с «указателями» на уникальные узлы наLinkedList так что я могу позже удалить их. есть ...
Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной?
Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной за один проход или если не два прохода?