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

линейный однонаправленный список - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
Delya
0 / 0 / 0
Регистрация: 25.04.2011
Сообщений: 3
25.04.2011, 18:18     линейный однонаправленный список #1
имеются сведения о спортсменах-лыжниках: фамилия, результат(сек), страна.
1. создать линейный однонаправленный список(очередь)
2. распечатать список
3. вывести сведения о победителях, занявших первые три места
4. удалить сведения обо всех спортсменах заданной страны и определить их количество
5. уничтожить список, освободив выделенную под него память
6. создать меню, позволяющее многократно выбирать функции

вот начала, но не знаю как дальше)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
 
class fam
{public:
char *f,win,strana;
float rez,n,i;
fam *next,*tek,*first,*last;
void vivod1();
void vivod2();
void del();
Описание работы функций

]friend istream & operator >> (istream&ist,gorod&obj);
Перегрузка ввода: выделение памяти под элемент списка; ввод последовательно названия города, населения и числа больных до тех пор, пока пользователь не введет в поле названия города «.». Первый элемент приобретает указатель first; после введения в поле названия города «.»; текущий элемент приобретает указатель last, при этом last->next указывает на элемент first, тем самым замыкая цепь. Каждый элемент также имеет указатель pred, который указывает на предыдущий элемент (указатель first указывает на last), таким образом создается двунаправленный список. Оператор также имеет счетчик количества городов n, который понадобится в цикле при освобождении памяти, выделенной под список.
void vivod1();
Вывод списка начиная с первого введенного элемента.
void vivod2();
Вывод списка начиная с последнего введенного элемента.
void del();
Удаление сведений обо всех спортсменах заданной страны. Указатель tek указывает на первый элемент списка, в то время как указатель first перемещается на 1 элемент вперед. Указатели pred и next соответственно также меняют значения. Далее освобождается память, занимаемая tek. Функция также используется для освобождения памяти, выделенной под весь список, только в данном случае функция заключается в цикл с числом повтором равным n.
void obr();
Функция обработки списка. Просматривается весь список и вычисляется победители, занявшие первые три места. Далее сведения о победителях, занявших три первых места, выводятся на экран.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2011, 18:18     линейный однонаправленный список
Посмотрите здесь:

C++ линейный однонаправленный список (вопрос по сути)
C++ Линейный однонаправленный список; ошибка сегментации
C++ Однонаправленный линейный список
C++ Линейный однонаправленный список
C++ Линейный, однонаправленный, связанный список для структур
Линейный однонаправленный список C++
C++ Линейный циклический однонаправленный список
Линейный однонаправленный список C++

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

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

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