0
ответов
как найти средний узел в односвязном списке без обхода?
как найти средний узел в односвязном списке без обхода? возможно ли это в первую очередь? В одном обходе Я использую традиционный метод использования двух указателей, один из которых перескакивает на 2 позиции и ...
вопрос задан: 16 January 2011 19:09
0
ответов
Векторы - это частный случай связанных списков?
Когда я говорю о STL, несколько одноклассников сказали мне, что «векторы связаны списки ". У меня есть еще один аргумент, что если вы вызываете метод erase () с помощью итератора, он нарушает ...
вопрос задан: 15 January 2011 14:20
0
ответов
Переключение двух элементов в связанном списке
Есть ли способ переключить два элемента в связанном списке без их удаления и повторной установки? В настоящее время я использую следующий код: void exchange (int i, int j) {int [] temp = matrix.get (i); ...
вопрос задан: 13 January 2011 16:43
0
ответов
Создание связанного списка с LINQ
Что такое самый быстрый способ упорядочить неупорядоченный список элементов по индексу предшественника (или родительского) элемента с помощью LINQ? Каждый элемент имеет уникальный идентификатор и идентификатор предшественника (или родителя) этого элемент
вопрос задан: 9 January 2011 19:52
0
ответов
Головной узел в связанных списках
У меня проблемы с пониманием природы первого узла или так называемого заголовка в структуре данных связанного списка. Связанный список состоит из узлов, и каждый узел содержит некоторые данные и ...
вопрос задан: 20 December 2010 01:18
0
ответов
Размышления о том, как реализовать?
Я портирую очень старый c-код в c ++ и наткнулся на связанный список, реализованный в массиве. Элемент представляет собой простую структуру: элемент структуры
{void * m_ptrData; короче ...
вопрос задан: 10 December 2010 18:58
0
ответов
Синхронизация доступа к двусвязный список
Я пытаюсь реализовать (особый вид) двусвязный список на C, в среде pthreads, но используя только инструкции синхронизации с оболочкой C, такие как атомарный CAS и т. д., а не pthread ...
вопрос задан: 3 December 2010 11:29
0
ответов
Два способы реализации связанного списка: что лучше?
Обычно я знаю два способа разработать общую структуру данных связанного списка на C. И мне интересно, какой из них лучше. Прежде чем задать вопрос, я кратко расскажу об обоих методах: Один из них - это ...
вопрос задан: 1 December 2010 12:29
0
ответов
Создание связанных списков в Objective C
typedef struct {NSString * activty; NSString * место; плавающая широта; плавающая долгота;
} мероприятие; typedef struct {событие * вещь; Узел * следующий;
} Узел; Это код, который у меня есть ...
вопрос задан: 23 November 2010 23:48
0
ответов
Переполнение связанного списка Scala
Используя scala, я добавил около 100000 узлов в связанный список. Когда я использую длину функции, например mylist.length. Я получаю ошибку "java.lang.StackOverflowError", мой список слишком велик для обработки? ...
вопрос задан: 12 November 2010 03:21
0
ответов
Creating a LinkedList class from scratch
We were given an assignment to create a LinkedList from scratch, and there are absolutely no readings given to guide us on this migrane-causing task. Also everything online seems to just use Java's ...
вопрос задан: 8 November 2010 12:28
0
ответов
Следующий элемент структуры, неполный тип [дубликат]
узел структуры {узел структуры следующий; int id; } выдает «следующее поле имеет ошибку неполного типа». что не так с этой структурой?
вопрос задан: 4 November 2010 09:29
0
ответов
LINQ on a LinkedList - iterate over LinkedListNode, not T
I'm having a problem understanding how to do something in LINQ. I have a linkedlist, the type of the object doesn't matter. What does matter is that I want to do something in a Where() based on the ...
вопрос задан: 23 October 2010 12:12
0
ответов
Является ли временная сложность для вставки / удаления в двусвязном списке порядка O (n)?
Чтобы вставить / удалить узел с определенным значением в DLL (двусвязный список) целиком list необходимо пройти, чтобы найти местоположение, поэтому эти операции должны быть O (n). Если это так, то как ...
вопрос задан: 10 October 2010 08:20
0
ответов
Связанные списки на C без malloc
#include typedef struct node
{int i; struct node * next;
}узел; узел getnode (int a)
{struct node n; ni = a; n.next = NULL; return n;
} основной()
{...
вопрос задан: 4 October 2010 15:10
0
ответов
Как можно использовать связанные списки?
Имеют ли связанные списки какое-либо практическое применение. Многие книги по информатике сравнивают их с массивами и говорят, что их главное преимущество состоит в том, что они изменчивы. Однако большинство языков предоставляют изменяемые версии ...
вопрос задан: 23 September 2010 02:16
0
ответов
Как преобразовать двоичное дерево поиска в двусвязный список?
Учитывая двоичное дерево поиска, мне нужно преобразовать его в двусвязный список (перемещаясь зигзагообразно) используя только указатели на структуры в C ++ следующим образом: Given Tree: 1 ...
вопрос задан: 20 September 2010 12:10
0
ответов
Реализация навязчивого списка для Java?
Есть ли (хорошо реализованные) навязчивые классы (классы) двойных связанных списков для Java? Или мне самому сделать? Boost есть для C ++: http: //beta.boost.org/doc/libs/1_40_0/doc/html/boost/intrusive / ...
вопрос задан: 16 September 2010 15:34
0
ответов
Получить итератор списка Java для возврата чего-то другого, чем Object
Я использую Java. У меня уже есть класс для пользовательского объекта под названием «Тема». У меня есть другой класс, который содержит только связанный список объектов Subject. (называемый subjectList) Я написал один из методов (...
вопрос задан: 28 August 2010 07:56
0
ответов
Добавление узлов к LinkedList <T> в foreach
Я могу безопасно добавить узлы к контейнеру LinkedList внутри foreach оператор? Есть ли какое-либо различие, если я использовал цикл с условием продолжения? Или это никогда не позволяется и может вызвать некоторые проблемы? foreach (узел var в myList) {..
вопрос задан: 8 August 2010 19:23
0
ответов
Java - “вращающиеся” объекты в LinkedList - являются LinkedList.addLast (LinkedList.removeFirst ()) хорошее или плохое программирование?
В моем JAVA-приложении оба из следующего скомпилирует и выполнит и приведет к желаемому результату.//"Поворачивают" элементы списка одно место налево. myLinkedList.addLast (myLinkedList.removeFirst ());...
вопрос задан: 21 July 2010 21:53