Вопросы по теме 'linked-list'

Я закончил с этим кодом связанного списка?
Привет, я пытаюсь попрактиковаться со связанными списками. Я определил класс объекта с именем Student : public class Student { protected string Student_Name; protected int Student_ID; protected int Student_Mark;...
3620 просмотров
schedule 19.12.2023

использовать операторы в шаблонах в С++
Я пытаюсь реализовать класс List с помощью указателей и пытаюсь реализовать функцию LOCATE(T x), где T для шаблона и возвращает первую позицию элемента x, если он найден, иначе возвращает последнюю позицию + 1. Мой код функций template<class...
239 просмотров
schedule 02.04.2024

Алгоритм списка ссылок для поиска пар в сумме до 10
Можете ли вы предложить алгоритм, который находит все пары узлов в списке ссылок, которые в сумме составляют 10. Я придумал следующее. Алгоритм: Сравните каждый узел, начиная со второго узла, с каждым узлом, начиная с головного узла до...
2490 просмотров
schedule 12.05.2024

Справка по реализации списка ссылок — Visual C++
Я пытаюсь реализовать список ссылок, в котором хранится название города (хотя вы увидите, что это закомментировано, так как мне нужно решить проблему невозможности использования строки и необходимости использовать вместо этого примитивный тип данных...
698 просмотров
schedule 19.03.2024

Является ли LinkedList потокобезопасным, когда я обращаюсь к нему исключительно с предложением и опросом?
У меня есть связанный список samples : protected LinkedList<RawDataset> samples = new LinkedList<RawDataset>(); Я добавляю элементы в список в потоке 1 следующим образом: this.samples.offer(data); И я извлекаю из него...
53948 просмотров

Почему именно нам нужна структура данных Circular Linked List (одинарная или двойная)?
Зачем нам нужна структура данных «Круговой связанный список» (одинарная или двойная)? Какую проблему он решает, что очевидно с простыми связанными списками (одиночными или двойными)?
43324 просмотров

Как добавить узел по определенному индексу в связанном списке?
пустота вставкиLoc(int n, int i) вставляет узел с информацией n после i-го места в списке. Если i-е место не существует в списке, программа должна выйти с сообщением об ошибке. Помогите пожалуйста с кодом... #include<iostream>...
3193 просмотров
schedule 14.03.2024

разобрать двумерную матрицу в список ссылок
Вот матрица, которую я хочу представить в виде списка ссылок Идея состоит в том, что это двумерная матрица. Красный шрифт — это обычный [i][j], а синий — дополнительная информация, которую я хочу сохранить в списке ссылок. В этой матрице мне...
613 просмотров
schedule 10.01.2024

Каков наилучший способ отправки структуры связанного списка между процессами через канал в программировании Linux
Я пытаюсь отправить связанный список между дочерними процессами, которые исходят от одного и того же родителя. Ребенку1 нужно найти первое простое число в списке и удалить его и его кратные числа, а затем отправить Ребенку2. Child2 делает то же...
1491 просмотров
schedule 06.05.2024

Разделить связанный список на 3 связанных списка
Проблема состоит в том, чтобы написать алгоритм для эффективного разделения заданного связанного списка на три почти эквивалентных связанных списка, т. Е. if we have a linkedlist {1->5->7->9->2->4->6} the output should be...
4123 просмотров
schedule 16.11.2022

Круговой связанный список и доступ к предыдущему/следующему из узла
Мне нужен круговой список объектов. И каждый должен знать, что предыдущее, а что следующее. Я сделал это: class Bus { private Bus previous; private Bus next; public Bus() { //anything } public void setPrevious(Bus...
823 просмотров
schedule 24.10.2022

Указатели ошибок сегмента
Я пытался реализовать небольшой образец типа данных связанного списка. Я создал структуру Node, которая содержит значение, структуру List, которая отслеживает все узлы (в формате связанного списка). Наконец, класс, который является общим типом...
94 просмотров

сложность сортировки вставками с использованием двусвязного списка?
Сортировка вставками требует вставки элемента в отсортированном порядке путем сдвига элементов уже отсортированного списка при реализации через массив. Если вместо массивов использовать двусвязный список, какова будет временная сложность?...
1943 просмотров

как удалить объект из связанного списка в java?
у меня есть одна проблема с моим кодом, я сделал пример программы для отображения деталей emp из связанного списка, теперь проблема, когда я пытаюсь удалить конкретную запись, означает, что она не работает, я надеюсь, что я сделал какую-то ошибку в...
23141 просмотров

Получить первый элемент LinkedList‹T›
Я начинающий программист, и у меня есть эта проблема в С#. Решение, вероятно, простое, но это не мне решать. У меня есть этот собственный класс, который наследует LinkedList, и мне нужен метод для возврата первого элемента и удаления его из...
8196 просмотров
schedule 18.09.2022

Связанный список не печатается/не добавляется должным образом в C
Это всего лишь грубый код, поэтому там пока нет бесплатных. Я просто пытаюсь понять, где это портит мой связанный список. Цель следующей функции - принять что-то вроде: add 1 2 or add 1 "some quote" maybe more stuff и создайте...
140 просмотров
schedule 16.11.2022

Связанный список, ошибка сегментации C++
Я не смог выполнить домашнее задание, потому что не могу определить источник этой ошибки сегментации. Я пытаюсь добавить узлы в связанный список из файла. Я провел несколько тестов и немного сузил проблему, но я не знаю, что на самом деле создает...
373 просмотров
schedule 17.10.2022

Когда узел одного связанного списка становится мусорными данными?
Поскольку у меня нет машины для проверки, мне нужна ваша помощь здесь. Если я назначу L.head = NULL , станет ли L пустым, потому что нет head ? Если я назначу L.head = L.next.next (3-й узел), предыдущие два узла будут работать как...
742 просмотров

Почему это удаляет все элементы из моего LinkedList?
Почему мой метод удаления удаляет все элементы из моего двусвязного списка? Если я уберу операторы if/else, то смогу успешно удалить средние элементы, но элементы в начале или в конце списка останутся. Однако я добавил операторы if/else, чтобы...
180 просмотров
schedule 21.12.2023

Можем ли мы использовать двусвязный список в C без динамического выделения памяти?
Я пытаюсь использовать структуру данных двусвязного списка для реализации политики замены в диспетчере буферов. Но в моей программе на C нет библиотеки связанных списков, поэтому я сам определил структуру данных. Проблема в следующем: можно ли...
3059 просмотров
schedule 25.09.2022