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

@~~OcbMuHor~~ · 15.06.2011, 11:28. **Показов** 2098. **Ответов** 16

Поставлена задача реализовать односвязный список данных вида
Страна город количество населенияОбеспечить выполнение операций:
добавление элемента в список
удаление элемента из списка
разделение списка на два по признаку: Страна, которая имеет города числом жителей >=k, <k
подсчет числа всех жителей списка
распечатка списка (поток вывода уточняю, скорее всего вывод на принтер)

собственно вот наработки. кто что подскажет, укажет ошибки...

C++

#include <iostream>
 
class List
{
private:
    struct node
        {
            char coutry[20];
            char city[20];
            long int city_people;
            node *next;
        };
    node *phead;
    node *current;
public:
    void spy_push()
    {
        phead = new node ();
        current = phead;
        unsigned short k, tmp = 0;
        std::cout << "Dlina spyska" << std::endl;
        std::cin >> k;
        do
        {
            tmp++;
            std::cout << "\nCounty: ";
            std::cin >> current->coutry;
            std::cout << "\nCity: ";
            std::cin >> current->city;
            std::cout << "\nCity people : ";
            std::cin >> current->city_people;
            current->next = new node();
            if (tmp == k) current->next = 0;
            current = current->next;
        } while (tmp < k);
    }
 
    void spy_print()
    {
        for (current=phead; current!=0; current=current->next)
        {
            std::cout << "Coutry: " << current->coutry << "City: " << current->city
            << "City_people: " << current->city_people << std::endl;
        }
    }
 
    void people_value()
    {
        unsigned long long int value = 0;
        for (current=phead; current!=0; current=current->next)
        {
            value = value + current->city_people;
        }
        std::cout << "Value of the people list off" << value << std::endl;
    }
}

@Aneron · 15.06.2011, 11:37

это тупо описание класса. и нет возможности проверить его работоспособность.
напиши программу чтоб проверить твой класс. потом посмотрим.

@~~OcbMuHor~~ · 15.06.2011, 12:10 **[ТС]**

Сообщение от Aneron

это тупо описание класса. и нет возможности проверить его работоспособность.
напиши программу чтоб проверить твой класс. потом посмотрим.

Я конечно мало что понимаю, всё грызем, грызём... но что мешает описать все функции в теле класса?

silent_1991 · 15.06.2011, 17:00

OcbMuHor, как ваш пост стыкуется с предложением описать функцию main?

@~~OcbMuHor~~ · 15.06.2011, 17:10 **[ТС]**

Сообщение от silent_1991

OcbMuHor, как ваш пост стыкуется с предложением описать функцию main?

я не вижу пока необходимости вообще написания тела программы. На данном этапе у меня стоит задача реализовать функции. Ну если это поможет. то вот пожалуйста. Код переписан полностью

C++

#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;
}

silent_1991 · 15.06.2011, 17:23

OcbMuHor, не понял, а в честь чего вы так резко перешли от объектно-ориентированного к процедурному программированию?
После реализации функций их надо проверить. Как вы собрались проверять их без точки входа - функции main.

@Aneron · 15.06.2011, 17:23

тупой и банальный вопрос. как ты будешь проверять свой код на корректность работы?

@~~OcbMuHor~~ · 15.06.2011, 17:45 **[ТС]**

Сообщение от Aneron

тупой и банальный вопрос. как ты будешь проверять свой код на корректность работы?

Это вопрос риторический...

@~~OcbMuHor~~ · 16.06.2011, 21:25 **[ТС]**

Ну собственно вот и int main() маялся долго, пришел к такому пути решения. Не работает кейс 4. Вопросы такие:

C++

#include <iostream>
#include <string>
 
struct Node
{
    std::string Country;
    std::string City;
    long int City_people;
    Node *next;
};
 
int main()
{
    unsigned short i=0, k, n, l=0;
    Node *phead = new Node();
    Node *tmp;
    tmp = phead;
    long long int count=0;
    std::string key_Country;
    long int key_City_peoiple;
    std::cout <<"The long of List: ";
    std::cin >> k;
    do
    {
        i++;
        std::cin >> tmp->Country;
        std::cin >> tmp->City;
        std::cin >> tmp->City_people;
        tmp->next = new Node();
        if (i ==k) tmp->next = NULL;
        tmp = tmp->next;
    } while (i<k);
    std::cout << "\nFor continuation of work pus a keychar:";
    std::cout << "\n1: For the output a list.";
    std::cout << "\n2: For the input new intem (to the end of list)";
    std::cout << "\n3: For the delete item";
    std::cout << "\n4: For the make two lists on a sign: list Country, City_people < n, ";
    std::cout << "\nand list Country, City_people >=n. after maked two lists output";
    std::cout << "\n5: For the count all people of the list";
    std::cout << "\n6: For the exit of programm" << std::endl;
    std::cin >> k;
    switch (k)
    {
    case 1: for (tmp = phead; tmp != NULL; tmp = tmp->next)
            {
                std::cout << tmp->Country << "  " << tmp->City << "  " << tmp->City_people
                    << std::endl;
            }; 
    case 2: tmp = phead;
            do
            {
                tmp = tmp->next;
                if (tmp == NULL){
                    tmp = new Node();
                    std::cin >> tmp->Country;
                    std::cin >> tmp->City;
                    std::cin >> tmp->City_people;
                    tmp->next =NULL;
                    tmp=tmp->next;
                }
            } while (tmp != NULL);
    case 3: std::cout << "\nPlease select a nomber of list you want to delete" << std::endl;
            std::cin >> n;
            i=0;
            for (tmp = phead; tmp != NULL; tmp = tmp->next)
            {
                i++;
                if (i == n){
                    if (tmp != NULL){
                        if (tmp == phead){
                            phead = tmp->next;
                            delete (tmp);
                            tmp = phead; break;
                        }
                        else{
                            Node *tmp1 = new Node();
                            tmp1 = tmp->next;
                            delete (tmp);
                            tmp = tmp1;
                            delete (tmp1); break;
                        }
                    }
                    else break;
                }
            }
    case 4: Node *phead1, *phead2;
            Node *tmp1, *tmp2;
            phead1 = new Node();
            tmp1 = phead1;
            phead2 = new Node();
            tmp2 = phead2;
            i = 0;
            k = 0;
            std::cout << "\nPlease select a key from country: ";
            std::cin >> key_Country;
            std::cout << "\nPlease select a key from City people amount: ";
            std::cin >> key_City_peoiple;
            for (tmp = phead; tmp!=NULL; tmp=tmp->next)
            {
                if (tmp->Country == key_Country){
                    if (tmp->City_people < key_City_peoiple){
                        i++;
                        tmp1->Country = tmp->Country;
                        tmp1->City = tmp->City;
                        tmp1->City_people = tmp->City_people;
                        tmp1->next = new Node();
                        tmp1 = tmp1->next;
                        tmp1->=NULL;
                    }
                    else{
                        k++;
                        tmp2->Country = tmp->Country;
                        tmp2->City = tmp->City;
                        tmp2->City_people = tmp->City_people;
                        tmp2->next = new Node();
                        tmp2 = tmp2->next;
                        tmp2->next = NULL;
                    }
                }
            }
            for (tmp1 = phead1; l<i; tmp1=tmp1->next)
            {
                l++;
                if (l == i-1) tmp1->next = NULL;
            }
            l=0;
            for (tmp2 = phead2; l<k; tmp2=tmp2->next)
            {
                l++;
                if (l == k-1) tmp2->next = NULL;
            }
            std::cout <<"\nOutput List where people of Cities < " << key_City_peoiple;
                std::cout << std::endl;
            for (tmp1=phead1; tmp1!=NULL; tmp1=tmp1->next){
                std::cout << tmp1->Country << "  " << tmp1->City << "  ";
                std::cout << tmp1->City_people << std::endl;
            }
            std::cout <<"\nOutput List where people of Cities >= " << key_City_peoiple;
                std::cout << std::endl;
            for (tmp2=phead2; tmp2!=NULL; tmp2=tmp2->next){
                std::cout << tmp2->Country << "  " << tmp2->City << "  ";
                std::cout << tmp2->City_people << std::endl;
            }
    case 5: std::cout << "\n5: The count all people of the list is: ";
            for (tmp = phead; tmp != NULL; tmp = tmp->next)
            {
                count = count + tmp->City_people;
            }
            std::cout << count << std::endl;
    case 6: break;
    default: std::cout << "Mabe you mistake? please, try again." <<std::endl;
    }
return 0;
}

1. как бы так сообразить можно было рекурсию на switch, т.е. по завершении выполнения одного из условий или ввода не того символа вернуть выполнение программы на строку №33.
2. ошибка в кейс 4
[IMG]http://i.***********/i5/30/31/1633130/Bezymeny-1.jpg[/IMG]

silent_1991 · 16.06.2011, 21:27

OcbMuHor, 1. Про циклы слышали?

@~~OcbMuHor~~ · 16.06.2011, 21:32 **[ТС]**

Сообщение от silent_1991

OcbMuHor, 1. Про циклы слышали?

В чем издевка?

silent_1991 · 16.06.2011, 21:36

OcbMuHor, какие издёвки? Вполне конкретный вопрос. В вашей формулировке "как бы так сообразить можно было рекурсию на switch, т.е. по завершении выполнения одного из условий или ввода не того символа вернуть выполнение программы на строку №33" - это то же самое, что в моей "цикл".

@~~OcbMuHor~~ · 17.06.2011, 01:21 **[ТС]**

а про это. ну это не основной вопрос. думаю что с рекурсией не так сложно обстоят дела, просто устал, может кто уже писал функции подскажет. А по второму вопросу есть что?

Добавлено через 3 часа 42 минуты
короче вот готовый список с функциями. единственное, что не работает кейс удаления элемента списка. Помогите пожалуйста его подкорректировать с возможностью удалить любой элемент.

C++

#include <iostream>
#include <string>
 
struct Node
{
    std::string Country;
    std::string City;
    unsigned long long int City_people;
    Node *next;
};
 
int main()
{
    unsigned short i=0, k, n, l=0;
    Node *phead = new Node();
    Node *tmp;
    tmp = phead;
    unsigned long long int count=0;
    std::string key_Country;
    long int key_City_peoiple;
    std::cout <<"The long of List: ";
    std::cin >> k;
    do
    {
        i++;
        std::cin >> tmp->Country;
        std::cin >> tmp->City;
        std::cin >> tmp->City_people;
        tmp->next = new Node();
        if (i ==k) tmp->next = NULL;
        tmp = tmp->next;
    } while (i<k);
    do
    {
        std::cout << "\nFor continuation of work pus a keychar:";
        std::cout << "\n1: For the output a list.";
        std::cout << "\n2: For the input new intem (to the end of list)";
        std::cout << "\n3: For the delete item";
        std::cout << "\n4: For the make two lists on a sign: list Country, City_people < n, ";
        std::cout << "\nand list Country, City_people >=n. after maked two lists output";
        std::cout << "\n5: For the count all people of the list";
        std::cout << "\n6: For the exit of programm" << std::endl;
        std::cin >> k;
        switch (k)
            {
                        //вывод
                case 1: for (tmp = phead; tmp != NULL; tmp = tmp->next)
                        {
                                std::cout << tmp->Country << "  " << tmp->City << "  " << tmp->City_people;
                                std::cout << std::endl;
                        } break;
                        //добавление элемента
                case 2: tmp = phead;
                        do
                        {
                            tmp = tmp->next;
                            if (tmp->next == NULL){
                                tmp->next = new Node();
                                tmp = tmp->next;
                                std::cin >> tmp->Country;
                                std::cin >> tmp->City;
                                std::cin >> tmp->City_people;
                                tmp->next = NULL;
                            }
                        } while (tmp->next!= NULL);
                        break;
                        //удаление элемента
                case 3: std::cout << "\nPlease select a nomber of list you want to delete" << std::endl;
                        std::cin >> n;
                        i=0;
                        for (tmp = phead; tmp != NULL; tmp = tmp->next)
                        {
                            i++;
                            if (i == n-1){
                                if (tmp != NULL){
                                    if (tmp == phead){
                                        phead = tmp->next;
                                        delete (tmp);
                                        tmp = phead; break;
                                    }
                                    else{
                                        Node *tmp1 = new Node();
                                        tmp1->Country = (tmp->next)->Country;
                                        tmp1->City = (tmp->next)->City;
                                        tmp1->City_people = (tmp->next)->City_people;
                                        tmp->next = (tmp->next)->next;
                                        tmp = tmp1;
                                        delete (tmp1); break;
                                    }
                                }
                                else break;
                            }
                        };
                        break;
                        //вывод двух списков по признаку: Страна: города с населением <n, города с населением >= n
                case 4: std::cout << "\nPlease select a key from country: ";
                        std::cin >> key_Country;
                        std::cout << "\nPlease select a key from City people amount: ";
                        std::cin >> key_City_peoiple;
                        std::cout <<"\nOutput List where people of Cities < " << key_City_peoiple;
                        std::cout << std::endl;
                        for (tmp = phead; tmp!=NULL; tmp=tmp->next)
                        {
                                if (tmp->Country == key_Country){
                                    if (tmp->City_people < key_City_peoiple){
                                        std::cout << tmp->Country << "  " << tmp->City << "  ";
                                        std::cout << tmp->City_people << std::endl; 
                                    }
                                }
                        }
                        std::cout <<"\nOutput List where people of Cities >= " << key_City_peoiple;
                        std::cout << std::endl;
                        for (tmp = phead; tmp!=NULL; tmp=tmp->next)
                        {
                            if (tmp->Country == key_Country){
                                if (tmp->City_people >= key_City_peoiple){
                                    std::cout << tmp->Country << "  " << tmp->City << "  ";
                                    std::cout << tmp->City_people << std::endl; 
                                }
                            }
                        }
                        break;
                        //подсчет всех жителей в списке
                case 5: std::cout << "\n5: The count all people of the list is: ";
                        for (tmp = phead; tmp != NULL; tmp = tmp->next)
                        {
                            count = count + tmp->City_people;
                        }
                        std::cout << count << std::endl;
                        //выход из программы
                case 6: break;
                        //сообщение об ошибке при вводе ключа
                default: std::cout << "Mabe you mistake? please, try again." <<std::endl;
        }
    } while (k!=6);
return 0;
}

@Aneron · 17.06.2011, 13:05

удаление произвольного элемента.

C++

case 3: 
    std::cout << "\nPlease select a nomber of list you want to delete" << std::endl;
    std::cin >> n;
    i = 1;
    for (tmp = phead; tmp != NULL;)
    {
        if (i == n)
        {
            if (tmp == phead)
            {                   
                delete phead;
                phead = NULL;
                break;
            }
            else
            {
                if(tmp->next)
                    tmp_pr->next = tmp->next;
                else
                    tmp_pr->next = NULL;
                delete tmp; 
                break;
            }
        }
        ++i;
        tmp_pr = tmp;
        tmp = tmp->next;
    }           
    break;

Добавлено через 5 минут

Сообщение от OcbMuHor

распечатка списка (поток вывода уточняю, скорее всего вывод на принтер)

скорее всего в файл. сомневаюсь что вы сможете сделать распечатку на принтер. думаю и препод в этом сомневается. поэтому вряд ли бы дал распечатку на принтере в кач-ве задания.

@~~OcbMuHor~~ · 17.06.2011, 13:12 **[ТС]**

скорее всего в файл. сомневаюсь что вы сможете сделать распечатку на принтер. думаю и препод в этом сомневается. поэтому вряд ли бы дал распечатку на принтере в кач-ве задания.

Да, там вывод в задании дефолт. А сели бы и на принтер? с файловым i\o я работал с принтером должно быть по аналогии как-то? чисто теоретически, интересуюсь.

По кейсу: если вопрос стоит так что удалить из линейного списка можно только последний элемент, то лишние переменные тут вообще получаются ни к месту?

@Aneron · 17.06.2011, 13:23

tmp_pr - указатель на предыдущий элемент.
если даже ты будешь удалять последний элемент, то тебе так или иначе нужно перебить связь с предпоследним. иначе могут возникнуть ошибки.

@~~OcbMuHor~~ · 17.06.2011, 22:02 **[ТС]**

Сообщение от Aneron

tmp_pr - указатель на предыдущий элемент.
если даже ты будешь удалять последний элемент, то тебе так или иначе нужно перебить связь с предпоследним. иначе могут возникнуть ошибки.

Я только к вечеру понял что к чему и как работает. Все не мог понять, а дело в том что указатели неизменны, а я во всю им пытаюсь присвоить новые значения. Топик можно закрывать.

@Aneron 166 / 164 / 27 Регистрация: 20.04.2010 Сообщений: 607
	15.06.2011, 11:37	2
	это тупо описание класса. и нет возможности проверить его работоспособность. напиши программу чтоб проверить твой класс. потом посмотрим. 0

@~~OcbMuHor~~ Заблокирован
	15.06.2011, 12:10 [ТС]	3
	Сообщение от Aneron это тупо описание класса. и нет возможности проверить его работоспособность. напиши программу чтоб проверить твой класс. потом посмотрим. Я конечно мало что понимаю, всё грызем, грызём... но что мешает описать все функции в теле класса? 0

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	15.06.2011, 17:00	4
	OcbMuHor, как ваш пост стыкуется с предложением описать функцию main? 0

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	15.06.2011, 17:23	6
	OcbMuHor, не понял, а в честь чего вы так резко перешли от объектно-ориентированного к процедурному программированию? После реализации функций их надо проверить. Как вы собрались проверять их без точки входа - функции main. 0

@~~OcbMuHor~~ Заблокирован
	15.06.2011, 17:45 [ТС]	8
	Сообщение от Aneron тупой и банальный вопрос. как ты будешь проверять свой код на корректность работы? Это вопрос риторический... 0

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	16.06.2011, 21:27	10
	OcbMuHor, 1. Про циклы слышали? 0

@~~OcbMuHor~~ Заблокирован
	16.06.2011, 21:32 [ТС]	11
	Сообщение от silent_1991 OcbMuHor, 1. Про циклы слышали? В чем издевка? 0

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	16.06.2011, 21:36	12
	OcbMuHor, какие издёвки? Вполне конкретный вопрос. В вашей формулировке "как бы так сообразить можно было рекурсию на switch, т.е. по завершении выполнения одного из условий или ввода не того символа вернуть выполнение программы на строку №33" - это то же самое, что в моей "цикл". 0

@~~OcbMuHor~~ Заблокирован
	17.06.2011, 13:12 [ТС]	15
	скорее всего в файл. сомневаюсь что вы сможете сделать распечатку на принтер. думаю и препод в этом сомневается. поэтому вряд ли бы дал распечатку на принтере в кач-ве задания. Да, там вывод в задании дефолт. А сели бы и на принтер? с файловым i\o я работал с принтером должно быть по аналогии как-то? чисто теоретически, интересуюсь. По кейсу: если вопрос стоит так что удалить из линейного списка можно только последний элемент, то лишние переменные тут вообще получаются ни к месту? 0

@Aneron 166 / 164 / 27 Регистрация: 20.04.2010 Сообщений: 607
	17.06.2011, 13:23	16
	tmp_pr - указатель на предыдущий элемент. если даже ты будешь удалять последний элемент, то тебе так или иначе нужно перебить связь с предпоследним. иначе могут возникнуть ошибки. 0

@~~OcbMuHor~~ Заблокирован
	17.06.2011, 22:02 [ТС]	17
	Сообщение от Aneron tmp_pr - указатель на предыдущий элемент. если даже ты будешь удалять последний элемент, то тебе так или иначе нужно перебить связь с предпоследним. иначе могут возникнуть ошибки. Я только к вечеру понял что к чему и как работает. Все не мог понять, а дело в том что указатели неизменны, а я во всю им пытаюсь присвоить новые значения. Топик можно закрывать. 0