Связанный список, в котором каждый узел указывает только на следующий узел в списке, в отличие от двусвязного списка, в котором каждый узел указывает на следующий и предыдущий узлы. Этот тег следует использовать с дополнительными тегами, указывающими используемый язык программирования ([c], [c ++], [java] и т. Д.) И любыми используемыми библиотеками или плагинами, такими как [c ++ - standard-library]. Сам пост должен содержать исходный код проблемы.

Подробнее про singly-linked-list...

У меня есть проект ToDo List, использующий связанный список в качестве структуры данных. Я сталкиваюсь с проблемой, когда в моем addTask() в моем заголовочном файле в строке: if (head != NULL) { current = head; while (current->link != NULL) { current = current->link; //error hap...
4 Окт 2022 в 15:15
typedef struct ITEM { int value; struct ITEM *next; }ITEM; int add_after(ITEM *list, ITEM *c_item, int value) { ITEM *elem; //if head is NULL, it is an empty list if(c_item == NULL || list == NULL) { return -1; } //create a new node elem = malloc(sizeof(...
Это ниже простого класса для создания списка отдельных ссылок. class Node { public $data; public $next; public function __construct( $data, $next ) { $this->data = $data; $this->next = $next; } } Я добавляю новый узел, используя ниже... $e = new Node( 2, null ); $...
1 Окт 2022 в 23:44
У меня есть следующий код связанного списка: #include <iostream> #include <string> using namespace std; #define null 0 class Node { public: string name; int age; Node *next; Node(string name, int age) { this->age = age; this->name = name; this->next = nul...
Так что мне нужно реализовать логику в какой-то игре, где мы добавляем юниты в армии, и они могут сражаться. Прямо сейчас я создал нового игрового персонажа по имени Дракон. Дракон должен наносить массовый урон каждому юниту в противоположной армии каждые 3 раунда. Я не могу решить, почему мой ит...
27 Сен 2022 в 01:26
Для контекста, я новый программист на C, и я хотел сделать игрушечную реализацию словаря/карты из структуры "Person" в целое число. Я использую отдельную цепочку, поэтому у меня есть хеш-таблица указателей на связанный список. До сих пор мне удавалось просто добавить одно значение в связанный списо...
21 Сен 2022 в 09:15
Я изучаю связанный список. Здесь я сначала пытаюсь добавить узел, поэтому я создал функцию структуры для добавления, но я не знаю, почему она не работает, она дает только этот вывод без добавления 7 11 66 После введения 7 11 66 А также, пожалуйста, скажите мне, есть ли способ вставить элемент в связ...
В приведенном ниже коде я пытаюсь заменить первый узел другим узлом из списка. Проблема в том, что у меня не получается, два дня бьюсь, так и не могу разобраться. Код описания: введите количество узлов с клавиатуры. pos1=1 - позиция первого узла в списке pos2 - позиция узла, который будет изменен с...
Я хочу преобразовать связанный список в обратное целое число Например: Связанный список: 3-> 4-> 2 Выход: 243 Пример 2: Связанный список: 5-> 6-> 4 Выход: 465 КОД МАКЕТА: #include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct Node{ int val; struct Node *next; }node; i...
Я работаю над проблемой, которая дает два отсортированных связанных списка и просит найти пересечение двух списков и создать новый список с элементами в качестве общих элементов. Прилагаю свой код. #include<stdio.h> #include<stdlib.h> struct node{ int val; struct node *next; }; void getval(struc...
17 Сен 2022 в 07:19
Это мой вопрос в среднесрочной перспективе. Я знаю, что использовал рекурсию, цикл, чтобы найти длину cstring, но его время сложности не равно o (1). Более того, мне нужно найти длину cstring всех узлов, а затем добавить их, так что возможно ли, что время сложности равно o (1)?...
16 Сен 2022 в 17:45
У меня есть код связанного списка: #include <string> #include <iostream> using namespace std; class Node { public: string name; int age; Node *next; Node(string name, int age) { this->name = name; this->age = age; this->next = nullptr; } }; class Lis...
Это мой код. Циклический связанный список имеет две функции: одну для вставки в начало, а другую для вставки в конец. Когда я запускаю его, он работает, но возникает ошибка сегментации. Как я могу исправить эту ошибку? #include <iostream> using namespace std; struct node { int info; node...
Я новичок в программировании на C и учусь по книге, поэтому прошу прощения, если следующее слишком просто. Я пытаюсь реализовать первоклассные связанные списки, и следующая программа при выполнении выдает ошибку «Ошибка сегментации: 11». #include <stdlib.h> typedef struct node* link; typedef struc...
13 Сен 2022 в 16:47
Это мой код для программы, которая вводит элементы в начало связанного списка и печатает связанный список , который работает отлично (я получаю для него правильный вывод) - #include <stdio.h> #include <stdlib.h> // this is insertion of a node in begining of a linked list typedef struct Node { i...
12 Сен 2022 в 18:11
//я создавал связанный список и просматривал его Но в условии while в функции я был смущен тем, что нужно поставить temp!=NULL или temp!=NULL. оба показали разные результаты. пожалуйста, помогите. почему они разные. . . . . . #include <stdio.h> #include <stdlib.h> struct brick { int da...
12 Сен 2022 в 18:08
Я неправильно понял реализацию односвязного списка, если длина в связанном списке равна 0, пусть голова и хвост равны новому узлу, у меня нет проблем. Но когда я пытаюсь добавить новый узел, я изменяю его на this.tail.next = newNode, а this.tail равен newNode. Проблема в том, как this.head взять нов...
11 Сен 2022 в 22:37
У меня есть связанный список, который представляет большое число 2253239487. class ListNode: def __init__(self, val, next=None): self.val = val self.next = next def __repr__(self): return '{0}'.format(self.val) Экземпляр ListNode заполняется, как показано ниже: h1 =...
Здравствуйте, я пытаюсь распечатать все значения внутри массива ListNode, но могу распечатать только значения первого индекса для каждого ListNode. Вот данные, содержащиеся в массиве ListNode. ListNode[] списки = {[1,4,3], [1,3,4], [2,6]} Вывод выглядит как -> [1, 1, 2] Ожидается -> [1, 4, 5, 1, 3,...
8 Сен 2022 в 07:30
Я работаю с кодом, который должен переупорядочивать связанный список, чтобы узлы брались из передней и задней части списка попеременно, и поэтому преобразовывал список 1-> 2-> 3-> 4-> 5- >6 до 1->6->2->5->3->4. Это код для изменения заданного связанного списка на месте: class LinkedList { stati...
У меня есть программа, в которой я использую связанный список, и у меня есть функция NewNode, которая вызывается через основную или другие функции (даже рекурсивные функции). Программа очень медленная, поэтому я проверил ее с помощью Valgrind, и кажется, что все работает нормально, кроме этой функци...
Там! Я работаю над структурами данных и алгоритмами. Одна вещь, которая меня очень беспокоила, это связанный список. Я проверил много примеров кода связанных списков, но одна вещь, которую я заметил в каждом из них, это то, как они создают структуры узлов и заставляют пользователя связывать их вме....
Ниже представлена программа #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node *head; struct node* reverse_ll(struct node* hnode) { if(hnode == 0) { return 0; } if(hnode->next == 0) { head=hnode; retur...
3 Сен 2022 в 19:22
Я объявил класс Node для создания нового узла в связанном списке следующим образом: class Node{ constructor(data){ this.data = data; this.next = null; } } Затем я попытался выполнить итерацию по данному связанному списку head и хочу создать новый связанный список следующим образом: // h...
#include <stdio.h> #include <stdlib.h> struct node{ int data; struct node * next; }*head=NULL; void create(int A[],int n){ struct node* last,*t; head=(struct node *)malloc(sizeof(struct node)); head->data = A[0]; head->next=NULL; last = head; for(int i=1;i<n;i+....