С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
21 / 6 / 0
Регистрация: 10.09.2012
Сообщений: 115
1

Связанные списки

05.01.2014, 11:57. Показов 1244. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Не очень сложное задание, но так как я начинающий, запуталась немного... особенно с указателями и ссылками.

В общем задача такая. Пользователь вводит 10 чисел в связанный список, каждое число добавляется в конец. Затем просто вывести этот список. Прототипы функций дали такие

C++
1
2
void addToEnd(node* &last, int number)  //это для добавления в конец
void outp(node *glava) //это вывод
Вот что у меня есть, ну понятно, что не правильно... Не могу сообразить с добавлением, как там этот последний передать..да и вообще.. Помогите, пожалуйста! Помогите привести код к нормальному виду, да наконец, разобраться с ссылками и указателями..

Вот все, что у меня есть:

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
#include <iostream>
using namespace std;
 
struct node
{
    int number;
    node* next;
};
 
 
void addToEnd(node* &last, int number);
void outp(node *glava);
 
 
int main()
{
    int x=0,number;
    node* glava=new node;
 
    while(x!=10)
    {
        cin>>number;
        addToEnd(glava,number);
        x++;
    }
 
    outp(glava);
}
 
void addToEnd(node* &last, int number)
{
    if(!*last) *last = number;
      else (*last)->next =number;
      number->next = NULL;
      last=number;
}
 
void outp(node *glava)
{
    glava = NULL;
        while(glava)
        {
            cout << glava->number << endl;
            glava = glava->next;
        }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.01.2014, 11:57
Ответы с готовыми решениями:

Связанные списки С++
Здравствуйте, изучаю С++ и возникли проблемы с пониманием как работают списки. Вот код: ...

Связанные списки
Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как...

Связанные списки
Вопросы в комментариях #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; using...

связанные списки
плиз помогите написать задачку: Запросить у пользователя число n. Построить связный список из n...

3
25 / 25 / 12
Регистрация: 04.01.2014
Сообщений: 91
05.01.2014, 14:25 2
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
#include <iostream>
 
using namespace std;
 
struct node
{
    int number;
    node *next;
};
 
void addToEnd(node* &last, int _number);
void outp(node *glava);
void destructor(node *glava); //не забываем освободить память.
 
int main()
{
    node* glava = new node;
    glava->next = nullptr; //(NULL)
 
    node* tail = glava; 
 
    int x=0,number;
    while(x < 10)
    {
        cin>>number;
        addToEnd(tail,number);
        tail = tail->next;
        x++;
    }
 
    outp(glava);
    
    destructor(glava);
 
    cin.get(); 
    cin.get(); //чтобы консольное окно не погасло раньше времени.
 
    return 0;
}
 
void addToEnd(node* &last, int _number)
{
    node *add_node = new node;
    add_node->number = _number;
    add_node->next = nullptr;    //(NULL)
 
    last->next = add_node;
}
 
void outp(node *glava)
{
    node *cur_node = glava->next;
    while (cur_node) {
        cout <<cur_node->number <<" ";
        cur_node = cur_node->next;
    }
    cout <<'\n';
}
 
void destructor(node *glava)
{
    node *del_node = glava->next;
    while (del_node) {
        glava->next = del_node->next;
        delete del_node;
        del_node = glava->next;
    }
    delete glava;
}
Ну вот например
1
21 / 6 / 0
Регистрация: 10.09.2012
Сообщений: 115
07.01.2014, 09:06  [ТС] 3
__General__, спасибо! алгоритм понятный... а не могли бы объяснить вот это:
C++
1
void addToEnd(node* &last, int _number)
Вот почему last объявляется с указателем и с ссылкой? или может там вообще другой смысл.. и почему _number?
0
Неэпический
18112 / 10699 / 2062
Регистрация: 27.09.2012
Сообщений: 26,945
Записей в блоге: 1
07.01.2014, 11:15 4
Цитата Сообщение от renataakhm Посмотреть сообщение
Вот почему last объявляется с указателем и с ссылкой?
ссылка на указатель, чтобы можно было изменить указатель в функции
Цитата Сообщение от renataakhm Посмотреть сообщение
и почему _number?
потому что _gladiolus.
Просто такое имя автору захотелось
0
07.01.2014, 11:15
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.01.2014, 11:15
Помогаю со студенческими работами здесь

Связанные списки (переделать программу)
Как переделать программу, чтобы можно было вводить самому ключи и не было Access Violation?...

Односвязанные и двух-связанные списки
Должны быть следующие функции: 1) Ввод количества элементов и заполнение списка случайными...

Подскажите как отладить код (связанные списки)
условие закомментировано в коде, подскажите, в чём ошибка? функция Sum Должна возвращать требуемое...

Списки, как склеить списки между собой?
Ребят, привет всем, есть код, в классе которого описаны несколько методов: добавление элемента в...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
Как создать нейросеть для генерации картинок на Python
InfoMaster 12.01.2025
Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .
Создание нейросети для генерации текста на Python
InfoMaster 12.01.2025
Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
Как создать нейросеть распознавания изображений на Python
InfoMaster 12.01.2025
Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .
Основы искуственного интеллекта
InfoMaster 12.01.2025
Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru