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

Сортировка связного списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Локальная переменная масив не создаеться в вызваной функции http://www.cyberforum.ru/cpp-beginners/thread780114.html
Здравствуйте, Не укладывется в голове, после завершения рекурсий (т.е.контроль передаеться на if(ii==1){return 0;}) наступает цикл for где уже j=1. В итоге мы имеем измененный массив bool а={1,0}. Если кратко, то следующий код выводит на экран: a= 00 a= 10 a= 10 a= 10 a= 11 a= 11
C++ Непонятный код #define HEX__(n) 0x##n##LU #define B8__(x) ((x&0x0000000FLU)?1:0)\ +((x&0x000000F0LU)?2:0)\ +((x&0x00000F00LU)?4:0)\ +((x&0x0000F000LU)?8:0)\ +((x&0x000F0000LU)?16:0)\ +((x&0x00F00000LU)?32:0)\ +((x&0x0F000000LU)?64:0)\ +((x&0xF0000000LU)?128:0) http://www.cyberforum.ru/cpp-beginners/thread780111.html
C++ Запись трёхмерного массива string в файл
Задан массив string M, который в процессе работы будет ежедневно пополнятся новыми словами. Как его записывать в файл, чтобы было удобно читать и редактировать ? Подскажите, пожалуйста, кто знает или имеет какие-то мысли по этому вопросу.
Обработка исключений C++
Есть вопрос по заданию. С клавиатуры вводится номер ошибочной ситуации. В зависимости от того, какой номер введен, сгенерировать целочисельную, действительную или символьную ошибочную ситуацию. Создать обработчики этих ошибочных ситуаций. Создать функцию, которая генерирует целочисельную исключительную ситуацию. Помогите разобраться в задании. Нужно ввести с клавиатуры число или символ, и в...
C++ генерация чисел http://www.cyberforum.ru/cpp-beginners/thread780076.html
Скажите, пожалуйста, как сгенерировать случайным образом отрицательные числа?
C++ Объясните данный алгоритм/функцию http://rabus.ru/mc/methodOfCoord.html#prim_1 Собственно каким образом это должно происходить? Как вообще и на основании чего это работает? Что там происходит, можете описать мне последовательность что с чем и каким образом? подробнее

Показать сообщение отдельно
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
06.02.2013, 00:54     Сортировка связного списка
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите пожалуйста...
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
#include <iostream>
 
using namespace std;
 
struct Node
{
    int data;
    Node* next;
};
 
void push(Node*& head, Node*& tail, int value)
{
    Node* newptr = new Node;
    newptr->next = newptr;
    newptr->data = value;
 
    if(head == NULL)
        head = tail = newptr;
    else
    {
        tail->next = newptr;
        tail = newptr;
    }
}
 
void insert(Node*& head, int index, int value)
{
    Node* cur = head;
 
    Node* newptr = new Node;
    newptr->data = value;
 
    if(index == 1)
    {
        newptr->next = head;
        head = newptr;
    }
    else
    {
        for(int i = 1; i < index - 1; i++)
            cur = cur->next;
 
        newptr->next = cur->next;
        cur->next = newptr;
    }
}
 
void show(Node* head, int count)
{
    Node* cur = head;
    if(count != 0)
    {
        cout<<cur->data<<'\t';
        show(cur->next, count - 1);
    }
}
 
void remove(Node*& head, int index)
{
    Node* cur = head;
 
    if(index == 1)
    {
        head = cur->next;
        delete cur;
        cur = NULL;
    }
    else
    {
        for(int i = 1; i < index; i++)
            cur = cur->next;
 
        Node* prev = head;
        while(prev->next != cur)
            prev = prev->next;
        prev->next = cur->next;
 
        delete cur;
        cur = NULL;
    }
}
 
void fun_sort(Node* head, int n)
{
    Node* cur = head;
    while(n != 0)
    {
        if(cur->data > cur->next->data)
            swap(cur->data, cur->next->data);
        cur = cur->next;
        n--;
    }
}
 
int main()
{
    Node* head, *tail;
    head = NULL; tail = NULL;
 
    for(int i = 5; i >= 1; i--)
        push(head, tail, i);
 
    show(head, 5); cout<<endl<<endl;
 
    fun_sort(head, 5);
    show(head, 5);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru