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

@Bubalex001 · Регистрация: 10.10.2018

Студворк — интернет-сервис помощи студентам

Добавить в список элемент после элемента с заданным информационным полем
Не могу добавление сделать, помогите

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
#include <iostream>
using namespace std;
 
struct list
{
    char data;
    list* next;
};
 
list* make(int size)
{
    if (size <= 0)
    {
        cout << "Список не может быть создан" << endl;
        return 0;
    }
    list* first, * p;
    first = NULL;
    p = new list;
    cout << "Введите 1 эл.: ";
    cin >> p->data;
    first = p;
    for (int i = 2; i <= size; i++)
    {
        list* h = new list;
        p->next = h;
        p = p->next;
        cout << "Введите " << i << " элемент: ";
        cin >> p->data;
        p->next = NULL;
    }
    return first;
}
 
void print(list* first)
{
    if (first == NULL) cout << "Список пуст" << endl;
    else
    {
        list* p = first;
        while (p != NULL)
        {
            cout << p->data << " ";
            p = p->next;
        }
        cout << endl;
    }
}
 
int main()
{
    setlocale(0, "");
    int size;
    cout << "Введите размер списка: ";
    cin >> size;
    list* list = make(size);
    cout << "Ваш список:" << endl;
    print(list);
    system("pause");
}

@VLaDoS_2001a · 16.02.2021, 18:14

Bubalex001, так?

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
101
102
#include <iostream>
using namespace std;
 
 
class node
{
    public:
    node(const int data);
    int data;
    node* next;
};
 
node::node(const int data): data(data), next(nullptr) {};
 
class list
{
    public:
    list();
    void push_front(const int data);
    void push_back(const int data);
    void push_from(const int data, const int key);
    friend ostream& operator<<(ostream& stream, const list& other);
    ~list();
    private:
    node* head;
};
 
list::list(): head(nullptr) {}
 
void list::push_front(const int data)
{
    node* tmp = new node(data);
    tmp->next = this->head;
    this->head = tmp;
}
 
void list::push_back(const int data)
{
    node* tmp = new node(data);
    if(this->head)
    {
        node* curr = this->head;
        while(curr->next) curr = curr->next;
        curr->next = tmp;
    }
    else this->head = tmp;
}
 
void list::push_from(const int data, const int key)
{
    node* curr = this->head;
    while(curr)
    {
        if(curr->data == key)
        {
            node* tmp = new node(data);
            tmp->next = curr->next;
            curr->next = tmp;
            return;
        }
        curr = curr->next;
    }
}
 
ostream& operator<<(ostream& stream, const list& other)
{
    node* curr = other.head;
    while(curr)
    {
        stream << curr->data << " ";
        curr = curr->next;
    }
    return stream;
}
 
 
list::~list()
{
    while(this->head)
    {
        node* curr = head->next;
        delete this->head;
        head = curr;
    }
}
 
int main(void)
{
    list ll;
    ll.push_back(1);
    ll.push_back(2);
    ll.push_back(3);
    ll.push_back(4);
    ll.push_front(0);
    cout << ll << endl;
    ll.push_from(5, 4);
    cout << ll << endl;
 
 
    
    return EXIT_SUCCESS;
}

@Bubalex001 · 16.02.2021, 21:19 **[ТС]**

Можно используя структуры как у меня ?

Добавлено через 2 часа 8 минут
Всё, сам допёр

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
#include <iostream>
using namespace std;
 
struct list
{
    char data;
    list* next;
};
 
list* make(int size)
{
    if (size <= 0)
    {
        cout << "Список не может быть создан" << endl;
        return 0;
    }
    list* first, * p;
    first = NULL;
    p = new list;
    cout << "Введите 1 эл.: ";
    cin >> p->data;
    first = p;
    for (int i = 2; i <= size; i++)
    {
        list* h = new list;
        p->next = h;
        p = p->next;
        cout << "Введите " << i << " элемент: ";
        cin >> p->data;
        p->next = NULL;
    }
    return first;
}
 
void print(list* first)
{
    if (first == NULL) cout << "Список пуст" << endl;
    else
    {
        list* p = first;
        while (p != NULL)
        {
            cout << p->data << " ";
            p = p->next;
        }
        cout << endl;
    }
}
 
void find(list* first)
{
    list* p = first;
    list* f = first;
    cout << "Введите ключ: ";
    char key;
    cin >> key;
    int i=0;
    while (p != NULL)
    {
        i++;
        if (p->data == key)
        {
            cout << "Введите элемент: ";
            list* h = new list;
            cin >> h->data;
            list* s = p->next;
            h->next = s;
            p->next = h;
            break;
        }
        p = p->next;
    }
}
 
int main()
{
    setlocale(0, "");
    int size;
    cout << "Введите размер списка: ";
    cin >> size;
    list* list = make(size);
    cout << "Ваш список:" << endl;
    print(list);
    find(list);
    cout << "Измененный список: " << endl;
    print(list);
    system("pause");
}

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/