Вопросы с меткой [односвязный-список]
Руководство по использованию метки односвязный-список отсутствует.
111
вопросов
-2
голоса
1
ответ
48
показов
Как написать метод перемешивания своего LinkedList^a на Java
В методе я перемешиваю лист, присваивая узлы исходного списка в случайном порядке временному листу. Я бы хотел отдельно добавлять элементы в начало, конец и середину списка. Я не понимаю, как ...
-1
голос
2
ответа
41
показ
Не выводит положительные числа. Односвязный список
В моем односвязном списке сортируются элементы в таком порядке: отрицательные, нулевые и положительные.
Проблема в том, что положительные элементы не выводятся, когда отрицательные и нулевые выводятся ...
0
голосов
1
ответ
47
показов
Возможно ли в односвязном списке сделать ввод/удаление элементов в конец/из конца списка?
Я знаю (но пока не понял реализацию), что с помощью двух указателей (то есть реализовать уже двусвязный список) сделать ввод/удаление элементов в конец/из конца списка возможно.
Но как это сделать в ...
-4
голоса
1
ответ
41
показ
Ошибка в очистке памяти [закрыт]
Появляется ошибка при очистке head в delStack(), и я не понимаю в чем проблема.
#include <iostream>
#include <vector>
#include <string>
using namespace std;
typedef struct {
...
0
голосов
0
ответов
43
показа
Задача на создание односвязного списка C++. Ошибка - нарушение доступа для чтения
Программа должна 5 раз спросить фамилию автора и количество книг. После двух раз Visual studio вызывает исключение: "Вызвано исключение: нарушение доступа для чтения.
buffer было ...
0
голосов
1
ответ
38
показов
Не работает вставка элемента в линейный двусвязный (двунаправленный) список
Задача в следующем - реализовать линейный двусвязный список, также программа должна добавлять, удалять, выводить элементы списка.
Все работает, кроме вставки элемента в указанное место (в конец и в ...
0
голосов
0
ответов
22
показа
Менять местами элементы динамического списка
Нужно поменять местами второй и третий элемент списка. Программа уже меняет первый и последний. Нужна помощь.
#define _CRT_NONSTDC_NO_WARNINGS
#include <conio.h>
#include <stdio.h>
#...
0
голосов
1
ответ
96
показов
Указатели и односвязные списки в Free Pascal
Всем привет!
В настоящее время я решаю задачу создания односвзяного списка c использованием указателей применительно к потоку стандартного ввода в языке Free Pascal.
Условие задачи:
Написать программу,...
2
голоса
2
ответа
60
показов
Как найти последней элемент по ключу в односвязном списке
Реализован такой односвязный список, с методами поиска, добавления.
public class Node
{
public Node Next;
public int Value;
public Node(int value)
{
Value = value;
}
}
...
1
голос
1
ответ
56
показов
PHP: Как в односвязном списке из середины удалить элемент?
Есть вот такой пример кода:
/list.php
class Node
{
public $data;
public $next;
function __construct($data, $next = null)
{
$this->data = $data;
$this->next = $...
0
голосов
1
ответ
340
показов
Стек и указатели
Правильный ли этот вариант реализации стека?
Не понимаю, в функцию push передается top как указатель на указатель (Node**), потому что он инициализируется на указатель pv внутри этой функции? Но когда ...
0
голосов
2
ответа
81
показ
Проблема с функцией Swap C++
Подскажите, пожалуйста, в чем проблема с циклом сортировки односвязного списка? Судя по всему, указатель корректно перемещается (?), так как, если список изначально отсортирован, то все прекрасно ...
0
голосов
2
ответа
48
показов
Не создается второй узел для односвязного списка(C++)
Имеется два класса:
CNode - для узла списка.
CNode.h:
#pragma once
class CNode
{
char* Type, * Mark;
float Power;
CNode* Next;
public:
CNode();
~CNode();
void setNext(CNode* ...
0
голосов
1
ответ
99
показов
Си. Проблема с записью данных из файла в связанный кольцевой список
Всем привет! Изучаю си, и появилась задача из файла считать имена и записать их в кольцевой список. Имена читаются, но в список записывается последнее.
Вот код:
#include <windows.h>
#include <...
0
голосов
1
ответ
57
показов
Ошибка сегментирования в Си
Задача заключается в следующем: конкатенация одинаковых по номеру строк заданных текстовых файлов, имена которых передаются через аргументы командной строки. Склеенный текст отображается через ...
0
голосов
1
ответ
149
показов
Корректна ли такая запись односвязного списка в файл?
У нас есть односвязный список, который после каждого изменения списка обновленные данные перезаписываются в файл (вызов функции file_write). При добавлении новых звеньев все работает корректно, но при ...
1
голос
1
ответ
72
показа
Текстовые данные в односвязном списке без STL
Написал код, который создает односвязный список и выполняет стандартные операции с ним.
Но мой список может работать только с числами (int), теперь нужно что бы он мог работать с текстовыми данными. ...
1
голос
0
ответов
190
показов
Дек на основе однонаправленного цикличного списка
Столкнулась с проблемой (а точнее заданием с университета): создать дек на основе однонаправленного цикличного списка. И, собственно, я не смогла найти никакой информации по поводу данного условия; ...
0
голосов
1
ответ
36
показов
Почему в first_item попадает последний элемент односвязного списка? Что там не так с "памятью из кучи"?
Функция преобразует массив размером "size" в односвязный перечень. Чтобы сэкономить на системных вызовах, выделяю память из кучи одним разом. В результате в first_item попадает последний ...
-1
голос
1
ответ
52
показа
В списке содержится несколько нулей. Разместить их вначале списка
Помогите написать реализацию чтобы нулевые элементы выводились в начале списка, не могу понять.
Ниже представлен код.
Заранее спасибо.
#include
using namespace std;
struct Node // Узел
{
int value; //...
1
голос
1
ответ
115
показов
Delete-elem (removeElem) в односвязном списке (java)
Нужно реализовать метод removeElem, который удаляет первый найденный указанный элемент в связанном списке и возвращает получившийся список.
Sample Input:
1 9 5 7
5
Sample Output:
1 9 7
Я написал код ...
0
голосов
0
ответов
57
показов
Сравнить скорость динамического массива и односвязного списка
Нужно сравнить скорость динамического массива и односвязного списка, считывая 100 элементов. Если с динамическим массивом я как-то разобрался (хотя я сомневаюсь, что это правильно), то как сделать это ...
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){
...
0
голосов
1
ответ
49
показов
В односвязном списке, рекурсивная функция не печатает голову списка, а корень печатает два раза
Задача заключается в следующем. Необходимо вывести односвязный список в прямом и обратном порядке. Рекурсивная функция выводит два раза корень и не выводит голову списка. Помогите найти причину.Вот ...
2
голоса
1
ответ
237
показов
Односвязный список. Операция удаления элемента
Есть ли способ удалить элемент из односвязного списка за О(1)? При условии, что у нас есть указатель на удаляемый элемент.
1
голос
1
ответ
111
показов
Почему не работает наследование? с++ [закрыт]
Всем здравствуйте!Пытаюсь реализовать список и стек. Класс список готов, работает, пытаюсь наследовать его для класса стек. Нужно буквально изменить одну лишь функцию удаления.Код:
template<class ...
0
голосов
0
ответов
50
показов
Односвязный список C++
Всех приветствую! Есть несколько недопониманий касаемо кода программы. Знаю, что тут не любят подобные вопросы, но все же. 1) Насколько я понимаю все указатели типа Node* имеют поля данной структуры, ...
0
голосов
1
ответ
154
показа
Двоичный поиск в списке
Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
0
голосов
1
ответ
37
показов
Сравнение вершин в связном сортированном списке C#
Имеется класс вершины связного сортированного списка, реализованный на языке C#
class Node<T>
{
public T data = default(T);
public T Data
{
get { return ...
0
голосов
0
ответов
87
показов
Сортировка вектора в односвязном списке
по учебе есть задание : Разработать программу сортировки вектора, по убыванию. Элементы вектора
вводятся с клавиатуры и хранятся в связанном списке.
Создал односвязный список, с помощью рандома ...
0
голосов
0
ответов
118
показов
Редактирование Односвязного списка C++
Ранее делал через Классы, но сейчас стоит задача с помощью структур. Совсем не получается реализовать 2 функции.
Разработать функцию, которая удаляет из списка все узлы в четных позициях.
...
0
голосов
0
ответов
35
показов
Не добааляется первая строка в односвязный список
Есть уже сделанное задание.
Создать стек строковых значений, для реализации используя односвязные списки.
Реализовать операции добавления (push) и удаления (pop) элемента из стека.
Добавьте в стек ...
-1
голос
1
ответ
57
показов
Проблема с односвязным списком и считыванием с файла в Си
Есть такая структура
typedef struct student {
char name[100];
int year;
float average;
struct student *next;
} STUDENT;
Которая позже используется в функции, которая по неизвестной причине не ...
1
голос
2
ответа
2k
показов
Конструктор копирования для односвязного списка
написал реализацию односвязного списка. Но никак не получается реализовать в нём конструктор копирования. Мучаюсь уже третий день, помогите, пожалуйста!
#include <iostream>
using namespace std;
...
0
голосов
2
ответа
169
показов
Удалить элемент после отрицательного элемента в односвязном списке
В списке удаляется предидущий элемент перед КАЖДЫМ отрицательным элементом, как сделать, чтобы удалялся после КАЖДОГО следующего?
class Program
{
public struct MyList
{
...
1
голос
1
ответ
171
показ
Как сделать эти функции в односвязном списке?
Операция вставки - вставляет элемент в конкретную позицию в списке,
перемещая элементы от этой позиции и дальше в следующую, более высокую позицию.
Операция локализации - возвращает позицию объекта в ...
0
голосов
1
ответ
96
показов
Считывание данных из файла в очередь через односвязный список
У меня есть queue.h, queue.cpp и main.cpp. А так же есть файл, в котором находятся 4 типа данных, написанные через пробел в одной строке и в определенной последовательности. Таких строк несколько, где ...
-1
голос
1
ответ
112
показов
Выделение памяти для вложенных структур
Уже весь интернет облазила пока эту программу писала, но всё равно выдают ошибки.
const expr auto MAXS = 125;
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <...
0
голосов
0
ответов
199
показов
Вставка элементов в список
Односвязный список, есть две функции вставки элемента в конец списка и в начало списка. Вот они.
Функция вставки элемента в начало списка:
void addToStart(TStud * &Start, TStud * PNew)
{
PNew->...
0
голосов
1
ответ
80
показов
Односвязаный список
не могу понять где допустил ошибку при имплементации односвязного списка.
Для входящих данных:
2 -> количество итераций
3 1 2 0 (3 это сколько операций в данной итерации )
14 1 0 1 1 2 0 2 0 2 0 1 ...
-1
голос
1
ответ
386
показов
Работа с односвязными списками. Реализовать функцию, объединяющую два списка и возвр. указатель на первый элемент нового списка
Необходимо реализовать функцию, которая на вход принимает два указателя на node — начало соответствующих списков. Функция должна вернуть указатель на начало объединенного списка. Гарантируется, что ...
0
голосов
1
ответ
437
показов
Односвязный список, реализованный на массиве (Java)
мне дали задание, реализовать односвязный список на массиве.
Я написал свой код, но без массива , не могу понять как сделать его на массиве.
Код прикреплю ниже.
class ListElement {
ListElement ...
0
голосов
1
ответ
79
показов
Найти в односвязном списке всех родителей объекта, id которого равен заданному
Имеется односвязный список такого вида:
const arr = [
{
"id":1958,
"children":[
{
"id":123539,
"...
0
голосов
1
ответ
153
показа
Утечка памяти в односвязном линейном списке
Требуется написать односвязный линейный список с возможностью удалять и добавлять узлы с обоих концов списка, а также функцию, которая удаляла бы список полностью. Я написал для этого программу, ...
0
голосов
0
ответов
93
показа
Как сделать сортировку Фамилий по алфавиту в односвязном списке? C++/CLI
value struct State
{
String^ surname; // Фамилия
String^ initials; // Имя и отчество
String^ room; //категория номера
String^ settlement; // дата заселения
...
0
голосов
0
ответов
90
показов
Удаление корня в списке
Подскажите, пожалуйста, почему у меня неправильно работает DeleteList(), а именно условие на отрицательный корень. Функция должна удалять отрицательные элементы списка, но если отрицательным является ...
1
голос
1
ответ
77
показов
Переставить элементы в кольцевом списке в обратном порядке до определённого элемента и после него
Написать функцию, получающую кольцевой односвязный список и осуществляющую создание линейного списка со следующим расположением элементов. При чётном количестве элементов в кольцевом списке (пример 1,...
0
голосов
0
ответов
75
показов
Не правильно работает List::insert()
Код новичка, поэтому судите по всей строгости, чтобы я сразу ввёл правки. Но не факт что я пойму ваши правки)
Не работает метод List::insert(), а точнее обрывается после вставки нового элемента
Код
...
-1
голос
1
ответ
304
показа
Для типа «односвязанный неизменяемый список» можно ли написать две функции: замены элемента в списке и объединения двух списков на C#?
В первый раз в жизни столкнулся с подобной задачей.
0
голосов
0
ответов
70
показов
Печатается из файла только последний элемент односвязного списка
такая проблема что при чтение из файла и запись в односвязный список выводится в консоли только последний элемент который находился в списке
Т.е. вот мой файл:
А вот что выводится в консоли :
И еще ...