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

связный список , абстрактный тип данных - C++

Восстановить пароль Регистрация
 
xeops
0 / 0 / 0
Регистрация: 21.06.2011
Сообщений: 34
04.10.2011, 17:42     связный список , абстрактный тип данных #1
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
// Лаба№1 связный список.cpp: определяет точку входа для консольного приложения.
/*Из данного списка спортсменов распечатать данные о тех из них, кто занимается плаванием.
Указать возраст, сколько лет они занимаются спортом. Упорядочить по возрасту.*/
 
#include "stdafx.h"
#include <iostream> // подключение библиотеки ввода-вывода
#include <conio.h>  // подключение библиотеки функций работы с консолью
#include <sstream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
 
struct sport //описание поля sport
{
    string imyasp;
    int age,let;
    
 
};
 
struct Node //Описание структуры данных элемента связанного списка
{
    sport value;
    Node* next;//указатель на следующий элемент
};
 
void Add(Node *&first, sport qwer)
{ 
    if (first == NULL)
    {
        first = new Node;//.Создание динамического первого элемента списка и реализация ссылки головы на этот элемент
        first->value.imyasp=qwer.imyasp;
        first->value.age = qwer.age;
        first->value.let = qwer.let;
 
        
        first->next = NULL;
    }
    
    else
    {   
        Node * cur = first;//. Объявление указателя на текущий (первый) элемент списка
        while (cur->next != NULL)
        {
            cur = cur->next;
        }
                                            
        cur->next = new Node;// Добавление следующего элемента списка
        cur = cur->next;
        cur->value.imyasp = qwer.imyasp;
        cur->value.age = qwer.age;
        cur->value.let = qwer.let;
        cur->next=NULL;
    
    }
 
};
void vivod(Node *first)
{//передаем голову списка,возраст,количество предметов
    Node *cur = first;
 
    while(cur)
    {
        if(cur->value.let!=0)
        {
            cout <<cur->value.imyasp<<" "<< "возраст: " <<" "<< cur->value.age<<" "<<"занимается спортом(лет): "<< cur->value.let;
            cur = cur->next;
            cout << endl<<endl;
        }
        else
            cur = cur->next;
 
    }
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    
    Node * first = NULL;//Объявление указателя на первый элемент связанного списка
    
    string imyasp;
    string Mass[5] = {"Generalov", "Satarov", "Kalujkii","Volkov","Popov"};
    
    int age,let;
    sport qwer;
    int i,n,pz;
    
    cout<<"введите количество спортсменов(если вам будет лень заполнять,n(max)=5 : ";
    cin>>n;
    cout << endl<< endl;
 
    cout << "Лень заполнять? : 2(да) 1(я не тороплюсь) ";
    cin >> pz;
    cout << endl;
 
    switch(pz)
    {
    case 1:
        {
            
            for (i = 0; i < n ; i++)
            {       
                cout << "введите имя ученика: ";
                cin>>qwer.imyasp;
                cout << endl;
            
 
                cout<<"введите возраст спортсмена: ";
                cin>>qwer.age;
                cout<<endl;
            
                cout<<"введи количество лет занятия спортом: ";
                cin>>qwer.let;
 
                Add(first,qwer);
            }
    
            system("pause");
            system("cls");
            vivod(first);
        }break;
 
    case 2:
        {
            for (i = 0; i < n ; i++)
            {
                
                qwer.imyasp=Mass[i];
                int a,b;
                b=(rand()%14);
                a=b+10;
                qwer.age= rand ()%a;
                qwer.let= rand ()%b;
 
                Add(first,qwer);
 
            }
            vivod(first);
        }break;
 
    }
 
    system("pause");
 
    return 0;
}

вот программа для задачи: Из данного списка спортсменов распечатать данные о тех из них, кто занимается плаванием. Указать возраст, сколько лет они занимаются спортом. Упорядочить по возрасту.

помоги пожалуйста выполнить на этой программе метод сотрировки пузырьком,поиск по индексу,добавление элемента,удаление элемента!и еще вопрос,как Упорядочить по возрасту.???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2011, 17:42     связный список , абстрактный тип данных
Посмотрите здесь:

C++ Абстрактный тип данных "СПИСОК"
C++ Абстрактный тип данных-Список(С++ алгоритмы)
Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) C++
Абстрактный тип данных C++
C++ Абстрактный тип данных
C++ Абстрактный тип данных
C++ Абстрактный тип данных
Абстрактный тип данных C++

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

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

Текущее время: 15:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru