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

Как сделать сортировку по узлам в односвязном списке? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Процентное отношение цифр в заданой строке http://www.cyberforum.ru/cpp-beginners/thread1858301.html
Нужно сделать чтобы программа выводила на экран процентное отношение цифр в строке . Оставляю свой код программы ниже , не могу понять почему не работает . Если кто знает , скажите где я ошибся. Код программы : #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <clocale> using namespace std; void main()
C++ Можно ли представить заданное число суммой трех других чисел? Можно ли представить заданное число сумой квадратов трех других чисел? http://www.cyberforum.ru/cpp-beginners/thread1858297.html
C++ Как умножить одно число на другое без умножения
Умножьте одно число на другое, пользуясь только добавлением, удвоением и делением пополам.
C++ Сделать массив упорядоченным, переместив первый элемент на новую позицию АХ
Доброго времени суток всем,прошу решить мне вот эту задачу используя одномерный динамический массив!!!и при этом розмер начального массива должен быть N>=10 вводить с клавиатуры,а элементы розместить в памяти динамично,данные в массив также вводить с клавиатуры.(Если кто-то решит все таки помочь мне с этой задачей то прошу добавить еще комментарии) Задача:Дан массив А размера N, все элементы...
C++ Строки: совпадают ли первые и последние буквы двух слов? http://www.cyberforum.ru/cpp-beginners/thread1858282.html
Совпадают ли первые и последние буквы двух слов #include <string> #include <iostream> using namespace std; int main() {string s,s1;
C++ Посчитать сколько раз слово встречается в тексте "В текстовом файле input.txt в первой строке записано одно слово, в остальных строках - текст, слова в котором разделены одним или несколькими пробелами. Перед первым, а также после последнего слова строки пробелы могут отсутствовать. Подсчитать, сколько раз это слово встречается в тексте" Вот само задание. Если с файлами я еще разберусь, то с тем, как найти количество повторов, возникает... подробнее

Показать сообщение отдельно
_Scorpius_
46 / 46 / 23
Регистрация: 01.04.2015
Сообщений: 102
24.11.2016, 09:58     Как сделать сортировку по узлам в односвязном списке?
Функции работы со списком:
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
struct node
{
    int   value;
    node* next;
};
 
// добавить элемент в список
node* AddNode(node *lst, int val)
{
    node* newHead = new node;
    newHead->value = val;
    newHead->next = lst;
    return newHead;
}
 
// удалить элемент из списка
node* DeleteNode(node *lst)
{
    if (lst && lst->next)
    {
        node* tail = lst;
        while(tail->next->next != NULL)
            tail = tail->next;
        delete tail->next;
        tail->next = NULL;
    }
    else
    {
        delete lst;
        lst = NULL;
    }
    return lst;
}
 
// сортировать список
void SortList(node *lst)
{
    int tmpValue = 0;
    node *tmpList_0 = lst;
    node *tmpList_1;
    while(tmpList_0)
    {
        tmpList_1 = tmpList_0->next;
        while(tmpList_1)
        {
            if(tmpList_1->value > tmpList_0->value)
            {
                tmpValue = tmpList_0->value;
                tmpList_0->value = tmpList_1->value;
                tmpList_1->value = tmpValue;
            }
            tmpList_1 = tmpList_1->next;
        }
        tmpList_0 = tmpList_0->next;
    }
}
 
// просмотр списка
void ViewList(const node *lst)
{
    while(lst)
    {
        std::cout << lst->value << ' ';
        lst = lst->next;
    }
}
 
Текущее время: 06:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru