Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Sergey_Chizhov
1 / 1 / 0
Регистрация: 21.09.2013
Сообщений: 30
28.02.2014, 15:07     Добавить элемент в конец односвязного списка #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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 15:07     Добавить элемент в конец односвязного списка
Посмотрите здесь:

Найти наименьший элемент односвязного линейного списка C++
Удалить элемент из односвязного списка C++
Добавление элемента в конец односвязного списка - ошибка C++
Двусвязный список (в конец двусвязного списка добавить другой список) C++
Удалить элемент из односвязного списка C++
C++ Не работает добавление в конец односвязного списка
Удалить первый элемент односвязного списка C++
C++ Как добавить новый элемент в конец списка?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikolay1982
92 / 92 / 38
Регистрация: 22.01.2014
Сообщений: 310
28.02.2014, 17:48     Добавить элемент в конец односвязного списка #2
Если остальное работает, то попробуй:
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 проверять, если список пустой?
Yandex
Объявления
28.02.2014, 17:48     Добавить элемент в конец односвязного списка
Ответ Создать тему
Опции темы

Текущее время: 17:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru