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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
#1

Однонаправленный список: как ввести значение в head и последующие узлы списка? - C++

24.09.2016, 15:10. Просмотров 193. Ответов 14
Метки нет (Все метки)

В head не хранится значение, не могу добавить информацию в первый элемент, из за чего список является пустым.
Как ввести значение в head и последующие узлы списка? Не могу определить ошибку.


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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <iostream>
using namespace std;
const int Size = 30;
struct node {
    char data[Size];
    node* next;
};
 
void addelem(node* head);
//void createk(node* head);
void showlist(node* head);
char menu();
 
void addelem(node* head)
{
    node* h = head;
    node* p = head;
    node* c = head;
    if (head == NULL)
    {
        h = new node;
        cout << "Enter an info: ";
        cin >> h->data;
        head = h;
        c = head;
    }
    else
    {
        while (p->next != NULL)
            p = p->next;
        p = p->next;
        p = new node;
        cout << "Enter an info: ";
        cin >> p->data;
        p->next = NULL;
        c->next = p;
        c = c->next;
    }
}
 
//void createk(node* head)
//{
//
//}
void showlist(node* head)
{
    node* s;
    s = head;
    if (s == NULL)
    {
        cout << "List is empty" << endl;
    }
    else
    {
        while (s != NULL)
        {
            cout << s->data << " ";
            s = s->next;
        }
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
 
 
void main()
{
    node* head = NULL;
    char choice = 0;
    do
    {
        choice = menu();
        switch (choice)
        {
        case '1': addelem(head); break;
        case '2': showlist(head); break;
            //case '3':
        case '4': break;
        default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
}
Миниатюры
Однонаправленный список: как ввести значение в head и последующие узлы списка?  
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2016, 15:10     Однонаправленный список: как ввести значение в head и последующие узлы списка?
Посмотрите здесь:

Создать класс для работы со стеком, организованным как связный однонаправленный список C++
C++ однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка
C++ Линейно-однонаправленный список (удалить элемент списка по ключу)
C++ Однонаправленный список элементов (удвоить каждый элемент списка)
C++ Кольцевой однонаправленный список, вывод списка на экран
C++ Однонаправленный список из квадратов отрицательных элементов первого списка
C++ Скопировать все узлы связного списка в новый
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 15:23     Однонаправленный список: как ввести значение в head и последующие узлы списка? #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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <iostream>
using namespace std;
const int Size = 30;
struct node {
    char data[Size];
    node* next;
};
 
node* tail = NULL;
 
void addelem(node* head);
//void createk(node* head);
void showlist(node* head);
char menu();
 
void addelem(node* head)
{
       node* h = new node;
       cout << "Enter an info: ";
       cin >> h->data;
 
       if (head == NULL)
       {
           head = h; tail = h;
       }
       else
       {
           tail->next  = h;
           tail = h;
       }
}
 
//void createk(node* head)
//{
//
//}
void showlist(node* head)
{
    node* s;
    s = head;
    if (s == NULL)
    {
        cout << "List is empty" << endl;
    }
    else
    {
        while (s != NULL)
        {
            cout << s->data << " ";
            s = s->next;
        }
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
 
 
void main()
{
    node* head = NULL;
    char choice = 0;
    do
    {
        choice = menu();
        switch (choice)
        {
        case '1': addelem(head); break;
        case '2': showlist(head); break;
            //case '3':
        case '4': break;
        default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
}
Попробуйте вот-так и обязательно напишите что получилось. Мне самому интересно.
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:47  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #3
Результат тот же, ввожу элемент, показывает что список пустой

Добавлено через 6 минут
Дебаг показал что после ввода элемента значение head остаётся NULL, так что ошибка должна быть в функции добавления элемента, а не в функции просмотра списка
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 15:52     Однонаправленный список: как ввести значение в head и последующие узлы списка? #4
сейчас займусь этим. секундочку.

Добавлено через 2 минуты
А в debug'ере пробовали отслеживать ?? Должно работать.
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:52  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #5
Вот скриншот дебага
Миниатюры
Однонаправленный список: как ввести значение в head и последующие узлы списка?  
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 15:56     Однонаправленный список: как ввести значение в head и последующие узлы списка? #6
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
77
78
79
80
81
82
83
84
85
86
#include <iostream>
using namespace std;
const int Size = 30;
struct node {
    char data[Size];
    node* next;
};
 
node* tail = NULL;
 
void addelem(node* head);
//void createk(node* head);
void showlist(node* head);
char menu();
 
void addelem(node* head)
{
       node* h = new node;
       h->next = NULL;
       cout << "Enter an info: ";
       cin >> h->data;
 
       if (head == NULL)
       {
           head = h; tail = h;
       }
       else
       {
           tail->next  = h;
           tail = h;
       }
}
 
//void createk(node* head)
//{
//
//}
void showlist(node* head)
{
    node* s;
    s = head;
    if (s == NULL)
    {
        cout << "List is empty" << endl;
    }
    else
    {
        while (s != NULL)
        {
            cout << s->data << " ";
            s = s->next;
        }
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
 
 
void main()
{
    node* head = NULL;
    tail = head;
    char choice = 0;
    do
    {
        choice = menu();
        switch (choice)
        {
        case '1': addelem(head); break;
        case '2': showlist(head); break;
            //case '3':
        case '4': break;
        default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
}
Пробуйте и напишите.
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:58  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #7
В процессе функции head изменился как надо, но когда дебаг прошёл через цикл do-while в main, то значение head было NULL

Добавлено через 1 минуту
то же самое
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 15:59     Однонаправленный список: как ввести значение в head и последующие узлы списка? #8
строка 9:
C++
1
node* head = NULL, tail = NULL;
Попробуйте так.
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 16:00  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #9
В самой функции head получает значение, которое я ввёл, когда дебаг переходит обратно к main, то значение - NULL

Добавлено через 1 минуту
результат не изменился
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 16:14     Однонаправленный список: как ввести значение в head и последующие узлы списка? #10
Сообщение было отмечено автором темы, экспертом или модератором как ответ
минуту я занят. проверю напишу.

Добавлено через 10 минут
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
77
78
79
80
81
82
83
84
85
86
#include <iostream>
using namespace std;
const int Size = 30;
struct node {
    char data[Size];
    node* next;
};
 
node* tail = NULL;
 
void addelem(node*& head);
//void createk(node* head);
void showlist(node*& head);
char menu();
 
void addelem(node*& head)
{
    node* h = new node;
    h->next = NULL;
    cout << "Enter an info: ";
    cin >> h->data;
 
    if (head == NULL)
    {
        head = h; tail = h;
    }
    else
    {
        tail->next = h;
        tail = h;
    }
}
 
//void createk(node* head)
//{
//
//}
void showlist(node*& head)
{
    node* s;
    s = head;
    if (s == NULL)
    {
        cout << "List is empty" << endl;
    }
    else
    {
        while (s != NULL)
        {
            cout << s->data << " " << endl;
            s = s->next;
        }
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
 
 
void main()
{
    node* head = NULL;
    tail = head;
    char choice = 0;
    do
    {
        choice = menu();
        switch (choice)
        {
        case '1': addelem(head); break;
        case '2': showlist(head); break;
            //case '3':
        case '4': break;
        default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
}
_Scorpius_
46 / 46 / 23
Регистрация: 01.04.2015
Сообщений: 102
24.09.2016, 16:16     Однонаправленный список: как ввести значение в head и последующие узлы списка? #11
Как вариант:
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
#include <iostream>
 
using namespace std;
 
const int Size = 30;
 
struct node
{
    char data[Size];
    node* next;
};
 
node* add_elem(node* head)
{
    node* h = new node;
    cout << "Enter an info: ";
    cin >> h->data;
    h->next = head;
    return h;
}
 
void show_list(const node* head)
{
    if (head == NULL) {
        cout << "List is empty" << endl;
    }
    else {
        while (head != NULL) {
            cout << head->data << " ";
            head = head->next;
        }
        cout << endl;
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
 
 
int main()
{
    node* head = NULL;
    char choice = 0;
 
    do {
        choice = menu();
        switch (choice) {
            case '1': head = add_elem(head); break;
            case '2': show_list(head); break;
                //case '3':
            case '4': exit(0);
            default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
 
    return 0;
}
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 16:18  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #12
Спасибо, работает, но можете объяснить как? *& позволяет сохранить изменения по адресу в функции после её выполнения?
Invader0x7F
Helper C/C++
280 / 157 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
24.09.2016, 16:19     Однонаправленный список: как ввести значение в head и последующие узлы списка? #13
& - это ссылка (reference). я сейчас занят. позднее объясню.
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 16:20  [ТС]     Однонаправленный список: как ввести значение в head и последующие узлы списка? #14
не надо, я почитаю, спасибо за помощь
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.09.2016, 16:41     Однонаправленный список: как ввести значение в head и последующие узлы списка?
Еще ссылки по теме:

Организовать ввод в однонаправленный список, узел списка состоит из двух полей: целое число и указатель C++
Однонаправленный связный список с полями данных в самом узле списка C++
C++ Организовать ввод в однонаправленный список; подсчитать сумму чисел списка
Организовать ввод в однонаправленный список. Узел списка состоит из двух полей: целое число и указатель. Не C++
C++ Реализуйте однонаправленный список.Режим сортировки элементов списка без перестановки самих элементов

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

Или воспользуйтесь поиском по форуму:
Dastan4ik
61 / 61 / 31
Регистрация: 18.10.2014
Сообщений: 186
Завершенные тесты: 2
24.09.2016, 16:41     Однонаправленный список: как ввести значение в head и последующие узлы списка? #15
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
77
78
79
#include <iostream>
using namespace std;
const int Size = 30;
struct node {
    char data[Size];
    node* next;
};
node* tail = NULL;
void addelem(node* head);
void showlist(node* head);
char menu();
void addelem(node** head)
{
       node* h = new node;
       cout << "Enter an info: ";
       cin >> h->data;
       if ((*head) == NULL)
       {
           *head=new node;
           (*head)->next=NULL;
           for(int i=0;i<Size;i++)
           (*head)->data[i] = h->data[i]; 
           tail = *head;
       }
       else
       {
           tail->next  = new node;
           tail = tail->next;
           tail->next=NULL;
           for(int i=0;i<Size;i++)
           tail->data[i] = h->data[i]; 
       }
}
void showlist(node* head)
{
    node* s;
    s = head;
    if (s == NULL)
    {
        cout << "List is empty" << endl;
    }
    else
    {
        while (s != NULL)
        {
            cout << s->data << " ";
            s = s->next;
        }
    }
}
 
char menu()
{
    char choice;
    cout << "1 - Add an element;" << endl
        << "2 - Show a list;" << endl
        << "3 - 'K' condition;" << endl
        << "4 - Quit the program;" << endl
        << "Enter: ";
    cin >> choice;
    return choice;
}
void main()
{
    node* head = NULL;
    char choice = 0;
    do
    {
        choice = menu();
        switch (choice)
        {
        case '1': addelem(&head); break;
        case '2': showlist(head); break;
        case '4': break;
        default: cout << "Wrong choice." << endl; break;
        }
    } while (choice != '4');
    system("pause");
}
Забыл про списки, но в общем когда если у нас изначально создано указатель , т.е head в main'е указатель, то передавая его в функцию он изменятся не будет функция должна принимать указатель на указатель.
Yandex
Объявления
24.09.2016, 16:41     Однонаправленный список: как ввести значение в head и последующие узлы списка?
Ответ Создать тему
Опции темы

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