Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/26: Рейтинг темы: голосов - 26, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68

Удалить из списка всех неуспевающих студентов (имеющих двойки)

13.03.2012, 21:58. Показов 5434. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребята, всем привет.
Помогите, пожалуйста!
Есть задание :
Создать структуру с именем 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
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <Windows.h>
#include <conio.h>
using namespace std;
void main ()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i,j;
const int N=3;
const int M=5;
struct student
{char imya[30]; char familuya[30]; int nomer; double uspevaemost[5]; student *next; student *prev;};
student *head=0;
student *tail=0;
student *current=head;
    for (i=0;i<N;i++)
{
current=new student;
current->next=head;
head=current;
cout<<"Список:"<<'\t'<<i+1<<endl;
cout<<"Имя:"<<'\t';
cin>>current->imya;
cout<<"Фамилия:"<<'\t';
cin>>current->familuya;
cout<<"Номер группы:"<<'\t';
cin>>current->nomer;
cout<<"Успеваемость:"<<'\t';
    for (j=0;j<M;j++)
cin>>current->uspevaemost[M];
cout<<endl;
current=current->next;
}
 
 
 
 
 
 
 
 
 
system("PAUSE");
}
пока только на этом этапе остановился..
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.03.2012, 21:58
Ответы с готовыми решениями:

Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего балла. Имеющих двойки удалить из списка.
Помогите сделать лабу задание:Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего...

Удалить из списка информацию о студентах имеющих более одной двойки
Создать структуру с именем Student с полями: фамилия, имя, номер группы, успеваемость (массив из пяти элементов). Сформировать односвязный...

Удалить из списка студентов, имеющих двойку по математике.
Дан список студентов, содержащий сведения: фамилия студента, номер зачетной книжки, оценка по математике. Удалить из списка студентов,...

13
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
15.03.2012, 10:26  [ТС]
не кто не знает? ):
0
58 / 58 / 6
Регистрация: 10.07.2011
Сообщений: 229
15.03.2012, 13:39
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
typedef struct
{
    char imya[30];
    char familuya[30];
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
int main()
{
    tpfMyStruct MyStructsArray[5];
 
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
 
    return 0;
}
Набросал прям в здесь, не проверял. Должно работать. В твоем коде тоже не разбирался, структуру ток перенес и подправил.
Доставать значения будет сложнее. Если никто не ответит, я тебе вечерком распишу все. Сейчас нету времени.
1
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
18.03.2012, 21:15  [ТС]
не пойму только вот
C++
1
2
3
4
5
6
7
8
9
10
 MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
что значит, поясни, если не сложно, пожалуйста (:
0
58 / 58 / 6
Регистрация: 10.07.2011
Сообщений: 229
18.03.2012, 21:42
Цитата Сообщение от intnower Посмотреть сообщение
MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
Здесь я указателю void *prev присваиваю адрес MyStructsArray[4], но так как указатель типа void, то нужно дописать указатель на тип этой структуры.

Пример кода, как работать с моим вариантом связных списков:
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
#include <iostream>
 
 
typedef struct
{
    char *imya;
    char *familuya;
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
void main( void )
{
    // создаем массив структур информации о студентах
    tpfMyStruct MyStructsArray[3];
 
    MyStructsArray[0].imya = "Vadim";
    MyStructsArray[1].imya = "Eugen";
 
    // инициализиум связи в списке
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    
    // выводим имя из структуры по адресу next (выведет Eugen)
    std::cout << ( *( tpfMyStruct* )MyStructsArray[0].next ).imya << std::endl;
    // выводим имя из структуры по адресу prev (выведет Vadim)
    std::cout << ( *( tpfMyStruct* )MyStructsArray[1].prev ).imya  << std::endl;
 
    system( "PAUSE" );
}
Миниатюры
Удалить из списка всех неуспевающих студентов (имеющих двойки)  
1
58 / 58 / 6
Регистрация: 10.07.2011
Сообщений: 229
18.03.2012, 21:51
Нету времени реализовать твою задачу, но подскажу кое-что. Организуй проверку оценок, и, в случае, обнаружение двойки, просто переписывай указатели next и prev на новые значения.
Например, есть такой вот связной список
C++
1
2
3
4
5
6
MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[2];
MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[0];
MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
Если в MyStructsArray[1] будет найдена двойка, то нужно
C++
1
2
MyStructsArray[0].next = MyStructsArray[1].next;
MyStructsArray[2].prev = MyStructsArray[1].prev;
Т.е. просто исключить элемент из связей
1
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
22.03.2012, 00:07  [ТС]
ага, чутку понятнее стало..
только вот
C++
1
( tpfMyStruct* )&MyStructsArray[1];
что вот это значит? то что в скобках и после амперсанта? поясните, пожалуйста..

Добавлено через 2 часа 55 минут
Вот, вроде бы переписал немного в своей формулировки Ваш код:
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
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <Windows.h>
using namespace std;
void main ()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i,j;
const int N=3;
const int M=5;
struct student
{char familiya[30]; char imya[30]; int nomer; double uspevaemost[5]; void *next; void *prev;};
student box[N]; //создаем массив структур информации о студентах
        for (i=0;i<N;i++)
    {
        cout<<"Список:"<<'\t'<<i+1<<endl;
        cout<<"Фамилия:"<<'\t';
            cin>>box[i].familiya;
        cout<<"Имя:"<<'\t';
            cin>>box[i].imya;
        cout<<"Номер группы:"<<'\t';
            cin>>box[i].nomer;
        cout<<"Успеваемость:"<<'\t';
        for (j=0;j<M;j++)
            cin>>box[j].uspevaemost[M];
    }
box[0].next=(struct student*)&box[1];
box[0].prev=(struct student*)&box[2];
box[1].next=(struct student*)&box[2];
box[1].prev=(struct student*)&box[0];       
box[2].next=(struct student*)&box[0];
box[2].prev=(struct student*)&box[1];   
    if (box[1].uspevaemost[M]==2)
        {
        box[0].next=box[1].next;
        box[2].prev=box[1].prev;
        }
system("PAUSE");
}
но только не знаю, что выводить надо, не пойму..
0
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
25.03.2012, 22:42  [ТС]
ребят, помогите, кому не сложно, пожалуйста.
очень нужно ):
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
25.03.2012, 23:26
Цитата Сообщение от Mustik Посмотреть сообщение
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
typedef struct
{
    char imya[30];
    char familuya[30];
    int nomer;
    double uspevaemost[5];
    void *next;
    void *prev;
} tpfMyStruct;
 
 
int main()
{
    tpfMyStruct MyStructsArray[5];
 
    MyStructsArray[0].next = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[0].prev = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[1].next = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[1].prev = ( tpfMyStruct* )&MyStructsArray[0];    
    MyStructsArray[2].next = ( tpfMyStruct* )&MyStructsArray[3];
    MyStructsArray[2].prev = ( tpfMyStruct* )&MyStructsArray[1];
    MyStructsArray[3].next = ( tpfMyStruct* )&MyStructsArray[4];
    MyStructsArray[3].prev = ( tpfMyStruct* )&MyStructsArray[2];
    MyStructsArray[4].next = ( tpfMyStruct* )&MyStructsArray[0];
    MyStructsArray[4].prev = ( tpfMyStruct* )&MyStructsArray[3];
 
    return 0;
}
Набросал прям в здесь, не проверял. Должно работать. В твоем коде тоже не разбирался, структуру ток перенес и подправил.
Доставать значения будет сложнее. Если никто не ответит, я тебе вечерком распишу все. Сейчас нету времени.
Слушай, ну это ж читерство какое-то создавать в статическом массиве. По теме: удаление элементов
C
1
2
3
4
5
6
7
8
9
10
struct MyStruct{
char data[MAX];
 MyStruct* pre;
 MyStruct* next;
}
void remove( MyStruct* target){
if (target->pre) target->pre->next=target->next;
if (target->next) target->next->pre=target->pre;
delete(target)//или free или вообще не надо, смотря как выделял память
}
Во-во нашёл!
Вот тут я всё разжевал для односвязных списков сегодня.
https://www.cyberforum.ru/cpp-... 27675.html
А из двусвязных удалять элементы даже легче!
1
58 / 58 / 6
Регистрация: 10.07.2011
Сообщений: 229
26.03.2012, 10:00
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Слушай, ну это ж читерство какое-то создавать в статическом массиве
Ну может быть. Делал когда-то для микроконтроллера на Си двусвязные списки, поэтому даже и не подумал про удаление
0
 Аватар для Ieroglif
19 / 19 / 2
Регистрация: 23.06.2011
Сообщений: 238
26.03.2012, 13:19
..... Упс, не так понял задачу. Правлю.

Добавлено через 25 минут
На скорую руку
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void del(student *head, student *current, student *pAdd, int i=0)
{if(!head)// проверка существования списка
cout<<"\nNolist";
else{// если список есть, то
current=head;
while(current->next){//пока имеются последующий элементы
metka1:
    if(current->uspevaemost[i]!=2.0)// если элемент успеваемости не равен 2ке
    {while(i<5){//то мы проверяем
        i++; // следующий элемент массива
        goto metka1;} // на его неравенство двойке
    current=current->next;} // если таких элементов нету, то мы переходим к сл эл-ту списка
else { // если двойка есть 
if(current->prev)current->prev->next=current->next;// мы вырезаем элемент
current->next->prev=current->prev;// т.е. перенастраиваем ссылки
pAdd=current;
delete pAdd;//удаляем элемент
current=current->next;//устанавливаем новый каррент
}}}
goto metka1; //на последнем эл-те снова проверяем условие неравенства двойке
}
Чёрт, выглядит жутко
1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
26.03.2012, 14:47
Цитата Сообщение от Ieroglif Посмотреть сообщение
..... Упс, не так понял задачу. Правлю.

Добавлено через 25 минут
На скорую руку
C++
1
goto metka1;
Чёрт, выглядит жутко
Это действительно выглядит жутко. За такое еретиков сжигают. Покайся!

тем более это гоуту загоняет программу в бесконечный цикл
0
 Аватар для Ieroglif
19 / 19 / 2
Регистрация: 23.06.2011
Сообщений: 238
26.03.2012, 15:08
Каяться не стану Тем более, что проблема эта легко разрешима
0
0 / 0 / 0
Регистрация: 12.01.2012
Сообщений: 68
02.04.2012, 13:23  [ТС]
а можно же без этих
C++
1
goto
решить задачу?
выглядит мб и жутко, но зато очень хорошо и более менее понятно, за что большое спасибо (:
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.04.2012, 13:23
Помогаю со студенческими работами здесь

Выдать информацию о группах, не имеющих неуспевающих студентов
Помогите пожалуйста написать программу 1.Файл содержит сведения об успеваемости 1 курса, каждая запись которого содержит поля:группа и...

Файлы: выдать информацию о группах, не имеющих неуспевающих студентов
Помогите пожалуйста! Нужно создать файл, в котором: 1. Файл содержит сведения об успеваемости 1 курса, каждая запись которого содержит...

Вывести список студентов, имеющих только двойки
помогите создать файл в c++ ,чтобы после фамилии занимало 20 позиций, а оценок было 4, соответственно изменить программу,чтобы выводился...

Разработать программу для составления списка неуспевающих студентов
Разработать программу для составления списка неуспевающих студентов. Текст документа я написал а вот программу немогу написать. Помогите...

Структура Student: вывести фамилии и номера групп для студентов, имеющих двойки
Описать структуру с именем STUDENT, содержащую следующие поля: • фамилия и инициалы; • номер группы; • успеваемость (массив из пяти...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru