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

Список и его сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти максимальный элемент и заменит его нулем http://www.cyberforum.ru/cpp-beginners/thread169133.html
1) Дан массив а1, а2, а3,...,а5. Найти максимальный элемент и заменит его нулем. 2) Найт K=S\M^2+S^3\M^4+S^5\M^6+...+S^11\M^12, где S,M-заданны,S<0
C++ Как жестко задать частоту работы цикла пишу программу в ней основная работа будет выполнятся в цикле while (условие) { блок инструкций } как сделать так что бы цикл обрабатывался ну скажем 7 раз в секунду не больше это надо что бы я запустил свою программу а она там тихонько себе считала и мне не мешала загружая проц http://www.cyberforum.ru/cpp-beginners/thread169120.html
Найти координаты всех вершин правильного многоугольника C++
Здрасте! Есть задача: Дан правильный N-угольник с центром в точке (X, Y) и с координатами одной из вершин X1, Y1. Найти координаты всех остальных вершин многоугольника. Может кто нибуть подскажет как она решается? Хотя бы формулы нахождения вершин? Заранее спасибо!
C++ Вращение фигуры
Как можно сделать вращение фигуры?? Например, дан треугольник (имеется в виду графический режим в borland c++ 3.1)
C++ Считывает с клав-ы только 4 элемента из 6-ти нужных http://www.cyberforum.ru/cpp-beginners/thread169091.html
Вот код программы, который должен вычислить и вывести на экран в виде таблицы значения функции F на интервале от xk до xn с шагом dx. Проблема в том, что программа считывает только 4 первых элемента и продолжает свою работу. Не пойму почему... Пробовал считать сначала 3 значения, а потом еще 3, дк консоль вообще выдал ошибку (((((((( #include "stdafx.h" #include<stdio.h> #include<math.h> ...
C++ Найти сумму всех n-значных чисел 1<=n<=4 Найти сумму всех n-значных чисел 1<=n<=4 может я тупой или от голода не могу думать, но объясните мне что надо сделать в этом задании. я не прошу решения а просто объясните что тут делать??? подробнее

Показать сообщение отдельно
turtLe
3 / 3 / 2
Регистрация: 11.11.2009
Сообщений: 41

Список и его сортировка - C++

25.09.2010, 14:57. Просмотров 550. Ответов 5
Метки (Все метки)

Суть задания такова: создать односвязный список,ввести в него цифры и выдать их в отсортированном по возрастанию порядке на экран.
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
#include <iostream>
using namespace std;
 
struct list
{
        int key;
    list *next;
};
 
list *addList(list *start);
list *sort(list *start);
void printList(list *start);
 
list *addList(list *start)
{
        list *temp;
        temp=new list;
        cin >> temp->key;
        temp->next=start;
        start=temp;
 
        return start;
}
 
void printList(list *start)
{
        list *now=start;
 
        while(now!=NULL)
        {
                cout << now->key << "\t";
                now=now->next;
        }
 
}
 
list *sort(list *start)
{
    list *now=start;
    list *p=new list;
    bool t=true;
    
    while(t)
    {
        t=false;
        while(now->next!=NULL)
        {
            if (now->key>now->next->key)
            {
                p->key=now->key;
                now->key=now->next->key;
                now->next->key=p->key;
                t=true;
            }
            now=now->next;
        }
    }       
        return start;
 
}
 
int main()
{
        list *start;
        start=new list;
    cout<<"Enter 1st number at list: ";
        cin >> start->key;
        start->next=NULL;
 
        int listSize;
    cout<<"Enter size of lise: ";
        cin >> listSize;
 
        for(int i=0;i<listSize-1;i++)
                start=addList(start);
    for(int i=0;i<listSize-1;i++)
        sort(start); 
        printList(start);
    delete start;
        system("pause");
        return 0;
}
В принципе код рабочий,но хотелось бы услышать замечания\предложения по оптимизации\дополнения и т.п
Структуры,как списки,только начали изучать.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru