Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
1 / 1 / 0
Регистрация: 06.11.2016
Сообщений: 68
1

Кольцевой односвязный список, сортировка

03.05.2017, 16:04. Просмотров 2373. Ответов 2
Метки нет (Все метки)


Помогите, пожалуйста, с сортировкой списка.
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
#include <iostream>
#include <stdlib.h>
using namespace std;
 
struct  Node
{
    int x;
    Node *Next;
};
 
class List
{
    Node *Head, *Tail; //Первый элемент и тот что последний
    int size; //Число элементов в списке
public:
    List() :Head(NULL), Tail(NULL), size(0) {}; //Инициализация элементов в ноль с помощью конструктора
    ~List(); //Деструктор для освобождения памяти
    void Add(int x); //Функция добавления элементов в списов
    void Show(int size); //Функция отображения элементов списка
    int Count(); //Функция возвращающая число элементов в списке
    void Sort();
};
 
List::~List()
{
    while (size != 0) //Пока размерность списка не станет нулевой 
    {
        Node *temp = Head->Next;
        delete Head; //Освобождаем память от активного элемента
        Head = temp; //Смена адреса начала на адрес следующего элемента
        size--; //Один элемент освобожден. корректируем число элементов
    }
}
 
int List::Count()
{
    return size; //Возвращаем число элементов списка
}
 
void List::Add(int x)
{
    size++; //При каждом добавлении элемента увеличиваем число элементов в списке
    Node  *temp = new Node; //Выделение памяти для нового элемента списка
    temp->Next = Head; //Замыкание контура. Последний элемент - это начало списка 
    temp->x = x; //Записываем в выделенную ячейку памяти значение x 
 
    if (Head != NULL) //В том случае если список не пустой
    {
        Tail->Next = temp; //Запись данных в следующее за последним элементом поле
        Tail = temp; //Последний активный элемент=только что созданный.
    }
    else Head = Tail = temp;//Если список пуст то создается первый элемент.
}
 
void List::Show(int temp)
{
    Node *tempHead = Head; //Указываем на голову
 
    temp = size; //Временная переменная равная числу элементов в списке
    while (temp != 0) //Пока не выполнен признак прохода по всему списку
    {
        cout << tempHead->x << '\n' ; //Очередной элемент списка на экран 
        tempHead = tempHead->Next; //Указываем, что нужен следующий элемент
        temp--; //Один элемент считан, значит осталось на один меньше 
    }
}
 
void List::Sort()
{
 
    Node * list = Head; // связанный список
    Node * node, *node2;
 
    for (node = list; node; node = node->Next)
        for (node2 = list; node2; node2 = node2->Next)
            if (node->x > node2->x) { // если число из node меньше числа из node2 то переставляем их
                int i = node->x;
                node->x = node2->x;
                node2->x = i;
            }
 
    std::cout << "\n";
 
}
 
 
 
void main()
{
    system("CLS");
    List lst;
    int z, N,k;
    cout << "Enter the size of the list:";
    cin >> N;
    for (z=0;z<N;z++)
    {
        cout << "Enter  elements of the list:";
        cin >> k;
        lst.Add(k);
    }   
    
    lst.Sort();
    lst.Show(lst.Count()); //Показываем список на экране.
    cout << endl;
    system("PAUSE");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2017, 16:04
Ответы с готовыми решениями:

Кольцевой односвязный список
Есть список программа удаляет добавляет редактирует сортирует есть поиск но если сначала добавить...

Односвязный кольцевой список
Односвязный кольцевой список. в качестве аргумента передается значение value. Если оно есть в...

Кольцевой односвязный список
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот...

Кольцевой односвязный список
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для...

2
822 / 625 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
03.05.2017, 17:29 2
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
//сортировка слиянием
Node* _merge_sort(Node* h, Node** e){
    Node* p, *n, *t, *la, *lb;
    if((h == NULL) || (h->Next == NULL))
        return h;
 
    la = lb = h;
    p  = n  = t = NULL;
    for(Node* i = h; (i != NULL) && (i->Next != NULL); i = i->Next->Next) {
        lb = la;
        la = la->Next;
    }
    lb->Next = NULL;
 
    h  = _merge_sort(h,  e);
    la = _merge_sort(la, e); 
 
    while((h != NULL) || (la != NULL)){
        if(la == NULL){
            n = h;
            h = h->Next;
        } else if(h == NULL){
            n  = la;
            la = la->Next;
        } else if(h->x < la->x){
            n = h;
            h = h->Next;
        } else {
            n  = la;
            la = la->Next;
        }
 
        if(p == NULL) 
            p = n;
        else
            t->Next = n;
        t = n;
    }
    *e = t;
    return p;
}
 
void List::Sort()
{
    if((Tail == NULL) || (Tail->Next == NULL))
        return;
 
    Tail->Next = NULL;
    Head = _merge_sort(Head, &Tail);
    Tail->Next = Head;
 
    std::cout << "\n";
}
1
1 / 1 / 0
Регистрация: 06.11.2016
Сообщений: 68
03.05.2017, 17:54  [ТС] 3
Спасибо большое!Ё а подскажите, пожалуйста, что значит эта функция: span> ? Здесь программа выдает ошибку (строка 8)

Добавлено через 1 минуту
Все, разобралась, спасибо большое вам еще раз
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2017, 17:54

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Кольцевой односвязный список
Собственно что это и с чем его едят! Как реализовать, если это что-то страшное! Задача : сделать...

Односвязный кольцевой список, реализовать
Помогите написать и реализовать кольцевой список

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

Кольцевой односвязный список, удалить из него все отрицательные числа
Здравствуйте, необходимо решить проблему в задаче: &quot;Сформулируйте кольцевой список с вещественным...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.