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

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

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

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

06.12.2012, 02:15. Просмотров 403. Ответов 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++ Список массивов (заменить все элем. каждого массива ср. знач. и отсортировать список)
C++ Связной список
Связной список в Си++ C++
C++ Линейно-однонаправленный список (удалить элемент списка по ключу)
Отсортировать массив пар ключ-значение по ключу C++
Связной список и сортировка C++
Построить связной список C++
C++ Необходимо создать связной список с записью в файл и восстановлением из файла
Связной список / дерево C++
Не получается очистить связной список C++
C++ Связной список
Указатели, связной список (Linked List) и динамическое выделение памяти C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 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     связной список (отсортировать по ключу)
Ответ Создать тему
Опции темы

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