3
ответа

Очистка двойного связанного списка

У меня есть двойной связанный список (очередь), я сделал самостоятельно. Я задаюсь вопросом, для очистки связанного списка, достаточно просто удалить ссылки головы и хвоста? Например, общественность освобождает Ясный () {Голова =...
вопрос задан: 16 October 2009 10:22
3
ответа

Является LinkedList в.NET круговым связанным списком?

Мне нужен круговой связанный список, таким образом, я задаюсь вопросом, является ли LinkedList круговым связанным списком?
вопрос задан: 8 July 2009 04:32
3
ответа

ясный () impl в LinkedList Java

Я боюсь, что это - действительно глупый вопрос, но здесь идет: Почему делает четкий метод в беспокойстве реализации LinkedList Java по умолчанию, чтобы обойти список и отсоединить все узлы? Почему не просто отсоединяют...
вопрос задан: 15 June 2009 20:11
2
ответа

Связанный список не принимает следующий элемент (язык C)

Я новичок в языке C и работаю над примером связанного списка. Функция initialize () вроде бы работает нормально, но после первого вызова insert () программа вылетает. Я думаю, что проблема приходит ...
вопрос задан: 14 April 2019 08:45
2
ответа

создание функции, которая принимает функцию в качестве параметра и вызывает ее для каждого элемента связанного списка

нам дан класс связанного списка, и нам нужно создать функцию в этом классе, которая принимает функцию в качестве параметра и вызывает эту функцию в каждом узле списка. мы можем сделать это рекурсивно или ...
вопрос задан: 28 March 2019 00:46
2
ответа

Голова продолжает получать то же значение, что и указатель хвоста в односвязном списке

Я пытаюсь создать односвязный список с узлами, содержащими два параметра. Всякий раз, когда я ставлю в очередь другой узел, используя указатель хвоста, указатель заголовка принимает то же значение, что и новый узел. Я ...
вопрос задан: 24 March 2019 03:21
2
ответа

Используйте сопоставимый интерфейс для сортировки общего связанного списка

Я хочу отсортировать свой самостоятельно реализованный связанный список, используя сопоставимый интерфейс с Java. Мне нужно реализовать метод CompareTo: Вот код для моего класса ListElement: открытый класс ListElement ...
вопрос задан: 19 March 2019 09:07
2
ответа

Свободный связанный список, содержащий структуры, содержащие структуры

Это для школы. Я работаю над реализацией команды Unix 'ls'. Для этого я использую связанные списки каждый раз, когда читаю каталог (поэтому только один раз, если опция -R не установлена). За ...
вопрос задан: 17 January 2019 00:00
2
ответа

Вставка узла в n-й позиции в связанном списке

# Включают & л; iostream > использование пространства имен std; struct node {int data; узел * ссылка; }; узел * голова = NULL; void insert (int data, int n) {node * temp = new node (); temp-> data = data; ...
вопрос задан: 15 January 2019 21:44
2
ответа

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

Я новичок в java. Я реализую рекурсию в связанных списках для печати элементов в обратном порядке, но я думаю, что в моем коде есть семантическая ошибка, проверьте мой код (особенно это ...
вопрос задан: 13 July 2018 13:43
2
ответа

Какова временная сложность размера (), обращаются к LinkedList в Java?

Как заголовок просит, интересно, берет ли размер () метод в классе LinkedList амортизируемый O (1) время или O (n) время.
вопрос задан: 9 December 2015 11:19
2
ответа

LinkedList и самый длинный восходящий порядок подстроки [duplicate]

Приветствия, я немного застрял в проблеме, где в основном пытается найти самую длинную алфавитно упорядоченную подстроку. Со следующим кодом Предположим, что мы делаем такое сравнение. 1 2 3 4 5 2 ...
вопрос задан: 6 January 2015 15:56
2
ответа

Временная сложность удаления узла в отдельно - и двунаправленные связанные списки

Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
вопрос задан: 2 May 2013 22:20
2
ответа

Тетрис: расположение классов

У меня есть написал рабочий клон тетриса, но у него довольно грязный макет. Могу ли я получить обратную связь о том, как реструктурировать мои классы, чтобы улучшить кодирование. Я сосредоточен на том, чтобы сделать мой код таким же общим, как ...
вопрос задан: 19 September 2012 12:41
2
ответа

Действительно ли list.h ядра Linux ориентирован на многопотоковое исполнение?

Действительно ли list.h ядра Linux ориентирован на многопотоковое исполнение?
вопрос задан: 27 August 2012 20:07
2
ответа

двойной свободный или коррупционный (вне) c [дубликат]

Я пишу простую программу linked_list для удаления узла. Но я получаю ошибку времени выполнения: double free или коррупция (out). Если я прокомментирую бесплатное (t1), ошибка исчезнет. Пожалуйста, объясните мою ...
вопрос задан: 27 July 2012 16:58
2
ответа

Итератор для второго до последнего элемента в списке

В настоящее время у меня есть следующее для цикла: для (список < строка > :: iterator jt = it- > begin (); jt! = It- > end () - 1; jt ++) У меня есть список строк, который в большом списке (список < list < строка > & ...
вопрос задан: 21 June 2011 19:35
2
ответа

Связанный список рекурсивный реверс

Я смотрел на код ниже из стэнфордской библиотеки: освободите recursiveReverse (узел структуры ** head_ref) {узел структуры* сначала; узел структуры* отдых;/* пустой список */, если (*head_ref == ПУСТОЙ УКАЗАТЕЛЬ)...
вопрос задан: 25 February 2011 09:08
2
ответа

Как я выполняю итерации класса своего создания в Java?

Я создал класс MyList, который имеет поле частный LinkedList <Пользователь> список; я хотел бы смочь выполнить итерации списка как это: для (Пользовательский пользователь: myList) {//делают что-то с пользователем} (когда...
вопрос задан: 20 November 2010 17:51
2
ответа

Выборка связанного списка в базе данных MySQL

У меня есть таблица базы данных MySQL с этой структурой: идентификатор таблицы INT NOT NULL данные PRIMARY KEY.. next_id ПУСТОЙ УКАЗАТЕЛЬ INT я должен выбрать данные в порядке связанного списка. Например, данный...
вопрос задан: 26 July 2010 18:59
2
ответа

Почему Стек <T> и Очередь <T> реализован с массивом?

Я читаю C# 4.0 вкратце братьями Albahari, и я столкнулся с этим: Стеки реализованы внутренне с массивом, это изменено как требуется, как с Очередью и Списком. (pg 288...
вопрос задан: 8 June 2010 19:03
2
ответа

атомарная подкачка с CAS (использующий gcc синхронизируют builtins),

Сравнивать-и-подкачивать может функционировать использоваться для свопинга переменных атомарно? Я использую C/C++ через gcc на x86_64 RedHat Linux, конкретно __ синхронизируют builtins. Пример: интервал x = 0, y = 1; y =...
вопрос задан: 4 June 2010 15:20
2
ответа

Что правильный путь состоит в том, чтобы сделать изменяемые структуры данных (например, пропустите списки, вывихните деревья) в F#?

Что хороший путь состоит в том, чтобы реализовать изменяемые структуры данных в F#? Причина, которую я спрашиваю, состоит в том, потому что я хочу возвратиться и реализовать структуры данных, о которых я узнал в классе алгоритмов, я взял это...
вопрос задан: 8 May 2010 20:45
2
ответа

Поведение Связанного списка C++

У меня есть некоторый код C, где там два связанных списка (скажите, что A и B), и A вставляется в особом положении в B, и тихое имеет элементы. Как я моделирую то же поведение эффективно с помощью...
вопрос задан: 27 February 2010 23:55
2
ответа

Какова сложность вставки в отсортированный список ссылок в нотации "большого О"?

Какова сложность вставки в отсортированный список ссылок в нотации "большого О"? Позвольте говорят, что у меня есть 5 элементов и что сложность состоит в том, чтобы ввести всех их.Большое спасибо
вопрос задан: 14 November 2009 16:36
2
ответа

Как каждый добавляет LinkedList <T> к LinkedList <T> в C#?

Можно было бы думать простой код llist1. В последний раз. Затем = llist2. Сначала; llist2. Сначала. Предыдущий = llist1. В последний раз; работал бы, однако по-видимому, в LinkedList C#, Во-первых, Наконец, и их свойства, Добираются...
вопрос задан: 8 July 2009 04:33
2
ответа

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

Что самый легкий путь состоит в том, чтобы использовать связанный список в Python? В схеме связанный список определяется просто' (1 2 3 4 5). Списки Python, [1, 2, 3, 4, 5], и кортежи, (1, 2, 3, 4, 5), не, на самом деле...
вопрос задан: 11 November 2008 07:31
1
ответ

Как понять дважды непрерывное назначение `cur = dummy = Node (7)` или `a = b = Node (7)`?

Вот мои четыре фрагмента кода: # CELL-1: Класс определения узла ) dummy.next = ...
вопрос задан: 22 March 2019 06:34
1
ответ

Почему в очереди используется конструктор LinkedList в Java

Я пытался понять встроенный интерфейс очереди в Java. Я понял, как правильно использовать класс. Но я не могу понять, почему он использует конструктор LinkedList, чтобы инициировать себя? почему это ...
вопрос задан: 19 March 2019 13:19
1
ответ

Парный обмен в связанном списке в C ++

void pairWiseSwap (struct node * head) {// Задача - завершить этот метод, если (! head || (head & amp; head- > next == NULL)) return; if (head- > next! = NULL) {int tmp = head- > ...
вопрос задан: 18 March 2019 18:41