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

Реализовать односвязный список данных вида "Страна, город, количество населения" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Раскраска графа в два цвета (алгоритм BlackWhiteColoring) http://www.cyberforum.ru/cpp-beginners/thread320019.html
Здраствуйте! Хотела попросить помочь с программой. Дан неориентированный граф, его раскраска производится следующим образом: приписываем его вершинам цвета таким образом, что никакие две смежные вершины не получаются одинакового цвета. Необходимо каким-нибудь простым перебором вывести для каждой черной вершины максимальное количество белых. Т.е. получится массив, где с одной стороны будет просто...
C++ Разработка динамических структур данных и функций их обработки Длинное» целое число представляется как однонаправленный линейный список, где каждая цифра – элемент списка. Функции: • сформировать «длинное» целое число (функция формирует список из цифр числа) • вывести список (функция выводит «длинное» целое число) • сложить два «длинных» целых числа (функция получает на вход два списка и возвращает третий список, каждый элемент которого содержит цифру,... http://www.cyberforum.ru/cpp-beginners/thread320011.html
Дейкстра на куче C++
Неверно выводит путь: #include <stdio.h> #include <malloc.h> const int m=50; const int n=5; const int B=10000; struct heap {
В однородном массиве вещественных чисел три наименьших элемента заменить нулями. C++
В однородном массиве вещественных чисел три наименьших элемента заменить нулями. Использовать printf и scanf. Понимаю, что программа легкая, но помогите, пожалуйста, голова вобще не варит( Добавлено через 41 минуту это срочно, помогитеее пожалуйста!
C++ C++ x86 и x64 http://www.cyberforum.ru/cpp-beginners/thread319974.html
Есть ли в программировании в C++ x86 и x64?
C++ В одномерном массиве вещественных чисел поменять местами элементы с четными и нечетными индексами. В одномерном массиве вещественных чисел поменять местами элементы с четными и нечетными индексами. Помогите, пожалуйста. Хотя бы алгоритмом. подробнее

Показать сообщение отдельно
OcbMuHor
Заблокирован
15.06.2011, 17:10  [ТС]     Реализовать односвязный список данных вида "Страна, город, количество населения"
Цитата Сообщение от silent_1991 Посмотреть сообщение
OcbMuHor, как ваш пост стыкуется с предложением описать функцию main?
я не вижу пока необходимости вообще написания тела программы. На данном этапе у меня стоит задача реализовать функции. Ну если это поможет. то вот пожалуйста. Код переписан полностью
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <iostream>
 
struct node
{
    char country[20];
    char city[20];
    long int city_people;
    node *next;
    node *prev;
};
 
 
int main()
 {
     node *pbeg = first();
     node *pend = pbeg;
 }
 
// формирование первого элемента
node *first()
{
    node *tmp = new node ();
    std::cout << "Country: "; std::cin >> tmp->country;
    std::cout << "City: "; std::cin >> tmp->city;
    std::cout << "City_people: "; std::cin >>tmp->city_people;
    tmp->next = NULL;
    tmp->prev = NULL;
    return tmp;
}
// добавление элемента в конец списка
void Insert_to_end (node **pend)
{
    node *tmp = new node();
    std::cout << "Country: "; std::cin >> tmp->country;
    std::cout << "City: "; std::cin >> tmp->city;
    std::cout << "City_people: "; std::cin >>tmp->city_people;
    tmp->next = NULL;
    tmp->prev = *pend;
    *pend = tmp;
}
// поиск элемента по символьному ключу страна И город
node *find1 (node const *pbeg, char key1[20], char key2[20])
{
    node *tmp = pbeg;
    while (tmp)
    {
        if ((tmp->country == key1)&&(tmp->city == key2)) break;
        tmp = tmp->next;
    }
    return tmp;
}
/* поиск элемента по символьному ключу страна или город
node *find2 (node const *pbeg, char key[20])
{
    node *tmp = pbeg;
    while (tmp)
    {
        if (tmp->country == key) break;
        if (tmp->city == key) break;
        tmp = tmp->next;
    }
    return tmp;
}*/
 
 
// поиск элемента по целочисленному ключу
node *find3 (node const *pbeg, long int key)
{
    node *tmp = pbeg;
    while (tmp)
    {
        if (tmp->city_people == key) break;
        tmp = tmp->next;
    }
    return tmp;
}
// удаление элемента
bool remoove (node **pbeg, node **pend, char key1[20], char key2[20])
{
    if (node *pkey = find1(*pbeg, key1, key2))
    {
        if (pkey == *pbeg)
        {
            *pbeg = (*pbeg)->next;
            (*pbeg)->prev=0;}
        else if (pkey == *pend)
        {
            *pend = (*pend)->next;
            (*pend)->next = 0;}
        else
        {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        delete pkey;
        return true;
    }
    return false;
}
 
Текущее время: 05:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru