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

Списки являться ли он отсортированым? - C++

Восстановить пароль Регистрация
 
Mantikor123
 Аватар для Mantikor123
21 / 21 / 7
Регистрация: 23.12.2009
Сообщений: 248
18.04.2012, 09:47     Списки являться ли он отсортированым? #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
#include <iostream.h>
#include <conio.h>
 
 
int main(){
 
 
int A[6]={1,7,5,8,15,30};
struct   c {
    int n;
    c *prev;
    c *next;
};
 
c *begin = NULL;   
c *last = NULL;    
c *list = NULL;  
 
for (int i=0; i<6; i++)
    { if (begin == NULL)
        { last = new c;
            begin = last;
            last->n = A[i];
            last->prev = NULL;
            last->next = NULL;
            list = last; }
       else { last = new c;
            list->next = last;
            last->n = A[i];
            last->prev = list;
            last->next = NULL;
            list = last;}
    }
 
 
 
 
 
/*
c *current = begin;
cout<<"Vuvod";
 while(current) {
    cout<<'\n' <<current->n;
     current = current->next; } */
 
cout<<'\n' ;
cout<<"Sortirovka"<<'\n';
c *current = begin;  
 while(current) {
    cout<<'while' ;         
   if (list->n<last->n) {
   current = current->next;   cout<<"sort";   }
   else  {cout<<"ne sort";  break;    }
}
 
     
getch();
 }
До меня дошло что в if я сразу привязываюсь к концу и началу списка(вроде).... но когда я пытаюсь по другому он выдает не верный идентификатор.... как правильно обратится к 1 и 2 элемента списка одновременно(если это возможно.... хотя как мне кажется такое не возможно...)?

да если не сложно можите прокоментирывать команды?



да еще вопрос какая разница между int main() и void main()

Добавлено через 15 часов 53 минуты
может кому пригодиться....
большое спасибо за помощь kotlomoy
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
#include <iostream.h>
#include <conio.h>
 
 
int main(){
 
 
int A[6]={99,88,89,66,55,44};
struct   c {
    int n;
    c *prev;
    c *next;
};
 
c *begin = NULL;   // вказівник на голову списку
c *last = NULL;    // вказівник на поточний новий елемент
c *list = NULL;  // вказівник на поточний останній елемент
 
for (int i=0; i<6; i++)
    { if (begin == NULL)
        { last = new c;
            begin = last;
            last->n = A[i];
            last->prev = NULL;
            last->next = NULL;
            list = last; }
       else { last = new c;
            list->next = last;
            last->n = A[i];
            last->prev = list;
            last->next = NULL;
            list = last;}
    }
 
 
 
 
// виведення елементів списку на екран 
 
c *current = begin;
cout<<"Vuvod";
 while(current) {
    cout<<'\n' <<current->n;
     current = current->next; } 
 
cout<<'\n'; 
c * elem1 = begin; 
c * elem2 = begin->next; 
//c *current = begin; 
while (elem2 && elem1->n > elem2->n ) 
{ 
    elem1 = elem2; 
    elem2 = elem2->next; 
     
     } 
if (elem2) 
    cout<<"ne sort"; 
else 
    cout<<"sort"; 
 
     
     
getch();
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.04.2012, 09:47     Списки являться ли он отсортированым?
Посмотрите здесь:

C++ Проверить, являться ли введеное пользователем число целым
C++ Списки
Напишите программу, определяющую, могут ли числа являться длинами сто-рон треугольника C++
Определить, могут ли введенные числа А, В, С являться сторонами прямоугольного треугольника C++
Шаблон класса, параметром которого должны являться наследники определённого класса C++
C++ Определить, могут ли три точки с координатами являться вершинами треугольника
Списки, как склеить списки между собой? C++

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

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

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