Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Рэмбо комнатный
103 / 103 / 99
Регистрация: 05.03.2017
Сообщений: 511
1

Удаление всех вхождений числа в список

28.04.2017, 15:40. Показов 1010. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
struct link
{
    int data;
    link* next;
};
 
class linklist
{
private:
    link* first;
public:
    linklist()
    {
        first = NULL;
    }
    void additem(int d);
    void display();
    void deleteEl(int d);
};
 
void linklist::additem(int d)
{
    link* newlink = new link;
    newlink->data = d;
    newlink->next = first;
    first = newlink;
}
 
void linklist::display()
{
    link* current = first;
    while (current)
    {
        cout << current->data << "->";
        current = current->next;
    }
    cout << "NULL\n";
}
 
void linklist::deleteEl(int d)
{
    link* fir = first;
    link* back = fir;
 
    while (fir->data == d)
    {
        first = fir->next;
        delete fir;
        fir = first;
        back = fir;
    }
 
    while (fir)
    {
        if (fir->data == d)
        {
            back = fir->next;
            delete fir;
        }
        if (fir->data == d && fir->next==NULL)
        {
            delete fir;
            return;
        }
        back = fir;
        fir = fir->next;
    }
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    linklist L;
    int n, m;
    cout << "Сколько элементов введем?";
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        L.additem(m);
    }
    L.display();
    cout << "Какой элемент хотите удалить?";
    cin >> n;
    L.deleteEl(n);
    L.display();
    system("pause");
    return 0;
}
поправьте кто-нибудь пожалуйста)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2017, 15:40
Ответы с готовыми решениями:

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

Удаление всех вхождений элемента Х в односвязном списке L
Доброй ночи. Ситуация HELP, ситуация SOS. Есть задача &quot;Написать программу удаление всех...

Создать линейный список целых чисел. Вычислить количество вхождений заданного числа в очереди
Создать линейный список целых чисел. Вычислить количество вхождений заданного числа в очереди

Удаление дерева (помещение всех его элементов в список свободного пространства)
Удаление дерева, т.е. помещение всех его элементов в список свободного пространства....нужна помошь

2
438 / 96 / 41
Регистрация: 04.10.2011
Сообщений: 343
28.04.2017, 16:32 2
Под GCC:

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
#include <iostream>
#include <memory>
 
using namespace std;
 
struct link
{
    int data;
    std::shared_ptr<link> next;
};
 
class linklist
{
private:
    std::shared_ptr<link> first;
public:
    linklist();
    void additem(int d);
    void display();
    bool deleteEl(int d);
};
 
 
linklist::linklist(): first{nullptr}
{/* EMPTY */}
 
void linklist::additem(int d)
{
    std::shared_ptr<link> newlink{new link};
    newlink->data = d;
    newlink->next = first;
    first = newlink;
}
 
void linklist::display()
{
    std::shared_ptr<link> current = first;
    while (current) {
        cout << current->data << "->";
        current = current->next;
    }
    cout << "NULL\n";
}
 
bool linklist::deleteEl(int d)
{
    std::shared_ptr<link> curr = first;
    std::shared_ptr<link> prev = curr;
 
    if (curr->data == d) {
        first = curr->next;
        curr.reset();
        return true;
    }
 
    while (curr) {
        if (curr->data != d) {
            prev = curr;
            curr = curr->next;
        } else {
            prev->next = curr->next;
            curr.reset();
            return true;
        }
    }
    return false;
}
 
int main()
{
    setlocale(LC_ALL, "");
    linklist L;
 
    int n, m;
    cout << "Сколько элементов введем?";
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        cin >> m;
        L.additem(m);
    }
 
    L.display();
    cout << "Какой элемент хотите удалить?";
    cin >> n;
 
    if (L.deleteEl(n)) {
        L.display();
    } else {
        cerr << "Элемент не найден";
    }
 
    return 0;
}
1
142 / 143 / 64
Регистрация: 11.11.2010
Сообщений: 876
Записей в блоге: 10
28.04.2017, 16:41 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
void linklist::deleteEl(int d)
{
    node* temp;
 
    while (first->data == d)
    {
        temp = first->next;
        delete first;
        first = temp;
    }
 
    if( first == nullptr )
        return;
 
    node* prev = first;
    while (prev->next)
    {
        if (prev->next->data == d)
        {
            temp = prev->next->next;
            delete prev->next;
            prev->next = temp;
        }
        else
            prev = prev->next;
    }
}
1
28.04.2017, 16:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.04.2017, 16:41
Помогаю со студенческими работами здесь

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

Подсчитать число вхождений элемента в список
Условие: Описать функцию, которая подсчитывает число вхождений элемента Е, значение ко-торого...

Количество вхождений всех символов в строку
Видел похожую тему, но там задача была проще, так как надо было найти конкретный символ. В моем...

Поиск всех вхождений шаблона в строку
Здравствуйте,хотела к вам обратиться за помощью..в файле t.txt есть строка из символов букв...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru