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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 102, средняя оценка - 4.71
Bsod
28 / 12 / 2
Регистрация: 30.11.2011
Сообщений: 44
#1

Удаление элементов из списка - C++

17.10.2012, 00:43. Просмотров 14618. Ответов 5
Метки нет (Все метки)

Доброго всем времени суток!
в универе начали проходить динамические структуры, дошли до списков. Дали задание составить динамический список STUDENT с полями ФИО, группа, день, месяц и год рождения. Нужно написать фунуцию сортирующую список по возрасту (ну это я сам справлюсь как-нибудь) и функцию удаляющую всех студентов из списка по заданной группе, вот как раз с ней то и проблема.


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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <conio.h>
using namespace std;
struct STUDENT
{
    char FIO[50];
    int day;
    int month;
    int year;
    int group;
    STUDENT *next;
};
STUDENT *phead, *t, *r; //phead - голова списка, t - последний элемент, r - текущий элемент
int reg()
{
    if (phead)
        {
            t->next = new (STUDENT);
            t = t->next;
            cout << "Добавление нового студента:\n\tВведите ФИО студента: ";
            getchar();
            cin.getline(t->FIO, 50);
            cout << "\tВведте год рождения: ";
            cin >> t->year;
            cout << "\tВведите месяц рождения: ";
            cin >> t->month;
            cout << "\tВведите день рождения: ";
            cin >> t->day;
            cout << "\tВведите группу студента: ";
            cin >> t->group;
            t->next = NULL;
        }
    else
        {
            phead = new (STUDENT);
            t = phead;
            cout << "Добавление нового студента:";
            cout << "\n\tВведите ФИО студента: ";
            getchar();
            cin.getline(t->FIO, 50);
            cout << "\tВведте год рождения: ";
            cin >> t->year;
            cout << "\tВведите месяц рождения: ";
            cin >> t->month;
            cout << "\tВведите день рождения: ";
            cin >> t->day;
            cout << "\tВведите группу студента: ";
            cin >> t->group;
            t->next = NULL;
        }
return 0;
} 
int output()
{
    cout << "Вывод списка студентов\n\n";
    if (!phead) {cout << "Список пуст"; return 0;}
    r = phead;
    while (r)
        {
            cout << "ФИО: ";
            cout << r->FIO;
            cout << "\nДата рождения: " << r->day << '.' << r->month << '.' << r->year;
            cout << "\nГруппа: " << r->group;
            cout << "\n\n";
            r = r->next;
        }
return 0;
}
int del()
{
    int num;
    cout << "Удаление студентов по заданной группе\n";
    if (!phead) {cout << "\nСписок пуст"; return 0;}
    cout << "Введите группу: ";
    cin >> num;
    STUDENT *tmp;
    r = phead;
 
    while (r->next)
    {
        //а вот тут начались трудности, ничё не выходит
    }   
    return 0;
}
int sort()
{
    return 0;
}
void main()
    {
        setlocale (LC_ALL, ".1251");
        int menu;
label:
        system ("cls");
        cout << "Студенты";
        cout << "\n\tФункции: ";
        cout << "\n\n\t 1 - Добавить нового студента";
        cout << "\n\t 2 - Вывод всех студентов на экран";
        cout << "\n\t 3 - Удалить всех студентов с заданной группой";
        cout << "\n\t 4 - Сортировать по возрасту";
        cout << "\n\t 0 - Выход";
        cout << "\n\nEnter: ";
            cin >> menu; system ("cls");
            switch(menu)
            {
                case 1: reg(); break;
                case 2: output(); break;
                case 3: del(); break;
                case 4: sort(); break;
                case 0: exit(0); break;
                default: cout << "\nОшибка ввода"; break;
            }
        cout << "\n\n";
        system ("pause");
        goto label;
    }
Всем заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2012, 00:43     Удаление элементов из списка
Посмотрите здесь:

Удаление элементов из списка C++
C++ Удаление элементов из списка
Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением) C++
C++ Удаление повторяющихся элементов из списка
Удаление элементов из списка C++
C++ Удаление элементов списка
Удаление элементов из списка C++
C++ Удаление элементов из списка
C++ Удаление элементов из списка
Удаление элементов из односвязного списка списка C++
C++ Удаление элементов из списка
Удаление элементов из списка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,123
17.10.2012, 07:41     Удаление элементов из списка #2
C++
1
2
3
4
5
6
7
8
r = phead;
 
    while (r)
    {
         STUDENT *next = r->next;
         delete r;
         r = next;
    }
Bsod
28 / 12 / 2
Регистрация: 30.11.2011
Сообщений: 44
17.10.2012, 15:50  [ТС]     Удаление элементов из списка #3
а разве этот код не удаляет ВСЕ элементы? или я чего-то не пойму
vxg
Модератор
3068 / 1870 / 196
Регистрация: 13.01.2012
Сообщений: 7,123
17.10.2012, 16:27     Удаление элементов из списка #4
да, пардон, невнимательно прочитал фразу заострив внимание на "удаляющую всех студентов из списка"
тогда

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
STUDENT *prev = 0;
r = phead;
 
while (r)
{
    STUDENT *next = r->next;
    if (r->group == 123 /*номер группы студенты которой должны быть удалены*/)
    {
        if (prev) prev->next = next;
        delete r;
    }
    else
    {
        prev = r;
    }
    r = next;
}
Bsod
28 / 12 / 2
Регистрация: 30.11.2011
Сообщений: 44
17.10.2012, 16:46  [ТС]     Удаление элементов из списка #5
прога сваливалась в ошибку если я удалял первый элемент, но я это уже сам дописал условие для удаление phead.

Спасибо
andet
0 / 0 / 0
Регистрация: 18.07.2014
Сообщений: 3
19.01.2015, 16:40     Удаление элементов из списка #6
и как же ты исправил ? напиши пожалуйста!
Yandex
Объявления
19.01.2015, 16:40     Удаление элементов из списка
Ответ Создать тему
Опции темы

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