Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
2 / 2 / 0
Регистрация: 10.12.2019
Сообщений: 141
1

Добавление элементов в двусвязный список

29.01.2020, 11:04. Показов 4860. Ответов 3

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

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
#include <iostream>
 
using namespace std;
 
struct List {
    float num;
    List *next;
    List *prev;
};
List *ls = NULL;
 
void fill_list(){
    List *tmp, *last = NULL;
    for (int i = 0; i < 11; i++){
        tmp = new List;
        tmp->num = i;
        tmp->next = NULL;
        if (ls == NULL)
            ls = tmp;
        else
            last->next = tmp;
        last = tmp;
    }
}
 
void show(){
    for (List *tmp = ls; tmp; tmp = tmp->next)
        cout << tmp->num << " ";
    cout << endl;
}
 
void func(float a, float b){
    List *prev = NULL, *tmp;
    for (tmp = ls; tmp; prev = tmp, tmp = tmp->next)
    {
 
    }
 
}
 
int main()
{
    float a,b;
    fill_list();
    int sw;
    while (1)
    {
        cout << "1 - show(), 2 - func(a,b), 3 - exit" << endl;
        cin >> sw;
        switch (sw) {
            case 1:
                show();
            case 2:
                cout << "Input a, b " << endl;
                cin >> a;
                cin >> b;
                func(a,b);
            case 3:
                return 0;
        }
    }
 
    return 0;
}
fill_list - заполняет список, show - выводит список, func - должна добавить a в начало списка, b в конец списка
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.01.2020, 11:04
Ответы с готовыми решениями:

Добавление элемента в двусвязный список
двусвязный список, как сделать добавление элемента? пока вот что сочинил. /*Список*/ struct...

Добавление элемента в двусвязный список
правильно ли я делаю struct Lunka { int colorball; struct Lunka *next; struct Lunka...

Добавление элемента в двусвязный список
Здравствуйте, нужно вставить элемент в двусвязный список Написала код, но он не работает. ...

Некорректное добавление элемента в двусвязный список
Добрый день! Потихоньку начал разбираться с двусвязным списком. Пока что реализовал только пару...

3
2 / 2 / 0
Регистрация: 10.12.2019
Сообщений: 141
02.02.2020, 11:46  [ТС] 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
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <iostream>
 
using namespace std;
 
struct List {
    float num;
    List *next;
    List *prev;
};
List *Head = NULL, *Tail = NULL;
 
void fill_list(){
    List *tmp;
    for (int i = 0; i < 11; i++){
        tmp = new List;
        tmp->num = i;
        tmp->next = NULL;
        if (Head != NULL){
            tmp->prev = Tail;
            Tail->next = tmp;
            Tail = tmp;
        }
        else {
            tmp->prev = NULL;
            Head = Tail = tmp;
        }
    }
}
 
void show(){
    List *tmp = new List;
    tmp = Head;
    while (tmp != NULL){
        cout << tmp->num << " ";
        tmp = tmp->next;
    }
    cout << "\n";
}
 
void addf(float x){
    List *tmp = new List;
    tmp->next = NULL;
    tmp->prev = NULL;
    tmp->num = x;
    if (Head != NULL){
        tmp->next = Head;
        tmp->prev = tmp;
        Head = tmp;
    }
    else {
        Head = Tail = tmp;
    }
}
 
void add(float x){
    List *tmp = new List;
    tmp->next = NULL;
    tmp->num = x;
    if (Head != NULL){
        tmp->prev = Tail;
        Tail->next = tmp;
        Tail = tmp;
    }
    else {
        tmp->prev = NULL;
        Head = Tail = tmp;
    }
}
 
void func(float a, float b){
    addf(a);
    add(b);
}
 
int main()
{
    float a,b;
    fill_list();
    int sw;
    while (1)
    {
        cout << "1 - show(), 2 - func(a,b), 3 - exit" << endl;
        cin >> sw;
        switch (sw) {
            case 1:
                show();
            break;
            case 2:
                cout << "Input a, b " << endl;
                cin >> a;
                cin >> b;
                func(a,b);
            break;
            case 3:
                return 0;
        }
    }
 
    return 0;
}
0
Just Do It!
3075 / 1680 / 581
Регистрация: 23.09.2014
Сообщений: 5,226
02.02.2020, 22:28 3
элемент можно добавить либо в хвост, либо в голову:
например, в хвост:
C++
1
2
3
4
5
6
7
8
void add(float x)
{
    Tail->next = new List;
    Tail->next->prev = Tail;
    Tail = Tail->next;
    Tail->next = NULL;
    Tail->num = x;
}
комменты
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
void add(float x)
{
    ///---------------------------------|
    /// Создаем нод.                    |
    ///---------------------------------:
    Tail->next = new List;
    
    ///---------------------------------|
    /// Новый нод видит старый.         |
    ///---------------------------------:
    Tail->next->prev = Tail;
    
    ///---------------------------------|
    /// Хвост в новый нод.              |
    ///---------------------------------:
    Tail = Tail->next;
    
    ///---------------------------------|
    /// Сохраняем инфу.                 |
    ///---------------------------------:
    Tail->num = x;
    
    ///---------------------------------|
    /// У хвоста следущий всегда пустой.|
    ///---------------------------------:
    Tail->next = NULL;
}
1
2 / 2 / 0
Регистрация: 10.12.2019
Сообщений: 141
03.02.2020, 11:53  [ТС] 4
XLAT, спасибо большое за ответ. А Вы не могли бы что-нибудь подсказать ещё по одному моему вопросу? К консенсусу так и не пришёл, в отличии от этой задачи)

Кликните здесь для просмотра всего текста
https://www.cyberforum.ru/cpp/thread2578715.html
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.02.2020, 11:53

Двусвязный список. Добавление элемета в начало
В чем проблема и почему начальный элемент &quot;не закрепляется&quot;? #include &lt;iostream&gt; #include...

Двусвязный список, распределение элементов при вставке
Сам список и функция добавления: #include&lt;iostream&gt; #include&lt;string&gt; #include &lt;fstream&gt; ...

Переделать двусвязный список в двусвязный кольцевой
Здравствуйте, у меня єсть двусвязный список однако он не кольцевой! как это запрограммировать? и...

Двусвязный список: создание, добавление элементов в конец списка, поиск по значению информационного поля макси
Народ помогите пж. 14) Двусвязный список: создание, добавление элементов в конец списка, поиск по...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru