Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту

@Suprastin · Регистрация: 14.12.2012

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

Здравствуйте форумчане. Имеется задание: Для структуры из Вашего варианта работы 6 сформировать динамический односвязный или двусвязный список. В наличие задача в которой происходит поиск людей по минимальному и максимальному возрасту - введенному с клавиатуры.

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
#include <iostream>
#include <fstream>
#include <windows.h>
 
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    SYSTEMTIME systime;
    // Имя файла для работы
    char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    // Объявляем массив с данными о студентах
    StudentData StudentArray[AllStudent];
    // если нет файла с данными
    // заполняем их с клавиатуры
    // Используя средства С++ инициализруем файлик
    fstream open(NameOfFile);
    // Проверяем наличие файла
    if (!open.fail())
    {
        unsigned int i = 0;
        // Есть файл, читаем из него
        while ((!open.eof()) && (i < AllStudent))
        {
            open>>StudentArray[i].name;
            open>>StudentArray[i].year;
            open>>StudentArray[i].faculty;
            open>>StudentArray[i].course;
            i++; 
        }
        // Закрываем файл
        open.close();
    }
    else
    {
        // нет файла, огранизуем ввод с клавиатуры
        // и формируем файл для сохранения
        ofstream out(NameOfFile);
        for (int i = 0; i < AllStudent; i++)
        {
            printf("Enter name of student:\t");
            scanf("%s", StudentArray[i].name);
            printf("Enter year of born student: \t");
            scanf("%d", &StudentArray[i].year);
            printf("Enter faculty:\t");
            scanf("%s", StudentArray[i].faculty);
            printf("Enter course:\t");
            scanf("%d", &StudentArray[i].course);
            // сразу введенную запись сохраняем в файле для будущей работы
            out << StudentArray[i].name << "\n";
            out << StudentArray[i].year << "\n";
            out << StudentArray[i].faculty << "\n";
            out << StudentArray[i].course << "\n";
            // Очищаем экран для нового ввода
            system("cls");
        }
        // Закрываем файл
        out.close();    
    }
    // задаем условия для поиска
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge);
    // Определяем текущий год
    GetLocalTime(&systime);
    CurrYear = (unsigned int)systime.wYear;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (int i = 0; i < AllStudent; i++)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int CurrAge = CurrYear - StudentArray[i].year;
        // смотрим, лежит ли его возраст в пределах поиска
        if ((CurrAge >= MinFindAge) && (CurrAge < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", StudentArray[i].name, CurrAge);
            // Считаем общее количество найденных
            Count++;
        }
    }
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}

А так же мой неудачные попытки ее сделать. Программа не выдает ошибок но и работать тоже не хочет.

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
#include <iostream>
#include <fstream>
#include <windows.h>
 
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
 
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    SYSTEMTIME systime;
    // Имя файла для работы
    char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    FILE *f=fopen("data.txt","rt");
 if (f==NULL) { printf ("\nCan't open data.txt");
  exit (1);   }
    student *group,*head; int count=0;
 group=(student *)malloc(sizeof(student));
 head=group;
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge); 
 group->next=NULL; printf ("\nStudents:");
 while (1) {
  fscanf (f,"/n%s %d %s %c",&head->name,head->year, &head->faculty, head->course);
    
       // Определяем текущий год
    GetLocalTime(&systime);
    CurrYear = (unsigned int)systime.wYear;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (int i = 0; i < AllStudent; i++)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int Studage = CurrYear - group->year;
        // смотрим, лежит ли его возраст в пределах поиска
    
  if ((Studage >= MinFindAge) && (Studage < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", group->name, Studage);
            // Считаем общее количество найденных
            Count++;
       }
}
  if (feof(f)) break;
  student *newstudent = (student *)malloc(sizeof(student));
  if (newstudent==NULL) { /* нет памяти */ }
  group->next = newstudent;
  newstudent->next = NULL;
  group = newstudent; 
 } 
 fclose(f);
 
 
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}

Вообщем помогите кто чем может =)

@ksandro · 19.04.2013, 17:54

ты бы еще выложил содержание data.txt чтоб точно можно было воспроизвести то что у тебя происходит.
И еще не совсем понятно задание. Что такое "работа 6". Ну сформирую я список, дальше с ним что сделать, вывести просто на экран или что? Как должен выглядить результат работы программы?

@Suprastin · 19.04.2013, 22:30 **[ТС]**

Содержание такое:

First
1981
FIT

Two
1982
FIT

Three
1983
FIT

Four
1984
FIT

Five
1985
FIT

Six
1986
FIT

А результатом работы программы является вывод людей с их возрастом. Диапазон возрастных значений вводим при запуске программы: переменные MinFindAge и MaxFindAge. а так же подсчитывается их количество и выводится на экран. Буду ужасно рад если поможете.

@ksandro · 20.04.2013, 04:00

C++
1
2
3
4
5
6
7
8
9
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}

В структуре 4 поля, а в файле почему-то курса не видно.

@Suprastin · 20.04.2013, 06:54 **[ТС]**

Можно исключить ) По заданию в файле есть а в задаче нигде не используется. Либо искючить, либо просто выводить рядом с людьми и их возрастом.

@ksandro · 20.04.2013, 13:40

список односвязный

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
117
118
119
120
121
#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    time_t systime;
    // Имя файла для работы
    const char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    // Объявляем массив с данными о студентах
    StudentData* StudentList = NULL;
    // если нет файла с данными
    // заполняем их с клавиатуры
    // Используя средства С++ инициализруем файлик
    fstream open(NameOfFile);
    // Проверяем наличие файла
    if (!open.fail())
    {
        unsigned int i = 0;
        // Есть файл, читаем из него
        while ((!open.eof()))
        {
            StudentData* stud = new StudentData;
            open>>stud->name;
            open>>stud->year;
            open>>stud->faculty;
            open>>stud->course;
 
            stud->next = StudentList;
            StudentList = stud;
        }
        // Закрываем файл
        open.close();
    }
    else
    {
        // нет файла, огранизуем ввод с клавиатуры
        // и формируем файл для сохранения
        ofstream out(NameOfFile);
        char yesno= 'n';
        do
        {
            StudentData* stud = new StudentData;
 
            printf("Enter name of student:\t");
            scanf("%s", &(stud->name));
            printf("Enter year of born student: \t");
            scanf("%d", &(stud->year));
            printf("Enter faculty:\t");
            scanf("%s", &(stud->faculty));
            printf("Enter course:\t");
            scanf("%d", &(stud->course));
            // сразу введенную запись сохраняем в файле для будущей работы
            out << stud->name << "\n";
            out << stud->year << "\n";
            out << stud->faculty << "\n";
            out << stud->course << "\n";
            // Очищаем экран для нового ввода
            system("cls");
 
            printf("add more students? (y/n): \t");
            scanf("%c", &yesno);
        }
        while(yesno == 'Y' || yesno == 'y');
        // Закрываем файл
        out.close();    
    }
    // задаем условия для поиска
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge);
    // Определяем текущий год
    systime = time(&systime);
    CurrYear = (gmtime(&systime)->tm_year) + 1900;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (StudentData* stud = StudentList; stud != NULL; stud = stud->next)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int CurrAge = CurrYear - stud->year;
        // смотрим, лежит ли его возраст в пределах поиска
        if ((CurrAge >= MinFindAge) && (CurrAge < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", stud->name, CurrAge);
            // Считаем общее количество найденных
            Count++;
        }
    }
 
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}

@Suprastin · 20.04.2013, 16:09 **[ТС]**

Большое спасибо. И почему когда есть готовый код то все кажется таким простым ? )

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД 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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@ksandro 31 / 31 / 4 Регистрация: 15.04.2011 Сообщений: 81
	19.04.2013, 17:54
	ты бы еще выложил содержание data.txt чтоб точно можно было воспроизвести то что у тебя происходит. И еще не совсем понятно задание. Что такое "работа 6". Ну сформирую я список, дальше с ним что сделать, вывести просто на экран или что? Как должен выглядить результат работы программы? 1

@Suprastin 0 / 0 / 0 Регистрация: 14.12.2012 Сообщений: 38
	19.04.2013, 22:30 [ТС]
	Содержание такое: First 1981 FIT Two 1982 FIT Three 1983 FIT Four 1984 FIT Five 1985 FIT Six 1986 FIT А результатом работы программы является вывод людей с их возрастом. Диапазон возрастных значений вводим при запуске программы: переменные MinFindAge и MaxFindAge. а так же подсчитывается их количество и выводится на экран. Буду ужасно рад если поможете. 0

@Suprastin 0 / 0 / 0 Регистрация: 14.12.2012 Сообщений: 38
	20.04.2013, 06:54 [ТС]
	Можно исключить ) По заданию в файле есть а в задаче нигде не используется. Либо искючить, либо просто выводить рядом с людьми и их возрастом. 0

@Suprastin 0 / 0 / 0 Регистрация: 14.12.2012 Сообщений: 38
	20.04.2013, 16:09 [ТС]
	Большое спасибо. И почему когда есть готовый код то все кажется таким простым ? ) 0