Форум программистов, компьютерный форум 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 не меняются. Как сделать так чтоб при развороте програмы на весь экран пропорционально увеличивались размеры Image?
подстановка корней в уравнение и устранение невязки C++
В программе предусмотрите подстановки найденных корней в заданное квадратное уравнение с выводом возможной невязки. Предусмотрите также меры по уменьшению невязки. #include <stdio.h> #include <conio.h> #include <math.h> int main(void) { float a, b, c; float D, x1, x2, x, y1, y2; printf("\n\t Equation a*x^2 + b*x + c = 0\n");
C++ Объединить два упорядоченных файла в один http://www.cyberforum.ru/cpp-beginners/thread550981.html
Два файла содержат списки сотрудников некоторых организаций,упорядоченные по алфавиту.Необходимо объеденить списки в один файл(также упорядоченный по алфавиту),используя простое слияние.
C++ Вывод значений в текстовый документ Пишу в C++ Bulder XE такая вот проблема... мне приходят значения по ком-порту. мне их нужно принять и вывести в текстовый документ. Я это делаю так //глобальные переменные: unsigned short Ch1; //переменная, куда я записываю то, что мне пришло TStringList *List = new TStringList; .... подробнее

Показать сообщение отдельно
Mantikor123
 Аватар для Mantikor123
21 / 21 / 7
Регистрация: 23.12.2009
Сообщений: 248
18.04.2012, 09:47     Списки являться ли он отсортированым?
Написать функцию, которая определяет, является ли список упорядоченным по убыванию. Во множеством следует понимать совокупность попарно различных элементов.

вот что сотворил... и после первого запуска обрадовался но как оказалась рано... программа начинает выводить полный бред((
В этих списках практически не разбираюсь...
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();
 }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru