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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление двоичных чисел http://www.cyberforum.ru/cpp-beginners/thread720644.html
Пожалуйста помогите!! Даны два двоичных числа, они записанны в строки, и это важное условие(без перевода числа в целое)... Необходимо поделить одно число на другое и вычислить остаток. Операция...
C++ Определить в классе компоненты-функции для просмотра и установки полей данных что у меня там не правильно #include "stdafx.h" #include "string" #include "conio.h" #include "iostream" #include "locale" using namespace std; class persona { http://www.cyberforum.ru/cpp-beginners/thread720631.html
Реализовать функцию вычисления количества дней между двумя датами. C++
Помогите пожалуйста реализовать функцию вычисления количества дней между двумя датами. мои наброски int d,m,y,r; cout<<"vvedite 1 datu \n"; cin>>d>>m>>y; cout<<"vvedite 2 datu \n";...
М(х;у) принадлежит внутренней части круга с радиусом 3 и центром в начале координат, и полосе от у=-2 до у=1 C++
задача : М(х;у) принадлежит внутренней части круга с радиусом 3 и центром в начале координат, и полосе от у=-2 до у=1. - Препод сказал проверить до 5 точек ,но при этом что бы программа проверяла...
C++ Как удалить последний элемент контейнера vector http://www.cyberforum.ru/cpp-beginners/thread720614.html
Доброго вечера всем!!!Подскажите пожалуйста как удалить последний элемент контейнера vector,уменьшив его длину тем самым на 1 элемент?Допустим: vector<int> N; N.push_back(S-m);
C++ Описать класс для структуры данных Описать структуру с именем AEROFLOT, содержащую следующие поля: 1. Описать структуру с именем AEROFLOT, содержащую следующие поля: -название пункта назначения рельса -номер рейса -тип самолета... подробнее

Показать сообщение отдельно
j_runner
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 26

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

06.12.2012, 02:15. Просмотров 444. Ответов 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 минут
все так плохо?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru