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

@Nickname2224 · Регистрация: 04.01.2019

Студворк — интернет-сервис помощи студентам

Есть структура

C++
1
2
3
4
5
6
struct Planet 
{
  int Way;
  char name[10];
  Planet *next;
};

Написать функцию,которая вставляет элемент в конец списка

@Krokodil9798 · 06.07.2019, 16:57

Сообщение от Nickname2224

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

Nickname2224, ок.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <list>
 
struct Planet 
{
  int Way;
  char name[10];
  Planet *next;
};
 
void push_back(list<Planet>& planets, const Planet& planet)
{
    planets.push_back(planet);
}
 
int main()
{
    list<Planet> planets;
    Planet planet;
    
    push_back(planets, planet);
}

@zss · 06.07.2019, 17:37

Krokodil9798, все бы хорошо, да вот у ТС в составе структуры имеется

Сообщение от Krokodil9798

Planet *next;

Так что, придется ТС писать свой список.
Добавить элемент в конец списка

@Krokodil9798 · 06.07.2019, 17:54

zss, я в курсе, что ТС явно нужно не средствами стандартной библиотеки задание реализовать.
Просто я терпеть не могу лентяев, которые хотят сразу готовенькое получить.

Добавлено через 1 минуту
А задание, формально, я выполнил

@kitsoRik · 06.07.2019, 19:09

Сообщение от Krokodil9798

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

тут скорее не лентяй, а незнания, т.к. сессия подошла, человек весь семестр не ходил на пары, а зачем как-то нужно получить.

Если да, тогда только один вопрос, зачем было идти на эту професию?

@Krokodil9798 · 06.07.2019, 19:56

Не по теме:

Сообщение от kitsoRik

сессия подошла, человек весь семестр не ходил на пары

Ну, я же говорю - лентяй :D

@Nickname2224 · 07.07.2019, 13:41 **[ТС]**

Krokodil9798, Мне нужно реализовать собственный список. Напишите?

@Krokodil9798 · 07.07.2019, 14:23

Сообщение от Nickname2224

Мне нужно самому добавлять. Напишите?

Nickname2224, неа. Но помогу тебе с ошибками в твоём коде.

@Nickname2224 · 07.07.2019, 16:27 **[ТС]**

Krokodil9798, Я эту функцию сделал. Мне нужно добавление элемента после заданного индекса

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int index = 0;
    cin >> index;
 
    // добавлем st в список head после элемента с индексом idx
    while (index-- && planet)
        planet = planet->pl; // ищем элемент с нужным индексом
 
    Planet * ins = new Planet; // копируем планету в динамическую память
    // и вставляем его между найденным и следующим за найденным
    strcpy_s(ins->name, "DFD");
    ins->Way = 10;
    ins->pl = planet->pl;
    planet->pl = ins;

Значения не сохраняются,можете исправить ?. Код работает не корректно

Добавлено через 1 час 33 минуты
Krokodil9798, Поможете?

@Krokodil9798 · 07.07.2019, 16:30

Nickname2224, и что такое planet в пятой строке? Мне опять телепатить?
Если ты вставляешь элемент в список, ты должен:
1) Дойти до нужного (по счёту) элемента.
2) Создать новый элемент.
3) Установить указатель на следующий элемент у текущего элемента на новосозданный элемент.
4) У новосозданного элемента установить указатель на следующий элемент после текущего элемента.
У тебя я здесь вижу только пункты 1-3. Поэтому, всё что дальше выбранного тобой элемента - отсекается.

@Nickname2224 · 07.07.2019, 16:31 **[ТС]**

Krokodil9798, я не знаю как это сделать,помогите

@Krokodil9798 · 07.07.2019, 16:32

Nickname2224, ну, пункты 1-3 ты же сделал (САМ причём) - вот и нещастный пункт 4 сделаешь

@Nickname2224 · 07.07.2019, 16:33 **[ТС]**

Krokodil9798, planet это передаваемый список

@Krokodil9798 · 07.07.2019, 16:34

Сообщение от Nickname2224

planet это передаваемый список

Nickname2224, скорее, это указатель на его голову

@Nickname2224 · 07.07.2019, 16:37 **[ТС]**

Допишите пожалуйста последнюю строчку кода

@Krokodil9798 · 07.07.2019, 16:45

Сообщение от Nickname2224

как это понимать ?

Nickname2224, желательно правильно.

@Krokodil9798 · 07.07.2019, 16:45

На рисунках стрелки - это указатели на следующие элементы списка.

@zayats80888 · 07.07.2019, 17:21

Не по теме:

Krokodil9798, ТС уже создавал тему, ему там уже объясняли, но весь код он не показывает, телепатить вынуждает :)
Вставить элемент в список после заданного номера

@Krokodil9798 · 07.07.2019, 17:30

Не по теме:

zayats80888, посмотрел тему по ссылке и что я могу сказать - в который раз уже поражаюсь Вашему терпению =)

@rikimaru2013 · 07.07.2019, 17:31

Не по теме:

Krokodil9798, zayats80888, почему все такие праведные и не пошлют ТСа ?) ТС держат вас за дураков и ждёт готового решения. А ваши наводящие вопросы, если вы не обратили внимания, очень бесят его. Отпустите парня!

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	06.07.2019, 17:54
	zss, я в курсе, что ТС явно нужно не средствами стандартной библиотеки задание реализовать. Просто я терпеть не могу лентяев, которые хотят сразу готовенькое получить. Добавлено через 1 минуту А задание, формально, я выполнил 0

@Nickname2224 2 / 1 / 1 Регистрация: 04.01.2019 Сообщений: 150
	07.07.2019, 13:41 [ТС]
	Krokodil9798, Мне нужно реализовать собственный список. Напишите? 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	07.07.2019, 16:30
	Nickname2224, и что такое planet в пятой строке? Мне опять телепатить? Если ты вставляешь элемент в список, ты должен: 1) Дойти до нужного (по счёту) элемента. 2) Создать новый элемент. 3) Установить указатель на следующий элемент у текущего элемента на новосозданный элемент. 4) У новосозданного элемента установить указатель на следующий элемент после текущего элемента. У тебя я здесь вижу только пункты 1-3. Поэтому, всё что дальше выбранного тобой элемента - отсекается. 0

@Nickname2224 2 / 1 / 1 Регистрация: 04.01.2019 Сообщений: 150
	07.07.2019, 16:31 [ТС]
	Krokodil9798, я не знаю как это сделать,помогите 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	07.07.2019, 16:32
	Nickname2224, ну, пункты 1-3 ты же сделал (САМ причём) - вот и нещастный пункт 4 сделаешь 0

@Nickname2224 2 / 1 / 1 Регистрация: 04.01.2019 Сообщений: 150
	07.07.2019, 16:33 [ТС]
	Krokodil9798, planet это передаваемый список 0

@Nickname2224 2 / 1 / 1 Регистрация: 04.01.2019 Сообщений: 150
	07.07.2019, 16:37 [ТС]
	Допишите пожалуйста последнюю строчку кода 0

@Krokodil9798 330 / 145 / 56 Регистрация: 17.10.2015 Сообщений: 580
	07.07.2019, 16:45
	На рисунках стрелки - это указатели на следующие элементы списка. 0

@zayats80888
	07.07.2019, 17:21
	Не по теме: Krokodil9798, ТС уже создавал тему, ему там уже объясняли, но весь код он не показывает, телепатить вынуждает :) Вставить элемент в список после заданного номера 0

@Krokodil9798
	07.07.2019, 17:30
	Не по теме: zayats80888, посмотрел тему по ссылке и что я могу сказать - в который раз уже поражаюсь Вашему терпению =) 0

@rikimaru2013
	07.07.2019, 17:31
	Не по теме: Krokodil9798, zayats80888, почему все такие праведные и не пошлют ТСа ?) ТС держат вас за дураков и ждёт готового решения. А ваши наводящие вопросы, если вы не обратили внимания, очень бесят его. Отпустите парня! 0