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

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

Войти
Регистрация
Восстановить пароль
 
Sapfir
0 / 0 / 0
Регистрация: 27.02.2013
Сообщений: 9
#1

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

27.05.2013, 22:05. Просмотров 495. Ответов 0
Метки нет (Все метки)

Добрый день народ!

Нужна ваша помощь

Написал код программы, не могу понять как написать дальше 2 функции.
1. Упорядочить список по убыванию номера рейса (sort)
2. Добавить сведения о новом пассажире, поместив его после всех пассажиров заданного рейса (dab)

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
#include "stdafx.h"
#include "iostream"
#include "iomanip"
#include "string"
#include <locale> 
using namespace std;
 
class nood
{
public:
    char fam[20];
    char punkt[20];
    int number;
    nood *next,*first,*last,*tek;
    nood ()
        {
             next = 0; 
        }
};
class List:public nood
 {
  int size; //Число элементов в списке
  public:
   List()
   {
       first=NULL;
       last=NULL;
       size=NULL;
   }                 //Инициализация элементов в ноль с помощью конструктора
   ~List();//деструктор
   void sozd();//создает список
   void show();//показ на экран
   void sort();//сортировка
   void dab();//добавление сведения
   
 };
void List::sozd()
{
    cout<<"Для остановки ввода ведите 0 0 0"<<endl;
    first=NULL;
    do
    {
        tek=new nood;
        cout<<"Введите фамилию, номер рейса и пункт назначения: "<<endl;
        cin>>tek->fam;
        cin>>tek->number;
        cin>>tek->punkt;
        tek->next=first;
        first=tek;
    }
    while (((tek->fam)!="0")&&((tek->number)!=0)&&((tek->punkt)!=0));
    cout << "Список создан" << endl;
}
void List::show()
{
    tek=first;
        while (tek)
        {
            cout << tek->fam << " " << tek->number << " " << tek->punkt << endl;
            tek=tek->next;
        }
}
List::~List()
{
    tek=first;
        while (tek) 
        {
            tek=first;
            tek=tek->next;
            delete tek;
        }
}
void List::sort()
{  
СОРТИРОВКА
}
 
 
void List::dab()
{
добавление
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{   setlocale(LC_CTYPE,"");
    List obj;
    int r;
    do
    {
            cout<<"___________"<<endl;
            cout<<"0 - Выход"<<endl;
            cout<<"1 - Создать список"<<endl;
            cout<<"2 - Показать список"<<endl;
            cout<<"3 - Упорядочить список по убыванию номера рейса"<<endl;
            cout<<"4 - Добавить сведения о новом пассажире"<<endl;
            cout<<"____________"<<endl;
            cout<<"Введите пункт меню"<<endl;
            cin>>r;
            switch(r)
                {   
                    case 1:obj.sozd();break;
                    case 2:obj.show();break;
                    case 3:obj.sort();break;
                    case 4:obj.dab);break;
                }
        }   while ((r>0)&&(r<5));
    int w; cin>>w;
    return 0;
}
Помогите пожалуйста

Добавлено через 4 часа 44 минуты
AP ребят помогите пожалуйста

Добавлено через 18 часов 0 минут
AP ребят помогите пожалуйста!!

Добавлено через 5 часов 17 минут
Никто не может помочь что ли?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2013, 22:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязный кольцевой список (упорядочить список по убыванию номера рейса; добавить сведения о новом пассажире, поместив его после всех пассажиров) (C++):

Кольцевой односвязный список - C++
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для навигации по классу используется...

Односвязный кольцевой список - C++
Односвязный кольцевой список. в качестве аргумента передается значение value. Если оно есть в списке, необходимо вместо первого...

Кольцевой односвязный список - C++
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот быдлокод: struct stud { ...

Кольцевой односвязный список - C++
Собственно что это и с чем его едят! Как реализовать, если это что-то страшное! Задача : сделать класс реализующий односвязный...

Кольцевой односвязный список - C++
Есть список программа удаляет добавляет редактирует сортирует есть поиск но если сначала добавить потом еще добавить потом редактировать...

Односвязный кольцевой список, реализовать - C++
Помогите написать и реализовать кольцевой список

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2013, 22:05
Привет! Вот еще темы с ответами:

Кольцевой односвязный список, сортировка - C++
Помогите, пожалуйста, с сортировкой списка. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; struct Node { int...

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

Кольцевой односвязный список, удалить из него все отрицательные числа - C++
Здравствуйте, необходимо решить проблему в задаче: &quot;Сформулируйте кольцевой список с вещественным информационным полем и удалите из него...

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список] - C++
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с номером k А нужно ввести...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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