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

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

Войти
Регистрация
Восстановить пароль
 
j_runner
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 26
#1

связной список (отсортировать по ключу) - C++

06.12.2012, 02:15. Просмотров 426. Ответов 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
void Sorted_List::insert(key_t key,value_t value)
{
    Link *curr=this->first_link;
    
    Link *temp=this->first_link;
    
   
while (curr != NULL)
{
    
if (curr->next == NULL) // end
{
    temp = new Link;
    temp->key = key;
    temp->value = value;
    curr->next = temp;
    break;
}
else if (curr==NULL){//FIRST
    temp = new Link;
    temp->key = key;
    temp->value = value;
    curr=temp;
    break;
}
else if (temp->key > curr->key) // insert
{
    temp = new Link;
    temp->key = key;
    temp->value = value;
    temp->next = curr->next;
    curr->next = temp;
    break;
}
else if (temp->key<curr->key)
{
    temp = new Link;
    temp->key = key;
    temp->value = value;
    temp->next=curr;
    curr=temp;
}
 
curr = curr->next;
}
}
Добавлено через 15 минут
то есть вставить новые элементы в упорядоченном виде

Добавлено через 5 часов 49 минут
все так плохо?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 02:15     связной список (отсортировать по ключу)
Посмотрите здесь:

Связной список в Си++ - C++
Помогите организовать связной список. Здание:Организовать связной список, хранящий фамилии по алфовиту и оклады 10-ти сотрудников отдела....

Связной список - C++
Вывод не работает, помогите найти проблему и можно как-нибудь через freopen осуществить ввод? #include&lt;iostream&gt; #include &lt;stdio.h&gt; ...

Построить связной список - C++
Построить связной список, содержащий в качестве данных информацию о студентах: № зачетной книжки, Фамилия, Имя, Отчество, Дата рождения,...

Связной список / дерево - C++
Здравствуйте, нужна помощь с программой. Задание прикрепляю. Буду благодарен за любую помощь. Сдавать скоро, а идей по реализации вообще...

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

Не получается очистить связной список - C++
Добрый день, не получается очистить двусвязный список, деструктору посылается адрес первого элемента списка. Происходит ошибка обращения...

Необходимо создать связной список с записью в файл и восстановлением из файла - C++
Народ выручайте. В задании необходимо создать связной список с записью в файл и восстановлением из файла. Со списком я более-менее...

Отсортировать массив пар ключ-значение по ключу - C++
Здравствуйте. Сабж: имеется такая структура struct KeyValuePair { public: int Key, Value; KeyValuePair(int key, int value) ...

Линейно-однонаправленный список (удалить элемент списка по ключу) - C++
Нужна помощь с методом удаление,должен удалить элемент списка по ключу,поиск приведён. #include &lt;iostream.h&gt; #include &lt;conio.h&gt; ...

Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего балла. Имеющих двойки удалить из списка. - C++
Помогите сделать лабу задание:Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
06.12.2012, 02:26     связной список (отсортировать по ключу) #2
это не может быть сортировкой ни в каком виде.
j_runner
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 26
06.12.2012, 02:40  [ТС]     связной список (отсортировать по ключу) #3
кто нибудь может объяснить как это сделать? я не догоняю (особенно с этим ключом)
точнее не знаю как записать
Yandex
Объявления
06.12.2012, 02:40     связной список (отсортировать по ключу)
Ответ Создать тему
Опции темы

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