Вопросы по теме 'linked-list'
Почему я не могу поместить этот объект в свой std :: list?
Только начал программировать на C ++.
Я создал класс Point, std :: list и итератор, например:
class Point {
public:
int x, y;
Point(int x1, int y1)
{
x = x1;
y = y1;
}
};
std::list <Point> pointList;...
4610 просмотров
schedule
02.02.2024
Создание списка с циклической связью в C #?
Как лучше всего создать список с циклической связью на C #? Должен ли я получить его из коллекции LinkedList ‹T>? Я планирую создать простую адресную книгу, используя этот связанный список для хранения моих контактов (это будет отстойная адресная...
24170 просмотров
schedule
23.01.2024
Сортировка связанного списка
Я написал базовый класс связанного списка на C #. У него есть объект Node, который (очевидно) представляет каждый узел в списке.
Код не использует IEnumerable, однако могу ли я реализовать функцию сортировки? Я использую язык C #. Есть ли пример...
33555 просмотров
schedule
12.02.2024
Алгоритм удаления одного элемента из односвязного списка со сложностью O (1)
Я изучаю информатику в Германии. Мой профессор дал возможность подумать над следующим вопросом:
'Дана ссылка на узел в единственном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который...
8986 просмотров
schedule
22.03.2023
Результаты, возвращаемые из представления с использованием связанного сервера, могут различаться?
у меня есть представление, которое использует связанный сервер для извлечения данных с удаленного сервера в SQL Server. При каждом просмотре представления возвращаемые результаты различаются. Например, при первом выполнении может быть возвращено 100...
810 просмотров
schedule
14.09.2023
Проблема с вызовом хранимой процедуры MySQL (с параметрами) через связанный сервер (SQL Server 2005) с использованием синтаксиса OPENQUERY
У меня возникают проблемы при попытке вызвать хранимую процедуру MySQL (5.0.77) с параметрами через связанный сервер (SQL Server 2005) с использованием синтаксиса OPENQUERY.
Хранимая процедура MySQL возвращает набор результатов, и когда я использую...
9270 просмотров
schedule
19.11.2023
Набор тестов для реализации связанного списка? (и/или другие структуры данных)
Ради интереса я собираюсь написать свои собственные реализации общих структур данных, таких как связанный список или двоичное отсортированное дерево. Существуют ли уже существующие хорошие наборы тестов, которые я могу использовать, чтобы убедиться,...
591 просмотров
schedule
22.04.2023
Проверьте, объединяются ли два связанных списка. Если да, то где?
Этот вопрос может быть старым, но я не мог придумать ответа.
Скажем, есть два списка разной длины: слияние в точке ; как мы узнаем, где находится точка слияния?
Условия:
Мы не знаем длины
Мы должны анализировать каждый список только...
46151 просмотров
schedule
24.03.2022
Временная сложность удаления узлов в одно- и двусвязных списках
Почему временная сложность удаления узлов в двусвязных списках (O(1)) быстрее, чем удаление узлов в односвязных списках (O(n))?
50742 просмотров
schedule
14.05.2023
Сортировка связанного списка на языке программирования C вручную
Как отсортировать связанный список по имени в функции на C?
struct rec{
char name[20];
int nr;
struct rec *nextRec;
};
typedef struct rec Rec; /* synonym for struct rec */
typedef Rec *RecPtr; /* synonym for pointer */
void...
5774 просмотров
schedule
26.06.2022
Есть ли в c#/.net x.x реализация двусвязного списка (который можно повторять в обратном порядке)?
Я искал стандартную реализацию двусвязного списка в С# (так что у меня есть связанный список, который я могу перебирать назад) и не могу его найти. Я чувствую, что что-то настолько простое должно иметь реализацию, которую мне просто не хватает....
1310 просмотров
schedule
15.11.2023
LinkedList: удалить объект
Является ли это допустимым способом поиска и удаления элемента из LinkedList в Java с использованием цикла for each, возможно ли возникновение несоответствия:
for(ObjectType ob : obList) {
if(ob.getId() == id) {
obList.remove(ob);...
30979 просмотров
schedule
06.04.2024
Класс шаблона, ошибка компиляции статической функции С++
У меня есть следующая функция, определенная внутри моего класса связанного списка. Объявление в заголовочном файле выглядит так:
template <typename T>
class RingBuffer
{
...//stuff
static BLink * NewLink (const T&); // allocator
};...
705 просмотров
schedule
24.05.2023
Различные типы связанных списков!
Какие типы связанных списков обычно используются?
Я знаю и использовал следующее:
Односвязный список
Двусвязный список
Круговой список
Какие другие виды списков использовались вами или известны вам?
10935 просмотров
schedule
21.12.2022
Есть ли быстрый метод concat для связанного списка в Java?
Как я могу объединить два связанных списка в O (1) с Java через jdk1.6, коллекцию google или apache commons или что-то еще? Например. в jdk есть только метод addAll, который равен O (n).
Еще одна функция, которую мне не хватает, — это объединение...
9242 просмотров
schedule
08.06.2023
Передача структур по ссылке? [С]
Я пытаюсь создать связанный список с двумя отдельными списками в одной структуре. То есть он содержит значение «имя» и «возраст». Далее программа может либо выводить список, отсортированный по имени, либо отсортированный по возрасту. Поэтому мне...
815 просмотров
schedule
05.02.2022
Сортировка связанного списка со строками в C
У меня есть структура с именем и одним узлом, называемым nextName
Это односвязный список, и моя задача — создать список на основе алфавитного порядка строк.
Итак, если я введу Джо Золта и Артура, я должен структурировать свой список как
Джо...
6469 просмотров
schedule
09.05.2023
Потребление памяти LinkedList по сравнению со списком при работе с большими массивами
Может ли кто-нибудь сказать мне, будет ли разрешено увеличивать размер связанного списка структур по сравнению с эквивалентным списком (учитывая, что список использует стратегию удвоения для увеличения размера своего внутреннего массива).
Итак,...
606 просмотров
schedule
06.01.2024
Удаление первого и последнего элемента связанного списка в C
struct person
{
int age;
char name[100];
struct person *next;
};
void delfirst(struct person **p)// For deleting the beginning
{
struct person *tmp,*m;
m = (*p);
tmp = (*p)->next;
free(m);
return;
}
void...
8037 просмотров
schedule
31.12.2022
атомарный своп с CAS (с использованием встроенных функций gcc sync)
Можно ли использовать функцию сравнения и замены для атомарной замены переменных? Я использую C / C ++ через gcc на x86_64 RedHat Linux, в частности встроенные функции __sync. Пример:
int x = 0, y = 1;
y =...
14645 просмотров
schedule
26.05.2022