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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
Delya
1 / 1 / 0
Регистрация: 25.04.2011
Сообщений: 3
#1

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

25.04.2011, 18:18. Просмотров 1026. Ответов 0
Метки нет (Все метки)

имеются сведения о спортсменах-лыжниках: фамилия, результат(сек), страна.
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++
всем доброго времени не получается создать функцию слияния двух списков методом расчесок( допустим первый список 1 3 5 второй 2 4 6 а после...

Линейный однонаправленный список - C++
Добрый вечер! Задача: L – линейный однонаправленный список Проверить, упорядочены ли элементы списка по алфавиту. Подскажите...

Линейный циклический однонаправленный список - C++
Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди,...

Линейный однонаправленный список. Удаление элементов - C++
Создать линейный однонаправленный список. Удалить из него все символы 'p' перед символом 'a'. Вывести список после ввода символов и после...

Линейный однонаправленный список; ошибка сегментации - C++
Инициализируется всего одна структура данных, затем система пишет: &quot;Ошибка сегментации&quot;. Подскажите, в чём проблема. ...

линейный однонаправленный список (вопрос по сути) - C++
Не понимаю смысла линейного однонаправленного списка. Допустим есть список: struct Node { int d; //хранимое...

Однонаправленный линейный список абонентов телефонной станции - C++
Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный лексико-графически, содержащий ФИО и семизначный...

Линейный, однонаправленный, связанный список для структур - C++
Всем привет! Помогите пожалуйста переделать эту программу, так чтобы в нем использовались не массивы структурных переменных, а линейный,...

Переписать слова предложения в однонаправленный линейный список - C++
Ввести с клавиатуры предложения и переписать его слова в однонаправленный линейный список . Исключить из списка все вхождения заданного...

Считать числа из файла в линейный однонаправленный список - C++
С++ Дан файл с цифрами. Надо занести их в линейный однонаправленный список и после макс элемента ввести число с клавиатуры. Потом всё...


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

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

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