12 голосов
Принятый

развернуть связный список на python

Чтобы обратить порядок элементов в связном списке за линейное время (O(n)), не требуется много кода: def reverse_list(head, tail=None): while head: head.next, tail, head = tail, head, head....
jfs's user avatar
  • 52.4k
8 голосов
Принятый

Связный список, оператор -> (С++)

Первый - current->next = NULL; просто устанавливает элемент, на который указывает current, последним в списке - за ним (next) ничего нет. q->data = a; q->next = current->next; current-&...
Harry's user avatar
  • 222k
4 голоса
Принятый

Удаление дублирующихся данных в односвязном списке

Проблема этого фрагмента кода while (temp->next != nullptr) { while (temp->data == temp->next->data) { toDeleteNode = temp->next; temp->next = temp->next->...
Vlad from Moscow's user avatar
4 голоса

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

Добавьте constraint where T : IComparable<T>, тогда можно будет вызывать t1.CompareTo(t2) для значений типа T. Node curr = Head; while (curr != null && curr.Data.CompareTo(data) < 0) ...
VladD's user avatar
  • 207k
4 голоса

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

Пишу практически с телефона, так что компилируемость не гарантирую, но логика примерно такая public Node FindLast(int key) { Node current = Head; Node ret = null; while(current != null) ...
tym32167's user avatar
  • 33k
3 голоса

Проблема с односвязным списком

void List::AddLast(int n) { // создали ЛОКАЛЬНУЮ переменную Item itm = { n, NULL }; /* ... */ // присвоили её адрес... firstItem = &itm; // а вот тут локальня ...
PinkTux's user avatar
  • 9,056
3 голоса

Построить линейный список из входной последовательности чисел. Удалить из него все числа, кроме простых

Данный цикл по удалению узлов из списка, которые не содержат простые числа r=fr; rp=r; while (r->next != NULL) // Пока не дошли до последнего элемента списка. { for (int i=1;i<r->...
Vlad from Moscow's user avatar
3 голоса
Принятый

Поменять местами максимальный и минимальный элемент в двунаправленном списке

#include <fstream> #include <iostream> struct Node { int data; Node* prev; Node* next; Node(int d) : data(d), prev(nullptr), next(nullptr) {}; }; class List { private: Node* ...
awesome's user avatar
  • 261
3 голоса
Принятый

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

Для замены элемента в неизменяемом списке нужно пройти по всему списку, заменить требуемое значение элемента, и затем полностью пересоздать список с новыми значениями. Для объединения двух списков, ...
Dzianis Karpuk's user avatar
3 голоса

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

В C и в C++ можно сделать односвязный список с удалением элемента за константу. Для этого в интерфейс функций добавляется дополнительный уровень косвенности: функции получают не адрес узла, а адрес ...
Stanislav Volodarskiy's user avatar
2 голоса
Принятый

Переделать код с C++ под C#

Это не такая простая задачка. Т.е. ее тупо в лоб решить нельзя. По мне гораздо проще не портировать код, а заново написать. Итак, какие проблемы: C# не поддерживает перегрузку многих операторов. Но ...
Алексей Обухов's user avatar
2 голоса
Принятый

Си, добавление и удаление элементов стека

Ну, если его немного причесать - все работает... Предельные случаи не исправлял, сами смотрите - ну, там, удаление из пустого стека или что-то подобное, потому как с вашим кодом, например, при ...
Harry's user avatar
  • 222k
2 голоса

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

Примерно так (не компилировал, так что огрехи могут быть; главное - сам принцип)... pv = head; if (pv->item != 'A') { // Если первый - не А, исключить все А while (pv->next != NULL) { ...
Harry's user avatar
  • 222k
2 голоса
Принятый

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

Я малость изменил ваш код, сейчас он выглядит по-людски :D #include <stdio.h> #include <stdlib.h> typedef struct node { int value; struct node *next; } Node; Node *initNode(int ...
koshachok's user avatar
  • 816
2 голоса

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

Ваша первая ошибка: выражение if (first) эквивалентно if (first != NULL) а if (!first) эквивалентно if (first == NULL) Поэтому в функциях add/addToEnd/get/set Вам нужно инвертировать условия. ...
Anton Shchyrov's user avatar
2 голоса
Принятый

Надо дать указатель переменной в функцию, которая что-то изменит в переменной

Такая задача в с++ решается с помощью ссылки на указатель void push(List*& root, int value) { List *node = new List(); node->data = value; node->next = root; root = node; ...
acade's user avatar
  • 1,746
2 голоса
Принятый

некорректное добавление узлов в линейном списке

Похоже, что самое главное Ваше непонимание, это разделение объявлений переменных и их непосредственного использования. Начнем с этой строки Node_t *head; Эту строку иногда пишут так Node_t* head; ...
KoVadim's user avatar
  • 112k
2 голоса
Принятый

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

Односвязный список состоит из узлов(Node), в каждом узле есть ссылка на следующий узел. Последний узел указывает на null. Примерно выглядит вот так: HEAD ↓ Node1 -> Node2 -> Node3 ->...-&...
Frog's user avatar
  • 491
2 голоса
Принятый

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

Посмотрите, как может быть сделана вставка #include<iostream> using namespace std; struct Travelers { int ticket_code; string lastname; int numberofthings; int luggage_weight; ...
avp's user avatar
  • 46.1k
2 голоса
Принятый

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

Напишите вашу функцию вывода проще (выбросил неиспользуемый MyList& l, тем более что у вас явный чистый C, ну и исправил, конечно): void printList_rec(Node* p) { if (p) { ...
Harry's user avatar
  • 222k
2 голоса
Принятый

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

Сохранять указатель на начало списка неизменным, использовать и менять его копию... :) push_front(&list, 3, 11); push_front(&list, 31, 13); push_front(&list, 32, 11); push_front(&list, ...
Harry's user avatar
  • 222k
2 голоса

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

Тут вы зацикливаете свой список: Element* next_temp = elem2; elem2->next = elem1; elem1->next = next_temp; В итоге elem1 указывает на elem2, а elem2 на elem1. В конце вызова вашей функции elem1-...
vladlev's user avatar
  • 21
2 голоса

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

Для того, чтобы поменять в односвязном списке соседние элементы, необходимо иметь указатель на предыдущий узел. Т.е. чтобы поменять местами node2 и node3, нужно изменить указатель node1->next, ...
DmitryK's user avatar
  • 4,568
2 голоса
Принятый

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

Есть неплохой способ разбираться с такими задачками. Нарисуйте ваш список на бумаге и посмотрите на него. Как вырезать Pete? ,------------. |Sean | |------------| |next = Ricky| `------...
Егор Банин's user avatar
2 голоса
Принятый

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

Добавлю вторым ответом. Вы могли бы код чутка упростить, если бы сделали приватный метод для перебора элементов и воспользовались Linq там, где нужен перебор. Пример: public class SinglyLinkedList { ...
tym32167's user avatar
  • 33k
2 голоса
Принятый

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

Можно хранить адрес последнего узла, но для его получения придётся всё равно хоть раз список пробежать. И постоянно заботиться об его актуальности: добавили в конец - обновили last P.S. Однако ...
MBo's user avatar
  • 53.8k
2 голоса
Принятый

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

Мне кажется, что построение отдельного списка из символов первого в обратном порядке, а потом добавление всего его в конец первого списка будет самым простым решением. Вот код в стиле Си, ...
avp's user avatar
  • 46.1k
1 голос

Удаление дублирующихся данных в односвязном списке

Вы передаете в функцию указатель и возвращаете его в таком же состоянии. Это конечно бессмыленно... Логичнее, если ваша функция не должна ничего возвращать или возвращать указатель на последный ...
AR Hovsepyan's user avatar
  • 15.9k
1 голос
Принятый

Проблема с реализацией функционала односвязного списка C++

В вызове List List::sum(int varNum, List a) правый операнд передаётся копированием. т.е. компилятор создаёт новый объект List, в который копирует все значения старого. Из значений там только указатель ...
Lyth's user avatar
  • 1,648

Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими