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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 5.00
Dissan
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 9
#1

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

06.05.2011, 00:23. Просмотров 1715. Ответов 8
Метки нет (Все метки)

Помогите пожалуйста, нужна сортировка методом вставок односвязанного кольцевого списка, не пойму как делать. Со списками ток начал разбираться. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2011, 00:23     Сортировка списка
Посмотрите здесь:

Сортировка списка - C++
Всем привет) Нужно реализовать сортировку списка, линейного однонаправленного. Написал, но что-то как-то не правильно... void...

Сортировка списка - C++
Здравствуйте, не совсем понимаю как должна быть реализована сортировка вставками в деке. Что имеется на данный момент: class List...

Сортировка списка - C++
Люди помогите плиз я уже не могу!! надо сортировать список!!! Останьные недоработки тоже можете указать. Вот код Жду ответов) ...

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

Сортировка списка - C++
Приветствую всех! Есть небольшая проблема: не могу понять, как создать сортировку в алфавитном порядке. Вот код: void SortList() { ...

Сортировка списка - C++
Всем привет задание такое Разработать программу работы со связным списком сеансов в кинотеатре. Для каждого сеанса должна храниться...

Сортировка списка - C++
Здравствуйте!!! Прошу помочь мне написать алгоритм сортировки односвязного списка. Задание такое: необходимо из элементов трёх списков...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
06.05.2011, 01:03     Сортировка списка #2
Первый шаг - определить структуру для элемента списка.
Вперед!
Dissan
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 9
06.05.2011, 01:16  [ТС]     Сортировка списка #3
так-с, ну структуру задал:
struct spisok
{
int data;
spisok *next;
};

дальше нужна ф-ия самой сорировки, будет что-то типа
void sort (spisok *head)
{
spisok [переменные] = new spisok;
[собственно сама сортировка]
}
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
06.05.2011, 01:17     Сортировка списка #4
Нет. Дальше нужна функция вставки в список. Например, в начало.
И еще главная функция, которая будет эту функцию в цикле вызывать.
Dissan
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 9
06.05.2011, 01:19  [ТС]     Сортировка списка #5
Список я читаю из файла, ф-ия вставки так же имеется. Но какое отношение это к сортировке имеет?
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
06.05.2011, 01:21     Сортировка списка #6
Цитата Сообщение от Dissan Посмотреть сообщение
Список я читаю из файла, ф-ия вставки так же имеется. Но какое отношение это к сортировке имеет?
Давай код в студию - чтобы видеть, в каком виде у тебя список получается.
Dissan
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 9
06.05.2011, 01:23  [ТС]     Сортировка списка #7
ф-ия чтения:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void vstavka (spisok *head, int data)
{
    spisok *element = new spisok;
    element->data = data;
    element->next = head->next;
    head->next = element;
}
 
void chtenie (spisok *head)
{
    spisok *iter = new spisok;
    int element;
    ifstream fin;
    fin.open ("spisok.txt");
    while (!fin.eof())
    {
        fin>>element;
        vstavka(head,element);
    }
    fin.close();
}
ValeryLaptev
Эксперт С++
1039 / 818 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
06.05.2011, 01:26     Сортировка списка #8
А где код функции вставка?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2011, 08:11     Сортировка списка
Еще ссылки по теме:

Сортировка списка - C++
Привет, всем.. Ребята помогите у подруги зачет по программированию ей надо решить задачку.. Информационное поле элемента...

Сортировка списка - C++
Народ нужна помощь :) Элементы списка представлены следующим образом: class Node { public: char *name; Node *next; ...

Сортировка списка - C++
Дан список сел и расстояния до них от города. Нужно вывести села в порядке удаленности от города. Городов до 10^8. Расстояния - целые...

Сортировка списка - C++
помогите сделать сортировку по возрасту, а то ничего не выходит #include <iostream> #include <conio.h> using namespace std; struct...

Сортировка списка (срочно!) - C++
Нужно решение на языке СИ Пожалуйста, помогите!) Добавлено через 8 часов 51 минуту Все еще актуально если что)


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

Или воспользуйтесь поиском по форуму:
Dissan
0 / 0 / 0
Регистрация: 04.06.2010
Сообщений: 9
06.05.2011, 08:11  [ТС]     Сортировка списка #9
Ребят, помогите!)
Yandex
Объявления
06.05.2011, 08:11     Сортировка списка
Ответ Создать тему
Опции темы

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