Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 21.09.2013
Сообщений: 30

Добавить элемент в конец односвязного списка

28.02.2014, 15:07. Показов 2398. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Поправьте, пожалуйста, что не так с функцией Add_end.(остальное работает)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct A
{
    int key;
};
 
struct List
{
    A a;
    List* next;
};
 
void Print(List *b)
{
    List *print = b;
    while (print)
    {
        cout << print->a.key << " -> ";
        print = print->next;
    }
    cout << "NULL\n";
}
 
void Init(List **begin)
{
    *begin = new List;
    A a[5] = { 43, 56, 78, 100, 511 };
    (*begin)->a.key = 20;
    (*begin)->next = NULL;
    List *end = *begin;
 
    for (int i = 0; i < 5; i++)
    {
        end->next = new List;
        end = end->next;
        end->a = a[i];
        end->next = NULL;
    }
}
 
void Add_begin(List **begin, const A &a)
{
    List *t = new List; 
    t->a = a;
    t->next = *begin;
    *begin = t;
}
 
void Add_end(List **begin, const A &a)
{
    List *t = new List;
    for (t=*begin; t->next; t = t->next);
    t->a=a;
    t=t->next;
    t->next=NULL;
    
}
 
int main()
{
    setlocale(LC_ALL ,"russian");
    List*begin = NULL;
    A a = { -12 };
 
    Init(&begin);
    Print(begin);
    Add_end(&begin,a);
    Print(begin);
 
    _getch();
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.02.2014, 15:07
Ответы с готовыми решениями:

Добавить элемент в конец списка
написал две функции, add заполняет список, а функция add1 добавляет элемент в конец списка, помогите разобраться с функцией add1 void...

Как добавить новый элемент в конец списка?
ребят, есть код добавления элемента в начало списка, но никак не могу допетрить , как добавить в конец помогите пожалуйста!!! void...

Добавление в конец односвязного списка
Не получается написать эту функцию.Добавление в начало более тривиально.Сам список представлен так. Насколько я знаю,нужно 2 случая...

1
128 / 126 / 60
Регистрация: 22.01.2014
Сообщений: 464
28.02.2014, 17:48
Если остальное работает, то попробуй:
C
1
2
3
4
5
6
7
8
void Add_end(List **begin, const A &a)
{
    List *t,*newt = new List;
    for (t=*begin; t->next; t = t->next);
    newt->a=a;
    newt->next=NULL;
    t->next=newt;
}
Только, не нужно ли на NULL проверять, если список пустой?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.02.2014, 17:48
Помогаю со студенческими работами здесь

Не работает добавление в конец односвязного списка
работаю с формой, рисую там различные объекты, которые надо добавлять в собственное хранилище(такое задание) вот отрывок кода из header...

Вставка элемента в конец односвязного списка
Добрый день! Подскажите как вставить в конец списка. В моем варианте вставляется в начало. List *temp = new List; ...

Добавление объекта в конец односвязного списка
необходимо добавить объект в конец списка. как это сделать с помощью моей функции #include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Добавление элемента в конец односвязного списка
Добрый день. Помогите решить проблему с ошибкой в функции AddItem. CPP файл #include &quot;stdafx.h&quot; #include...

Добавление элемента в конец односвязного списка - ошибка
Всем привет! Собственно, задача такая: написать функцию, добавляющую элемент в конец связного списка. Вроде всё правильно,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru