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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы в С++: Как подсчитать суммы элементов диагоналей, которые расположены выше и ниже главной диагонали квадратной матрицы nxn? http://www.cyberforum.ru/cpp-beginners/thread551025.html
Как подсчитать суммы всех элементов диагоналей, которые расположены выше и ниже главной диагонали квадратной матрицы nxn
C++ Динамическая структура ДЕРЕВО привет!!! Помогите пожалуйста с задачкой: Сформировать массив с упорядоченными по убыванию элементами из ключей заданного дерева поиска. http://www.cyberforum.ru/cpp-beginners/thread551015.html
C++ Image разворот на весь экран
Подскажите, пожалуйста, когда работающую програму разворачиваешь на весь экран, то размеры Image не меняются. Как сделать так чтоб при развороте програмы на весь экран пропорционально увеличивались...
подстановка корней в уравнение и устранение невязки C++
В программе предусмотрите подстановки найденных корней в заданное квадратное уравнение с выводом возможной невязки. Предусмотрите также меры по уменьшению невязки. #include <stdio.h> #include...
C++ Объединить два упорядоченных файла в один http://www.cyberforum.ru/cpp-beginners/thread550981.html
Два файла содержат списки сотрудников некоторых организаций,упорядоченные по алфавиту.Необходимо объеденить списки в один файл(также упорядоченный по алфавиту),используя простое слияние.
C++ Вывод значений в текстовый документ Пишу в C++ Bulder XE такая вот проблема... мне приходят значения по ком-порту. мне их нужно принять и вывести в текстовый документ. Я это делаю так //глобальные переменные: unsigned short... подробнее

Показать сообщение отдельно
Mantikor123
22 / 22 / 7
Регистрация: 23.12.2009
Сообщений: 254

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

18.04.2012, 09:47. Просмотров 255. Ответов 0
Метки (Все метки)

Написать функцию, которая определяет, является ли список упорядоченным по убыванию. Во множеством следует понимать совокупность попарно различных элементов.

вот что сотворил... и после первого запуска обрадовался но как оказалась рано... программа начинает выводить полный бред((
В этих списках практически не разбираюсь...
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();
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru