Вопросы с меткой [односвязный-список]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
-2 голоса
1 ответ
48 показов

Как написать метод перемешивания своего LinkedList^a на Java

В методе я перемешиваю лист, присваивая узлы исходного списка в случайном порядке временному листу. Я бы хотел отдельно добавлять элементы в начало, конец и середину списка. Я не понимаю, как ...
Leonid Chelapin's user avatar
-1 голос
2 ответа
41 показ

Не выводит положительные числа. Односвязный список

В моем односвязном списке сортируются элементы в таком порядке: отрицательные, нулевые и положительные. Проблема в том, что положительные элементы не выводятся, когда отрицательные и нулевые выводятся ...
123456789's user avatar
0 голосов
1 ответ
47 показов

Возможно ли в односвязном списке сделать ввод/удаление элементов в конец/из конца списка?

Я знаю (но пока не понял реализацию), что с помощью двух указателей (то есть реализовать уже двусвязный список) сделать ввод/удаление элементов в конец/из конца списка возможно. Но как это сделать в ...
citn's user avatar
  • 3
-4 голоса
1 ответ
41 показ

Ошибка в очистке памяти [закрыт]

Появляется ошибка при очистке head в delStack(), и я не понимаю в чем проблема. #include <iostream> #include <vector> #include <string> using namespace std; typedef struct { ...
shibu's user avatar
  • 3
0 голосов
0 ответов
43 показа

Задача на создание односвязного списка C++. Ошибка - нарушение доступа для чтения

Программа должна 5 раз спросить фамилию автора и количество книг. После двух раз Visual studio вызывает исключение: "Вызвано исключение: нарушение доступа для чтения. buffer было ...
WhiteStripeSound's user avatar
0 голосов
1 ответ
38 показов

Не работает вставка элемента в линейный двусвязный (двунаправленный) список

Задача в следующем - реализовать линейный двусвязный список, также программа должна добавлять, удалять, выводить элементы списка. Все работает, кроме вставки элемента в указанное место (в конец и в ...
mtixt's user avatar
  • 11
0 голосов
0 ответов
22 показа

Менять местами элементы динамического списка

Нужно поменять местами второй и третий элемент списка. Программа уже меняет первый и последний. Нужна помощь. #define _CRT_NONSTDC_NO_WARNINGS #include <conio.h> #include <stdio.h> #...
Артем Гаврилов's user avatar
0 голосов
1 ответ
96 показов

Указатели и односвязные списки в Free Pascal

Всем привет! В настоящее время я решаю задачу создания односвзяного списка c использованием указателей применительно к потоку стандартного ввода в языке Free Pascal. Условие задачи: Написать программу,...
KukuruzoFirst's user avatar
2 голоса
2 ответа
60 показов

Как найти последней элемент по ключу в односвязном списке

Реализован такой односвязный список, с методами поиска, добавления. public class Node { public Node Next; public int Value; public Node(int value) { Value = value; } } ...
Дима Рейхц's user avatar
1 голос
1 ответ
56 показов

PHP: Как в односвязном списке из середины удалить элемент?

Есть вот такой пример кода: /list.php class Node { public $data; public $next; function __construct($data, $next = null) { $this->data = $data; $this->next = $...
Valentin's user avatar
  • 257
0 голосов
1 ответ
340 показов

Стек и указатели

Правильный ли этот вариант реализации стека? Не понимаю, в функцию push передается top как указатель на указатель (Node**), потому что он инициализируется на указатель pv внутри этой функции? Но когда ...
Unomuno's user avatar
0 голосов
2 ответа
81 показ

Проблема с функцией Swap C++

Подскажите, пожалуйста, в чем проблема с циклом сортировки односвязного списка? Судя по всему, указатель корректно перемещается (?), так как, если список изначально отсортирован, то все прекрасно ...
Ю В's user avatar
  • 11
0 голосов
2 ответа
48 показов

Не создается второй узел для односвязного списка(C++)

Имеется два класса: CNode - для узла списка. CNode.h: #pragma once class CNode { char* Type, * Mark; float Power; CNode* Next; public: CNode(); ~CNode(); void setNext(CNode* ...
AlexVs86's user avatar
0 голосов
1 ответ
99 показов

Си. Проблема с записью данных из файла в связанный кольцевой список

Всем привет! Изучаю си, и появилась задача из файла считать имена и записать их в кольцевой список. Имена читаются, но в список записывается последнее. Вот код: #include <windows.h> #include <...
old.'s user avatar
  • 17
0 голосов
1 ответ
57 показов

Ошибка сегментирования в Си

Задача заключается в следующем: конкатенация одинаковых по номеру строк заданных текстовых файлов, имена которых передаются через аргументы командной строки. Склеенный текст отображается через ...
Сергей Куликов's user avatar
0 голосов
1 ответ
149 показов

Корректна ли такая запись односвязного списка в файл?

У нас есть односвязный список, который после каждого изменения списка обновленные данные перезаписываются в файл (вызов функции file_write). При добавлении новых звеньев все работает корректно, но при ...
Vaden's user avatar
  • 19
1 голос
1 ответ
72 показа

Текстовые данные в односвязном списке без STL

Написал код, который создает односвязный список и выполняет стандартные операции с ним. Но мой список может работать только с числами (int), теперь нужно что бы он мог работать с текстовыми данными. ...
Vaden's user avatar
  • 19
1 голос
0 ответов
190 показов

Дек на основе однонаправленного цикличного списка

Столкнулась с проблемой (а точнее заданием с университета): создать дек на основе однонаправленного цикличного списка. И, собственно, я не смогла найти никакой информации по поводу данного условия; ...
hyen's user avatar
  • 36
0 голосов
1 ответ
36 показов

Почему в first_item попадает последний элемент односвязного списка? Что там не так с "памятью из кучи"?

Функция преобразует массив размером "size" в односвязный перечень. Чтобы сэкономить на системных вызовах, выделяю память из кучи одним разом. В результате в first_item попадает последний ...
Vektor Valentine's user avatar
-1 голос
1 ответ
52 показа

В списке содержится несколько нулей. Разместить их вначале списка

Помогите написать реализацию чтобы нулевые элементы выводились в начале списка, не могу понять. Ниже представлен код. Заранее спасибо. #include using namespace std; struct Node // Узел { int value; //...
vladislav's user avatar
1 голос
1 ответ
115 показов

Delete-elem (removeElem) в односвязном списке (java)

Нужно реализовать метод removeElem, который удаляет первый найденный указанный элемент в связанном списке и возвращает получившийся список. Sample Input: 1 9 5 7 5 Sample Output: 1 9 7 Я написал код ...
Junior's user avatar
  • 13
0 голосов
0 ответов
57 показов

Сравнить скорость динамического массива и односвязного списка

Нужно сравнить скорость динамического массива и односвязного списка, считывая 100 элементов. Если с динамическим массивом я как-то разобрался (хотя я сомневаюсь, что это правильно), то как сделать это ...
Iqos11's user avatar
  • 1
0 голосов
1 ответ
25 показов

Как вывести мой список повторно?

#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){ ...
FunponyTrack's user avatar
0 голосов
1 ответ
49 показов

В односвязном списке, рекурсивная функция не печатает голову списка, а корень печатает два раза

Задача заключается в следующем. Необходимо вывести односвязный список в прямом и обратном порядке. Рекурсивная функция выводит два раза корень и не выводит голову списка. Помогите найти причину.Вот ...
Nir_787's user avatar
  • 47
2 голоса
1 ответ
237 показов

Односвязный список. Операция удаления элемента

Есть ли способ удалить элемент из односвязного списка за О(1)? При условии, что у нас есть указатель на удаляемый элемент.
Lil_Chill's user avatar
1 голос
1 ответ
111 показов

Почему не работает наследование? с++ [закрыт]

Всем здравствуйте!Пытаюсь реализовать список и стек. Класс список готов, работает, пытаюсь наследовать его для класса стек. Нужно буквально изменить одну лишь функцию удаления.Код: template<class ...
Neytral's user avatar
  • 103
0 голосов
0 ответов
50 показов

Односвязный список C++

Всех приветствую! Есть несколько недопониманий касаемо кода программы. Знаю, что тут не любят подобные вопросы, но все же. 1) Насколько я понимаю все указатели типа Node* имеют поля данной структуры, ...
Mark Baudelaire's user avatar
0 голосов
1 ответ
154 показа

Двоичный поиск в списке

Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
alexxelo's user avatar
0 голосов
1 ответ
37 показов

Сравнение вершин в связном сортированном списке C#

Имеется класс вершины связного сортированного списка, реализованный на языке C# class Node<T> { public T data = default(T); public T Data { get { return ...
BBB's user avatar
  • 1
0 голосов
0 ответов
87 показов

Сортировка вектора в односвязном списке

по учебе есть задание : Разработать программу сортировки вектора, по убыванию. Элементы вектора вводятся с клавиатуры и хранятся в связанном списке. Создал односвязный список, с помощью рандома ...
Антон Александрович's user avatar
0 голосов
0 ответов
118 показов

Редактирование Односвязного списка C++

Ранее делал через Классы, но сейчас стоит задача с помощью структур. Совсем не получается реализовать 2 функции. Разработать функцию, которая удаляет из списка все узлы в четных позициях. ...
Даня's user avatar
0 голосов
0 ответов
35 показов

Не добааляется первая строка в односвязный список

Есть уже сделанное задание. Создать стек строковых значений, для реализации используя односвязные списки. Реализовать операции добавления (push) и удаления (pop) элемента из стека. Добавьте в стек ...
Max Beliy's user avatar
-1 голос
1 ответ
57 показов

Проблема с односвязным списком и считыванием с файла в Си

Есть такая структура typedef struct student { char name[100]; int year; float average; struct student *next; } STUDENT; Которая позже используется в функции, которая по неизвестной причине не ...
SuitWhite's user avatar
1 голос
2 ответа
2k показов

Конструктор копирования для односвязного списка

написал реализацию односвязного списка. Но никак не получается реализовать в нём конструктор копирования. Мучаюсь уже третий день, помогите, пожалуйста! #include <iostream> using namespace std; ...
Lolik's user avatar
  • 13
0 голосов
2 ответа
169 показов

Удалить элемент после отрицательного элемента в односвязном списке

В списке удаляется предидущий элемент перед КАЖДЫМ отрицательным элементом, как сделать, чтобы удалялся после КАЖДОГО следующего? class Program { public struct MyList { ...
VlaDOS's user avatar
  • 41
1 голос
1 ответ
171 показ

Как сделать эти функции в односвязном списке?

Операция вставки - вставляет элемент в конкретную позицию в списке, перемещая элементы от этой позиции и дальше в следующую, более высокую позицию. Операция локализации - возвращает позицию объекта в ...
vasil igor's user avatar
0 голосов
1 ответ
96 показов

Считывание данных из файла в очередь через односвязный список

У меня есть queue.h, queue.cpp и main.cpp. А так же есть файл, в котором находятся 4 типа данных, написанные через пробел в одной строке и в определенной последовательности. Таких строк несколько, где ...
one1three3's user avatar
-1 голос
1 ответ
112 показов

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

Уже весь интернет облазила пока эту программу писала, но всё равно выдают ошибки. const expr auto MAXS = 125; #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <...
Onix's user avatar
  • 15
0 голосов
0 ответов
199 показов

Вставка элементов в список

Односвязный список, есть две функции вставки элемента в конец списка и в начало списка. Вот они. Функция вставки элемента в начало списка: void addToStart(TStud * &Start, TStud * PNew) { PNew->...
Antares's user avatar
0 голосов
1 ответ
80 показов

Односвязаный список

не могу понять где допустил ошибку при имплементации односвязного списка. Для входящих данных: 2 -> количество итераций 3 1 2 0 (3 это сколько операций в данной итерации ) 14 1 0 1 1 2 0 2 0 2 0 1 ...
kiker's user avatar
  • 129
-1 голос
1 ответ
386 показов

Работа с односвязными списками. Реализовать функцию, объединяющую два списка и возвр. указатель на первый элемент нового списка

Необходимо реализовать функцию, которая на вход принимает два указателя на node — начало соответствующих списков. Функция должна вернуть указатель на начало объединенного списка. Гарантируется, что ...
Moro's user avatar
  • 23
0 голосов
1 ответ
437 показов

Односвязный список, реализованный на массиве (Java)

мне дали задание, реализовать односвязный список на массиве. Я написал свой код, но без массива , не могу понять как сделать его на массиве. Код прикреплю ниже. class ListElement { ListElement ...
Александр Долгов's user avatar
0 голосов
1 ответ
79 показов

Найти в односвязном списке всех родителей объекта, id которого равен заданному

Имеется односвязный список такого вида: const arr = [ { "id":1958, "children":[ { "id":123539, "...
whiteshaper's user avatar
0 голосов
1 ответ
153 показа

Утечка памяти в односвязном линейном списке

Требуется написать односвязный линейный список с возможностью удалять и добавлять узлы с обоих концов списка, а также функцию, которая удаляла бы список полностью. Я написал для этого программу, ...
Slava.G's user avatar
  • 25
0 голосов
0 ответов
93 показа

Как сделать сортировку Фамилий по алфавиту в односвязном списке? C++/CLI

value struct State { String^ surname; // Фамилия String^ initials; // Имя и отчество String^ room; //категория номера String^ settlement; // дата заселения ...
Ca5tor's user avatar
  • 11
0 голосов
0 ответов
90 показов

Удаление корня в списке

Подскажите, пожалуйста, почему у меня неправильно работает DeleteList(), а именно условие на отрицательный корень. Функция должна удалять отрицательные элементы списка, но если отрицательным является ...
KaffLime's user avatar
1 голос
1 ответ
77 показов

Переставить элементы в кольцевом списке в обратном порядке до определённого элемента и после него

Написать функцию, получающую кольцевой односвязный список и осуществляющую создание линейного списка со следующим расположением элементов. При чётном количестве элементов в кольцевом списке (пример 1,...
gregory_isv's user avatar
0 голосов
0 ответов
75 показов

Не правильно работает List::insert()

Код новичка, поэтому судите по всей строгости, чтобы я сразу ввёл правки. Но не факт что я пойму ваши правки) Не работает метод List::insert(), а точнее обрывается после вставки нового элемента Код ...
Дмитрий Гуща's user avatar
-1 голос
1 ответ
304 показа

Для типа «односвязанный неизменяемый список» можно ли написать две функции: замены элемента в списке и объединения двух списков на C#?

В первый раз в жизни столкнулся с подобной задачей.
eliasum's user avatar
  • 157
0 голосов
0 ответов
70 показов

Печатается из файла только последний элемент односвязного списка

такая проблема что при чтение из файла и запись в односвязный список выводится в консоли только последний элемент который находился в списке Т.е. вот мой файл: А вот что выводится в консоли : И еще ...
user avatar