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

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

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

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

24.09.2016, 15:10. Просмотров 316. Ответов 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');
}
0
Миниатюры
Однонаправленный список: как ввести значение в head и последующие узлы списка?  
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2016, 15:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Однонаправленный список: как ввести значение в head и последующие узлы списка? (C++):

Кольцевой однонаправленный список, вывод списка на экран - C++
Ввод и вывод списка. Ввод вроде работает, а вывод списка не работает, выводится ошибка в этой строке: cout &lt;&lt; pv-&gt; data &lt;&lt; &quot; &quot;; ...

Линейно-однонаправленный список (удалить элемент списка по ключу) - C++
Нужна помощь с методом удаление,должен удалить элемент списка по ключу,поиск приведён. #include &lt;iostream.h&gt; #include &lt;conio.h&gt; ...

Однонаправленный список из квадратов отрицательных элементов первого списка - C++
Создать однонаправленный список действительных чисел, который может содержать как положительные так и отрицательные числа. Создать...

Однонаправленный список элементов (удвоить каждый элемент списка) - C++
Сформировать однонаправленный список элементов типа char и написать программу следующих операций над ним: а) удвоить каждый элемент списка.

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

Однонаправленный связный список с полями данных в самом узле списка - C++
Добрый день! Правильно я поняла, что однонаправленный связный список с полями данных в самом узле списка выглядит так: struct robot //...

14
Invader0x7F
Helper C/C++
281 / 158 / 61
Регистрация: 22.09.2016
Сообщений: 518
Завершенные тесты: 5
24.09.2016, 15:23 #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');
}
Попробуйте вот-так и обязательно напишите что получилось. Мне самому интересно.
0
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:47  [ТС] #3
Результат тот же, ввожу элемент, показывает что список пустой

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

Добавлено через 2 минуты
А в debug'ере пробовали отслеживать ?? Должно работать.
0
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:52  [ТС] #5
Вот скриншот дебага
0
Миниатюры
Однонаправленный список: как ввести значение в head и последующие узлы списка?  
Invader0x7F
Helper C/C++
281 / 158 / 61
Регистрация: 22.09.2016
Сообщений: 518
Завершенные тесты: 5
24.09.2016, 15:56 #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');
}
Пробуйте и напишите.
0
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 15:58  [ТС] #7
В процессе функции head изменился как надо, но когда дебаг прошёл через цикл do-while в main, то значение head было NULL

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

Добавлено через 1 минуту
результат не изменился
0
Invader0x7F
Helper C/C++
281 / 158 / 61
Регистрация: 22.09.2016
Сообщений: 518
Завершенные тесты: 5
24.09.2016, 16:14 #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');
}
1
_Scorpius_
50 / 50 / 24
Регистрация: 01.04.2015
Сообщений: 105
24.09.2016, 16:16 #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;
}
1
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 16:18  [ТС] #12
Спасибо, работает, но можете объяснить как? *& позволяет сохранить изменения по адресу в функции после её выполнения?
0
Invader0x7F
Helper C/C++
281 / 158 / 61
Регистрация: 22.09.2016
Сообщений: 518
Завершенные тесты: 5
24.09.2016, 16:19 #13
& - это ссылка (reference). я сейчас занят. позднее объясню.
0
L1oN
1 / 1 / 1
Регистрация: 25.03.2015
Сообщений: 63
24.09.2016, 16:20  [ТС] #14
не надо, я почитаю, спасибо за помощь
0
Dastan4ik
61 / 61 / 31
Регистрация: 18.10.2014
Сообщений: 187
Завершенные тесты: 2
24.09.2016, 16:41 #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'е указатель, то передавая его в функцию он изменятся не будет функция должна принимать указатель на указатель.
0
24.09.2016, 16:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.09.2016, 16:41
Привет! Вот еще темы с ответами:

однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка - C++
Вот друзья задание: Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются и...

Организовать ввод в однонаправленный список, узел списка состоит из двух полей: целое число и указатель - C++
Здравствуйте, нужна ваша помощь!!! Нужно написать программу Организовать ввод в однонаправленный список. Узел списка состоит из двух...

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

Реализуйте однонаправленный список.Режим сортировки элементов списка без перестановки самих элементов - C++
Реализуйте задание .В каждом из вариантов должно быть реализованы следующие режимы работы: • добавление элементов; • просмотр...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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