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

Списки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Командная строка http://www.cyberforum.ru/cpp-beginners/thread451190.html
Нужно выполнить задание, но как не пойму... Ввести n строк , найти самую короткую и самую длинную строки. Вывести найденные строки и их длину. Ввод осуществить как аргументы командной строки. Подскажите, как сам ввод сделать, в нете ничего не нашел(((
C++ Написать программу,которая находит среднее значение массива целых чисел при помощи функции Написать программу,которая находит среднее значение массива целых чисел при помощи функции. (на С++) http://www.cyberforum.ru/cpp-beginners/thread451189.html
Получить сумму m последних цифр числа n. C++
Даны натуральное n,m. Получить сумму m последних цифр числа n. Решите на С.Заранее спасибо.
C++ Вычислить: х-х^3/(3!)+х^5/(5!)-х^7/(7!)+х^9/(9!)-х^11/(11!)+х^13/(13!)
Дано действительное число х. Вычислить: х-х^3/(3!)+х^5/(5!)-х^7/(7!)+х^9/(9!)-х^11/(11!)+х^13/(13!) Решите, пожалуйста на С. Буду очень благодарна вам. Заранее спасибо.
C++ Исправьте код http://www.cyberforum.ru/cpp-beginners/thread451182.html
Код складывает два вектора и находит суму векторов и выводит их в третьем векторе пример: v1= 1 2 3 v2= 2 1 3 ответ: 3 3 6 в коде выводит ноль не могу понять и за чего? #include <iostream> #define n 3
C++ Сравнение 2 картинок Есть 2 картинки, одного размера и почти одинаковые, за исключением некоторых пикселей. Нужно создать картинки с несовпадающими(совпадающими) пикселями исходных картинок. Где-то встречал пример с использованием растровых операций BitBlt. Сейчас бы хотел повторить такое, но мне для этого мне нужно HDC. Если я картинку получаю "скриншотом" с экрана, никаких проблемм нет: HDC... подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
23.02.2012, 01:09     Списки
HardMorg, вот Вам пример сортированного односвязного списка. Кстати, ещё важный момент - неизвестное количество данных. Проблема для массивов...
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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
    int value;
    struct NODE * next;
} node_t;
 
int insert(node_t ** list, int value){
    node_t * node = malloc(sizeof(node_t));
    if ( ! node )
        return -1;
    node->value = value;
    node->next = NULL;
    
    if ( ! *list )
        *list = node;
    else if ( (*list)->value > value ){
        node->next = *list;
        *list = node;
    }
    else {
        node_t * ptr = *list;
        while ( ptr->next && ptr->next->value < value )
            ptr = ptr->next;
        node->next = ptr->next;
        ptr->next = node;
    }
    
    return 0;
}
 
void dump(const node_t * list){
    while ( list ){
        printf("%d ", list->value);
        list = list->next;
    }
    printf("\n");
}
 
void clear(node_t * list){
    node_t * tmp;
    while ( list ){
        tmp = list->next;
        free(list);
        list = tmp;
    }
}
 
int main(void){
    node_t * list = NULL;
    int value;
    
    while ( printf("Value: ") && scanf("%d", &value) == 1 ){
        if ( insert(&list, value) ){
            fprintf(stderr, "Memory error!\n");
            exit(1);
        }
    }
    
    printf("Ascendant sorted:\n");
    dump(list);
    
    clear(list);
    list = NULL;
    
    exit(0);
}
Код
~/cpp/numbers $ gcc -o sorted_list sorted_list.c 
~/cpp/numbers $ ./sorted_list 
Value: 34
Value: 23
Value: 43
Value: 11
Value: 36
Value: q
Ascendant sorted:
11 23 34 36 43 
~/cpp/numbers $
 
Текущее время: 02:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru