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

Упорядочить элементы списка по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с CToolBar http://www.cyberforum.ru/cpp-beginners/thread619070.html
У меня был тулбар в проекте класса CToolBar. я решил добавить еще один, тулбар себе, он добавился, однако прилепился (выравнился) к правой части окна моего приложения... Как сделать так чтобы он...
C++ Оператор return Помогите пожалуйста разобраться как работает оператор return. Что происходит после return n и после return fibonacci (n-1) + fibonacci (n-2); #include <iostream> unsigned long fibonacci... http://www.cyberforum.ru/cpp-beginners/thread619068.html
C++ Реализация B+ дерева
Не совсем уверен, что сюда, но где спросить не знаю. Может кто-нибудь подсказать, где взять готовую реализацию В+ дерева, но не LGPL.
C++ Перевод выражения в обратную польскую запись
Товарищи! Нужна помощь. С помощью класса стек на основе динамического массива надо перевести инфиксное выражение в постфиксное с помощью алгоритма сортировочной станции. Входные данные должны быть...
C++ Перегрузка operator= http://www.cyberforum.ru/cpp-beginners/thread619053.html
Возможно ли перегрузить оператор= так, что бы можно было написать? val = {10, 20, 15};
C++ Деструктор (опасность удаления) Насколько опасно в деструкторе напрямую прописывать delete this? class MyClass { int a, b; AnotherClass* c; public : static int mas; ... ~MyClass() { //delete c; подробнее

Показать сообщение отдельно
Catstail
Модератор
22615 / 10976 / 1779
Регистрация: 12.02.2012
Сообщений: 18,117
05.07.2012, 18:28
А вот совсем элементарное решение:

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
#include "iostream.h"
 
struct Node
{
    int V;
    Node *Next;
};
 
// Âûâîä Г±ГЇГЁГ±ГЄГ*
 
void ShowList(Node *Start)
{
    Node *Iter;
    Iter=Start;
 
    while (1)
    {
        if (Iter == NULL) break;
        cout << Iter->V << " ";
        Iter=Iter->Next;
    }
}
 
int main(int argc, char* argv[])
{
 
    int Arr[]={123,-7,34,1,23,-9,0,0,34,78,-67};
    int asize=sizeof(Arr)/sizeof(int);
 
    int i,tmp;
 
    Node *Curr;
    Node *Prev;
    Node *Beg;
    Node *Ptri,*Ptrj; 
 
    // Г‡Г*ïîëГ*ГҐГ*ГЁГҐ Г±ГЇГЁГ±ГЄГ*
 
    for (i=0; i<asize; i++)
    {
        Curr=new Node;
    Curr->V =Arr[i];
 
        if (i == 0) 
           Beg=Curr;
        else
           Prev->Next=Curr;
 
        Prev=Curr;
    }
 
    Curr->Next=NULL;
 
    // ГЏГҐГ·Г*ГІГј èñõîäГ*îãî Г±ГЇГЁГ±ГЄГ*
 
    cout << "List before sorting:" << endl << endl;
 
    ShowList(Beg);
 
    // ÏðîñòåéøГ*Гї ñîðòèðîâêГ*
 
    Ptri=Beg;
 
    while(1)
    {
        if (Ptri == NULL) break;
        Ptrj=Ptri->Next;
 
        while (1)
        {
          if (Ptrj == NULL) break;
 
          if (Ptri->V > Ptrj->V)
              {
                  tmp=Ptri->V;
                  Ptri->V=Ptrj->V;
                  Ptrj->V=tmp;
              }
 
              Ptrj=Ptrj->Next;
          
         }
 
         Ptri=Ptri->Next;
 
     }
 
      // ГЏГҐГ·Г*ГІГј ïîñëå ñîðòèðîâêè
 
      cout << endl << endl << "List after sorting:" << endl << endl;
    
      ShowList(Beg);
 
      // ÓäГ*ëåГ*ГЁГҐ Г±ГЇГЁГ±ГЄГ*...
    
      Curr=Beg->Next;
 
      while (1)
      {
          delete Beg;       
          if (Curr == NULL) break;
          Beg=Curr;
         Curr=Beg->Next;
     }
 
     cout << endl;
 
     return 0;
 
}
0
Миниатюры
Упорядочить элементы списка по возрастанию  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru