Описание тега singly-linked-list
A linked list in which each node only points to the next node in the list, as opposed to a doubly-linked list in which each node points to both the next and the previous nodes. This tag should be used with additional tags indicating the programming language being used ([c], [c++], [java], etc.) and any libraries or plug-ins being used such as [c++-standard-library]. The post itself should contain source code for the issue.
1
ответ
Связанный список C++ не будет работать так, как я ожидал (Smart Pointers)
#include <iostream> #include <memory> using namespace std; class Node { //Private variables. private: std::unique_ptr<Node> next; //Next node. std::unique_ptr<Node> prev; //Previous node. //Int value. int value; //Public vari…
14 июл '16 в 21:19
3
ответа
Как распечатать две программы Linked List
Пожалуйста, помогите мне, я пытаюсь использовать два связанных списка, потому что я хочу, чтобы результат был похож на мой элемент массива 2. Вот мой код class Program { int[] info = { 74, 90, 80, 63 }; int[] link = { 2, 6, 0, 3 }; static void Main(…
24 ноя '16 в 13:30
2
ответа
Splice_after реализация forward_list
В forward_list есть функция splice_after ( для справки), в частности, функция № 3 в данной ссылке. Как можно было бы реализовать это, учитывая list однократно связан. В качестве упражнения, когда я его реализовал, мне приходилось перебирать список д…
08 янв '12 в 02:43
1
ответ
Умножение двух полиномов в программе cpp LinkedList
Я делаю программу полиномов на C++, которую мы должны реализовать с помощью односвязного списка. И да, это домашнее задание. Я разработал большую часть программы, и я просто застрял с перегрузкой моего оператора умножения. Это моя оператор * функция…
13 окт '12 в 01:22
5
ответов
Что не так с моей реализацией Singlely Linked List?
Вот попытка реализации односвязного списка.Проблема в том, что при попытке распечатать список while (traverse != NULL)программа выводит 1, данные первого узла, но не печатает данные всех других узлов. Я неправильно связываю узлы, и если да, то где? …
26 июн '17 в 05:39
1
ответ
Программирование на C - вставка сортируется в односвязном списке
Я почти закончил с моим назначением, последняя часть - написать функцию, которая сортирует односвязный список с помощью сортировки вставкой. Я также связан предопределенными структурами и typedefs моего назначения: struct le { int value; struct le *…
23 май '17 в 15:59
1
ответ
Лучший способ реализовать стек и односвязный список
Какой лучший способ реализовать стек и односвязный список? Если у меня есть две структуры, в которых первая будет содержать структуру узла (значение (я), указатель), а другая - важные узлы (вершина или голова, хвост и размер, если необходимо), или я…
27 апр '16 в 00:41
0
ответов
Объединение двух отсортированных связанных списков в третий связанный список (ошибка сортировки и объединения)
Следующий код предназначен для выполнения перечисленных задач 1: создать 3 связанных списка 2: заполнить первые два 3: отсортировать первые два 4: объединить первые два связанных списка с третьим, удалив узлы из каждого из первых двух, сохранив данн…
31 мар '14 в 22:08
1
ответ
Разыменование указателя на структуру
Я недавно столкнулся с этим вопросом. Создан односвязный список, узел для списка был похож struct node { int data; struct node* link; }; Список был создан с использованием add at head, список выглядит так 100->200->300 Функция отображения была напис…
17 авг '13 в 11:12
0
ответов
Невозможно отобразить элементы односвязного списка в обратном порядке, используя стек?
Я написал программу для добавления двух целых чисел очень больших размеров, в которых каждая цифра хранится в узле связанного списка. Когда я запускаю программу, мой метод отображения не работает. Может кто-нибудь сказать мне, что не так с моим дисп…
12 ноя '16 в 09:18
1
ответ
Одиночные связанные списки: попытка удалить элемент перед параметром Object переданного типа
Итак, я пытаюсь создать метод, который принимает в качестве параметра объект и удаляет элемент перед этим, если он найден в единственном связанном списке. Моя проблема, когда я ищу второй элемент. Следует if (i == 0) но не работает, и я не уверен, п…
31 мар '14 в 02:51
2
ответа
Перебирает список lst и применяет функцию f к каждой ссылке, чтобы создать "свежий" список
У меня есть следующая структура: typedef struct s_list { void *content; void content_size; struct s_list *next; } t_list; И я пытаюсь создать функцию: t_list *lstmap(t_list *lst, t_list *(*f)(t_list *elem)); который проходит через каждый элемент t_l…
05 окт '17 в 09:25
2
ответа
Пузырьковая сортировка (односвязный список) ошибка
Я пытаюсь отсортировать односвязные списки с помощью пузырьковой сортировки. Когда я запускаю свой код, он сортирует int и двойной список. Странно то, что при сортировке списка строк он сортирует все элементы, кроме одного. Я понятия не имею, почему…
03 июн '18 в 16:27
2
ответа
Динамическое распределение заголовка связанного списка - C
Я работаю над небольшим учебным проектом на C, но у меня возникают проблемы с реализацией головного узла, который будет содержать первое значение данных из набора данных. Я должен взять несортированный связанный список и использовать его для реализа…
11 фев '16 в 12:53
1
ответ
Реализация итератора в связанном списке
Я создаю реализацию LinkedList, используя только несколько методов в стандартной реализации. Я столкнулся с проблемой при добавлении функции Iterator в мой LinkedList. Прямо сейчас я могу добавить некоторые элементы, а затем что-то вроде этого class…
31 мар '18 в 14:28
3
ответа
Как отменить итерацию связанного списка без использования коллекции?
Я перебираю односвязный список, например: 1->2->3->4->5->6> Когда он достигает позиции, скажем, значения узла 4, он возвращается к предыдущим значениям позиции, таким как 1 или 2. Как пройти через это в обратном направлении, не используя структуру с…
06 окт '16 в 05:43
8
ответов
Реверсивный реверсивный связанный список в c
Следующий код прекрасно работает, когда head отправляется в качестве параметра. Поскольку я новичок в C, я не мог понять, как это работает. Помоги мне, пожалуйста. struct node *recursiveReverseLL(struct node *list) { struct node *revHead; if (list =…
29 дек '12 в 10:25
0
ответов
Создание односвязного списка с данными из файлового потока
В настоящее время я пытаюсь создать программу, которая создаст связанный список, содержащий следующее в каждом узле: указатель на следующий узел (очевидно, необходимый) строка, прочитанная из строки текста из файлового потока подсчет того, сколько р…
23 май '18 в 02:50
1
ответ
Сортировать односвязные списки при вставке в istream C++
Я самый простой человек в мире, когда дело доходит до C++, и мне было интересно, если вы, ребята, могли бы помочь мне, если это будет хорошо. Я пытаюсь выполнить сортировку по узлам, прочитанным в istream, но КАК они читаются. Код в сети очень сложн…
27 апр '11 в 13:11
1
ответ
Как поменять местами два узла с их содержимым в односвязном списке?
Я гуглил это, но все они говорят "обменять узлы без обмена данными". Я попытался написать метод узла подкачки сам: public void swapNodes(int num1, int num2) { if(num1 == num2) { return; } Node currentNum1 = head; Node currentNum2 = head; Node waitFo…
28 янв '19 в 19:33