Вопросы с меткой [односвязный-список]
Руководство по использованию метки односвязный-список отсутствует.
96
вопросов
0
голосов
1
ответ
62
показа
Корректна ли такая запись односвязного списка в файл?
У нас есть односвязный список, который после каждого изменения списка обновленные данные перезаписываются в файл (вызов функции file_write). При добавлении новых звеньев все работает корректно, но при ...
1
голос
1
ответ
61
показ
Текстовые данные в односвязном списке без STL
Написал код, который создает односвязный список и выполняет стандартные операции с ним.
Но мой список может работать только с числами (int), теперь нужно что бы он мог работать с текстовыми данными. ...
-2
голоса
0
ответов
31
показ
Решение задачи на односвязный список
Список заполняется путем ввода с клавиатуры ненулевых значений. Заполнение заканчивается, когда вводится 0. Вывести список на экран и сумму всех значений. Сумму должна вычислять отдельная функция.
#...
1
голос
0
ответов
50
показов
Дек на основе однонаправленного цикличного списка
Столкнулась с проблемой (а точнее заданием с университета): создать дек на основе однонаправленного цикличного списка. И, собственно, я не смогла найти никакой информации по поводу данного условия; ...
0
голосов
1
ответ
29
показов
Почему в first_item попадает последний элемент односвязного списка? Что там не так с "памятью из кучи"?
Функция преобразует массив размером "size" в односвязный перечень. Чтобы сэкономить на системных вызовах, выделяю память из кучи одним разом. В результате в first_item попадает последний ...
-1
голос
1
ответ
38
показов
В списке содержится несколько нулей. Разместить их вначале списка
Помогите написать реализацию чтобы нулевые элементы выводились в начале списка, не могу понять.
Ниже представлен код.
Заранее спасибо.
#include
using namespace std;
struct Node // Узел
{
int value; //...
0
голосов
0
ответов
31
показ
Сравнить скорость динамического массива и односвязного списка
Нужно сравнить скорость динамического массива и односвязного списка, считывая 100 элементов. Если с динамическим массивом я как-то разобрался (хотя я сомневаюсь, что это правильно), то как сделать это ...
0
голосов
1
ответ
18
показов
Как вывести мой список повторно?
#include <stdio.h>
#include <stdlib.h>
typedef struct t_list{
int hour;
int minute;
struct t_list *next;
}t_list;
t_list *create_node(int set_hour, int set_minute){
...
0
голосов
1
ответ
24
показа
В односвязном списке, рекурсивная функция не печатает голову списка, а корень печатает два раза
Задача заключается в следующем. Необходимо вывести односвязный список в прямом и обратном порядке. Рекурсивная функция выводит два раза корень и не выводит голову списка. Помогите найти причину.Вот ...
2
голоса
1
ответ
102
показа
Односвязный список. Операция удаления элемента
Есть ли способ удалить элемент из односвязного списка за О(1)? При условии, что у нас есть указатель на удаляемый элемент.
1
голос
1
ответ
57
показов
Почему не работает наследование? с++ [закрыт]
Всем здравствуйте!Пытаюсь реализовать список и стек. Класс список готов, работает, пытаюсь наследовать его для класса стек. Нужно буквально изменить одну лишь функцию удаления.Код:
template<class ...
0
голосов
0
ответов
32
показа
Односвязный список C++
Всех приветствую! Есть несколько недопониманий касаемо кода программы. Знаю, что тут не любят подобные вопросы, но все же. 1) Насколько я понимаю все указатели типа Node* имеют поля данной структуры, ...
0
голосов
1
ответ
75
показов
Двоичный поиск в списке
Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
0
голосов
1
ответ
31
показ
Сравнение вершин в связном сортированном списке C#
Имеется класс вершины связного сортированного списка, реализованный на языке C#
class Node<T>
{
public T data = default(T);
public T Data
{
get { return ...
0
голосов
0
ответов
40
показов
Сортировка вектора в односвязном списке
по учебе есть задание : Разработать программу сортировки вектора, по убыванию. Элементы вектора
вводятся с клавиатуры и хранятся в связанном списке.
Создал односвязный список, с помощью рандома ...
0
голосов
0
ответов
48
показов
Редактирование Односвязного списка C++
Ранее делал через Классы, но сейчас стоит задача с помощью структур. Совсем не получается реализовать 2 функции.
Разработать функцию, которая удаляет из списка все узлы в четных позициях.
...
0
голосов
0
ответов
20
показов
Не добааляется первая строка в односвязный список
Есть уже сделанное задание.
Создать стек строковых значений, для реализации используя односвязные списки.
Реализовать операции добавления (push) и удаления (pop) элемента из стека.
Добавьте в стек ...
-1
голос
1
ответ
52
показа
Проблема с односвязным списком и считыванием с файла в Си
Есть такая структура
typedef struct student {
char name[100];
int year;
float average;
struct student *next;
} STUDENT;
Которая позже используется в функции, которая по неизвестной причине не ...
1
голос
2
ответа
795
показов
Конструктор копирования для односвязного списка
написал реализацию односвязного списка. Но никак не получается реализовать в нём конструктор копирования. Мучаюсь уже третий день, помогите, пожалуйста!
#include <iostream>
using namespace std;
...
0
голосов
2
ответа
141
показ
Удалить элемент после отрицательного элемента в односвязном списке
В списке удаляется предидущий элемент перед КАЖДЫМ отрицательным элементом, как сделать, чтобы удалялся после КАЖДОГО следующего?
class Program
{
public struct MyList
{
...
1
голос
1
ответ
147
показов
Как сделать эти функции в односвязном списке?
Операция вставки - вставляет элемент в конкретную позицию в списке,
перемещая элементы от этой позиции и дальше в следующую, более высокую позицию.
Операция локализации - возвращает позицию объекта в ...
0
голосов
1
ответ
62
показа
Считывание данных из файла в очередь через односвязный список
У меня есть queue.h, queue.cpp и main.cpp. А так же есть файл, в котором находятся 4 типа данных, написанные через пробел в одной строке и в определенной последовательности. Таких строк несколько, где ...
-1
голос
1
ответ
77
показов
Выделение памяти для вложенных структур
Уже весь интернет облазила пока эту программу писала, но всё равно выдают ошибки.
const expr auto MAXS = 125;
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <...
0
голосов
0
ответов
45
показов
Вставка элементов в список
Односвязный список, есть две функции вставки элемента в конец списка и в начало списка. Вот они.
Функция вставки элемента в начало списка:
void addToStart(TStud * &Start, TStud * PNew)
{
PNew->...
0
голосов
1
ответ
65
показов
Односвязаный список
не могу понять где допустил ошибку при имплементации односвязного списка.
Для входящих данных:
2 -> количество итераций
3 1 2 0 (3 это сколько операций в данной итерации )
14 1 0 1 1 2 0 2 0 2 0 1 ...
-1
голос
1
ответ
134
показа
Работа с односвязными списками. Реализовать функцию, объединяющую два списка и возвр. указатель на первый элемент нового списка
Необходимо реализовать функцию, которая на вход принимает два указателя на node — начало соответствующих списков. Функция должна вернуть указатель на начало объединенного списка. Гарантируется, что ...
0
голосов
1
ответ
245
показов
Односвязный список, реализованный на массиве (Java)
мне дали задание, реализовать односвязный список на массиве.
Я написал свой код, но без массива , не могу понять как сделать его на массиве.
Код прикреплю ниже.
class ListElement {
ListElement ...
0
голосов
1
ответ
46
показов
Найти в односвязном списке всех родителей объекта, id которого равен заданному
Имеется односвязный список такого вида:
const arr = [
{
"id":1958,
"children":[
{
"id":123539,
"...
0
голосов
1
ответ
99
показов
Утечка памяти в односвязном линейном списке
Требуется написать односвязный линейный список с возможностью удалять и добавлять узлы с обоих концов списка, а также функцию, которая удаляла бы список полностью. Я написал для этого программу, ...
0
голосов
0
ответов
83
показа
Как сделать сортировку Фамилий по алфавиту в односвязном списке? C++/CLI
value struct State
{
String^ surname; // Фамилия
String^ initials; // Имя и отчество
String^ room; //категория номера
String^ settlement; // дата заселения
...
0
голосов
0
ответов
55
показов
Удаление корня в списке
Подскажите, пожалуйста, почему у меня неправильно работает DeleteList(), а именно условие на отрицательный корень. Функция должна удалять отрицательные элементы списка, но если отрицательным является ...
1
голос
1
ответ
49
показов
Переставить элементы в кольцевом списке в обратном порядке до определённого элемента и после него
Написать функцию, получающую кольцевой односвязный список и осуществляющую создание линейного списка со следующим расположением элементов. При чётном количестве элементов в кольцевом списке (пример 1,...
0
голосов
0
ответов
63
показа
Не правильно работает List::insert()
Код новичка, поэтому судите по всей строгости, чтобы я сразу ввёл правки. Но не факт что я пойму ваши правки)
Не работает метод List::insert(), а точнее обрывается после вставки нового элемента
Код
...
-1
голос
1
ответ
167
показов
Для типа «односвязанный неизменяемый список» можно ли написать две функции: замены элемента в списке и объединения двух списков на C#?
В первый раз в жизни столкнулся с подобной задачей.
0
голосов
0
ответов
64
показа
Печатается из файла только последний элемент односвязного списка
такая проблема что при чтение из файла и запись в односвязный список выводится в консоли только последний элемент который находился в списке
Т.е. вот мой файл:
А вот что выводится в консоли :
И еще ...
2
голоса
1
ответ
50
показов
Удалить элемент односвязного списка под номером M
Столкнулся с такой проблемой, что нужно удалить элемент односвязного списка под номером M, то есть я ввожу свою переменную М и под этим номером удаляется определенный элемент односвязного списка.
Вот ...
0
голосов
1
ответ
352
показа
Как удалить первый элемент односвязного списка?
Допустим есть список структур. Чтобы удалить не крайний элемент нужно просто в предыдущей структуре адрес на следующий элемент перекинуть на адрес следующего элемента и очистить выброшенный элемент(...
-1
голос
2
ответа
352
показа
Составить программу,содержащую информацию о заявках на авиабилеты
Помогите пожалуйста пофиксить ошибку или сделать программу с нуля.
Условия задачи на скрине.
А ошибка такая:мне надо в этой программе сделать так,чтобы если я удалю в итоге все билеты,то выведет,что ...
1
голос
1
ответ
118
показов
Продублировать все элементы в списке
Есть такая задача, продублировать все элементы в динамической структуре, если точнее то списке. Подскажите,что я делаю не так и если не сложно то как поправить функцию dubl если проблема в ней, ...
1
голос
0
ответов
79
показов
Моя реализация односвязного списка(потомок Queue). Что можно оптимизировать?
Вот она:
public class UnidirectionalQueue<T> implements Queue<T>{
private Element first;
private Element last;
int modCount;
private int size;
public ...
0
голосов
1
ответ
53
показа
%название_проекта%.exe вызвал срабатывание точки останова
Код является попыткой реализации односвязного списка. Выводит ошибку "проект вызвал срабатывание точки останова." в строке
free(head);
функции slist_delete.
// Forward declaration
typedef struct ...
-1
голос
1
ответ
791
показ
C++ swap элементов в односвязном списке [закрыт]
Не могу сделать нормальную функцию по замене элементов в односвязном списке. Функция swap_val неправильно работает. Если свапать 2 рядом стоящих элемента программа просто крашится.
И кстати если ...
0
голосов
1
ответ
403
показа
Односвязный список рекурсивно
Создаю односвязный список с добавлением элемента рекурсивно. Разобралась с функциями ввода/вывода рекурсивно и создала функцию добавления элемента. Подскажите, как последнюю сделать рекурсивно?
Буду ...
0
голосов
0
ответов
190
показов
Заполнение одномерного списка (С++)
Каким образом можно заполнить одномерный список, если он состоит из 2-х страктур:
struct Node
{
int value;
Node *pNext;
};
struct List
{
Node *pFirst;
};
Вот то, что я попытался ...
0
голосов
0
ответов
58
показов
Как отсортировать двусвязный список SplDoublyLinkedList?
Есть двусвязный список который мне нужно отсортировать за O(n Log n) время. Я бы хотел использовать merge sort, но я никак не могу сообразить, как это реализовать путём расширения класса ...
1
голос
1
ответ
191
показ
Сортировка однонаправленного списка С++
помогите мне отсортировать список по имени, я понятия не имею как его нормально отсортировать.
struct Worker // структура.
{
string name;
int rank;
int yearOfBirth;
int salary;
...
2
голоса
3
ответа
181
показ
Удаление дублирующихся данных в односвязном списке
Дан отсортированный список, необходимо удалить узлы с дублирующимися данными. Решил задачу таким образом:
SinglyLinkedListNode* removeDuplicates(SinglyLinkedListNode* head) {
if (!head || !head-...
0
голосов
1
ответ
57
показов
Проблема с реализацией функционала односвязного списка C++
Я хочу реализовать симметрическую разность двух множеств, заданных односвязным списком. Проблема заключается в том, что написанная мной функция изменяет один из операндов. Элемент множества являет ...
1
голос
1
ответ
50
показов
Проблема с односвязным списком Pascal
Нужно написать программы, которая будет проверять есть ли в списке хотя бы два одинаковых элемента.
Вот код, который написал я, но в 99 строке есть ошибка, но не пойму в чем.
uses crt;
type
PList ...
0
голосов
2
ответа
1k
показов
Кольцевой односвязанный список C#
Необходимо было реализовать кольцевой список. Сделал через методы расширения. Но есть один нюанс. Как реализовать возврат из метода первого значения в узле? В данном случае у меня возвращается при ...