С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/25: Рейтинг темы: голосов - 25, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 20.11.2015
Сообщений: 60
1

Сортировка односвязного списка символов

19.10.2016, 22:39. Показов 5087. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
я понимаю как создавать, как заполнять, но как его сортировать я хз
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2016, 22:39
Ответы с готовыми решениями:

Сортировка односвязного списка
Прошу сразу не ругаться ,знаю что на форуме миллион разных кодов сортировки ,но я не понимаю как их...

Сортировка односвязного списка
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического...

Сортировка односвязного списка
ребят, нужна помощь, учусь на втором курсе для зачета нужно написать сортировку односвязного...

Сортировка односвязного списка
В условии задачи нужно считать из файла неопределенное количество студентов и занести их в...

2
Объявлятель переменных
1220 / 406 / 320
Регистрация: 24.09.2011
Сообщений: 1,274
20.10.2016, 13:32 2
Лучший ответ Сообщение было отмечено unior как решение

Решение

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
#include <iostream>
 
// примитивнейшая структура
struct Node {
   char data;
   Node *next;
};
 
// функция обмена значений
void swap(char &a, char &b) {
    a ^= b ^= a ^= b;
}
 
// собственно сортировка
void Sort(Node* p)
{
    Node* p1 = p, *p2 = 0;
    for(p2 = p; p2; p2 = p2->next)
    {
        for(p1 = p; p1->next; p1 = p1->next)
        {
            if(p1->data > p1->next->data)
            {
                swap(p1->data, p1->next->data);
            }
        }
    }
}
 
// печать списка
void Print (const Node *p) {
    while (p) {
        std::cout << p->data << ' ';
        p = p->next;
    }
    std::cout << std::endl;
}
 
// добавление элемента
void Push(Node* &p, const char data) {
    Node* tmp = new Node;
    tmp->data = data;
    tmp->next = p;
    p = tmp;
}
 
int main() {
    Node* Head = NULL;
    // сформировали список
    for (int i = 0; i < 20; i++) {
        Push(Head, rand()%10+'a');
    }
    Print(Head); // напечатали его
    Sort(Head);  // отсортировали
    Print(Head); // и ещё раз напечатали
}
1
0 / 0 / 0
Регистрация: 20.11.2015
Сообщений: 60
22.10.2016, 10:33  [ТС] 3
спасибо большое, кажется я понял))
0
22.10.2016, 10:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.10.2016, 10:33
Помогаю со студенческими работами здесь

Сортировка односвязного списка
Как можно реализовать сортировку(быструю и пузырьковою в виде функций) структуры односвязного...

Сортировка односвязного списка
Здравствуйте уважаемые киберфорумщики! Нужна срочная помощь!!! В общем у меня есть задача которую...

Сортировка односвязного списка
Доброго времени суток. Третий день пытаюсь понять как мне отсортировать сведения структуры,...

Сортировка односвязного списка
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru