Необходимо организовать однонаправлений список структурой, и предусмотреть следующие действия :

@Iren1 · Регистрация: 20.01.2014

В работе необходимо организовать однонапрямлений список
структурой, и предусмотреть следующие действия :
- добавление элементов в список;
- исключение элементов из списка;
- добавление элементов в конец списка;
- поиск по заданным полем;
- печать списка.

наша структура с именем AEROFLOT, что содержит следующие поля:
CITY - название населенного пункта назначения,
NUM - номер рейса,
TYPE - тип самолета.

@BumerangSP · 23.01.2014, 16:34

Iren1, такие вещи решаются нудным поиском по форуму. Может быть и нашли бы чего.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <string>
using std::cout;
using std::string;
 
enum AType {A, B, C};
 
class AeroflotControler
{
    struct Aeroflot
    {
        string city;
        int num;
        AType type;
        Aeroflot(string c, int n, AType t): 
        city(c), num(n), type(t) {}
        void showData() 
        {
            cout << city << " " << num << " " << type << '\n';
        }
        bool equals(Aeroflot a)
        {
            return city == a.city &&
                num == a.num &&
                type == a.type;
        }
    }; 
 
    class List
    {
    public:
        Aeroflot *data;
        List *next; 
        List(string c, int n, AType t): data(new Aeroflot(c,n,t)) {}
 
        void showData() 
        {
            data->showData();
        }
 
        Aeroflot* getItem()
        {
            return data;
        }
    };
 
    List *first, *last;
public:
    AeroflotControler() { first = last = 0; }
 
    void add(string c, int n, AType t)
    {
        List *pf = new List(c, n, t);
        pf->next = 0;
 
        if(first == 0)  
            last = first = pf;
 
        last->next = pf;
        last = pf;
    }
 
    bool deleteItem(string c, int n, AType t)
    {
        List *p = first, *buffP = p;
        while (p != NULL)
        {
            if (p->getItem()->equals(Aeroflot(c, n, t)))
            {
                buffP->next = p->next;
                delete p;
                return true;
            }
            else
            {
                buffP = p;
                p = p->next;            
            }
        }
        return false;
    }
 
    void searchByCity(string city) 
    {
        List *p = first;
        while (p != NULL)
        {
            if(p->getItem()->city == city)
                p->showData();
            p = p->next;
        }
    }
 
    void print()
    {
        List *p = first;
        while (p != NULL)
        {
            p->showData();
            p = p->next;
        }
    }
 
    ~AeroflotControler() 
    {
        List *buffF = first;
        while (first != NULL)
        {
            buffF = first->next;
            delete first;
            first = buffF;
        }
    }
};
int main()
{
    AeroflotControler *ac = new AeroflotControler();
    ac->add("Moscow", 123, AType::A);
    ac->add("SPB", 1253, AType::B);
    ac->add("EKB", 23, AType::A);
    ac->add("Samara", 1235, AType::B);
    ac->add("Kiev", 12543, AType::C);
    ac->add("Minsk", 12313, AType::C);
    ac->add("Moscow", 12345, AType::B);
    ac->print();
    cout << '\n';
 
    ac->deleteItem("EKB", 23, AType::A);
    ac->print();
    cout << '\n';
 
    ac->searchByCity("Moscow");
 
    delete ac;
}

UPD пофиксено

@Iren1 · 23.01.2014, 20:04 **[ТС]**

а как сделать, чтобы мы сами выбирали количество н.. например как тут

C

#include <iostream>
using namespace std;
 
struct AEROFLOT
{
    char CITY[100];
    int NUM;
    char TYPE[100];
};
 
int main()
{
    int n;
    AEROFLOT *AIR;
    cout << "Input count - ";
    cin >> n;
    AIR = new AEROFLOT[n];
    cin.ignore(1, '\n');
    for (int i = 0; i < n; i++)
    {
        cout <<"Input CITY "<<i+1<<" - ";
        cin.getline(AIR[i].CITY, 100);
        cout << "Input NUM " << i + 1 << " - ";
        cin>>AIR[i].NUM;
        cin.ignore(1, '\n');
        cout << "Input TYPE " << i + 1 << " - ";
        cin.getline(AIR[i].TYPE, 100);
    }

и как сделать чтобы мы сами, писали,что хотим добавить или изьять(исключить).. а поиск за данными это наподобии этого?

C

         char city[100];
    bool sw = false;
    cout << "Input CITY - ";
    cin.getline(city, 100);
    for (int i = 0; i < n; i++)
    if (strcmp(AIR[i].CITY, city) == 0)
    {
        cout << "NUM - " << AIR[i].NUM << endl;
        cout << "TYPE - " << AIR[i].TYPE << endl << endl;
        sw = true;
    }
    else if (i == (n - 1) && !sw)
        cout << "Nemae danux!" << endl;
    delete[] AIR;

только надо,чтобы мы сами выбирали,зачем хотим делать поиск(

@BumerangSP · 23.01.2014, 23:25

C++

#include <iostream>
#include <string>
using std::cout;
using std::string;
using std::cin;
 
class AeroflotControler
{
    struct Aeroflot
    {
        string city;
        int num;
        string type;
        Aeroflot(string c, int n, string t): 
        city(c), num(n), type(t) {}
        void showData() 
        {
            cout << city << " " << num << " " << type << '\n';
        }
        bool equals(Aeroflot a)
        {
            return city == a.city &&
                num == a.num &&
                type == a.type;
        }
    }; 
 
    class List
    {
    public:
        Aeroflot *data;
        List *next; 
        List(string c, int n, string t): data(new Aeroflot(c,n,t)) {}
 
        void showData() 
        {
            data->showData();
        }
 
        Aeroflot* getItem()
        {
            return data;
        }
    };
 
    List *first, *last;
public:
    AeroflotControler() { first = last = 0; }
 
    void add(string c, int n, string t)
    {
        List *pf = new List(c, n, t);
        pf->next = 0;
 
        if(first == 0)
        {
            last = first = pf;
 
        }
        else
            last->next = pf;
        last = pf;
    }
 
    bool deleteItem(string c, int n, string t)
    {
        List *p = first, *buffP = p;
        while (p != NULL)
        {
            if (p->getItem()->equals(Aeroflot(c, n, t)))
            {   
                buffP->next = p->next;
                if(p == first)
                    first = p->next;
                delete p;
                return true;
            }
            else
            {
                buffP = p;
                p = p->next;            
            }
        }
        return false;
    }
 
    void searchByCity(string city) 
    {
        List *p = first;
        while (p != NULL)
        {
            if(p->getItem()->city == city)
                p->showData();
            p = p->next;
        }
    }
 
    void print()
    {
        List *p = first;
        while (p != NULL)
        {
            p->showData();
            p = p->next;
        }
    }
 
    ~AeroflotControler() 
    {
        List *buffF = first;
        while (first != NULL)
        {
            buffF = first->next;
            delete first;
            first = buffF;
        }
    }
};
int main()
{
    AeroflotControler *ac = new AeroflotControler();
    int n = 0, num;
    string city, type;
 
    cout << "Input count - ";
    cin >> n;
    cin.ignore(1, '\n');
    for (int i = 0; i < n; i++)
    {
        cout << "Input CITY " << i+1 <<" - ";
        getline(cin, city);
        cout << "Input NUM " << i + 1 << " - ";
        cin >> num;
        cin.ignore(1, '\n');
        cout << "Input TYPE " << i + 1 << " - ";
        getline(cin, type);
        ac->add(city, num, type);
    }
 
    cout << '\n';
    ac->print();
 
    delete ac;
}

В коде выше были исправлены некоторые косяки, сделал ввод какой Вам хочется. Изменил поле "тип" с enum на string, то бишь опять как у Вас.

Насчет поиск не совсем понял - Вам типа меню с выбором нужно?

@Iren1 · 23.01.2014, 23:28 **[ТС]**

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

Насчет поиск не совсем понял - Вам типа меню с выбором нужно?

да.типо меню(

@BumerangSP · 23.01.2014, 23:31

Iren1, а меню распространяется и на ввод и на удаление тоже?

@Iren1 · 23.01.2014, 23:52 **[ТС]**

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

Iren1, а меню распространяется и на ввод и на удаление тоже?

желательно(

а если можете скиньте 2 варианта.. если код не сильно сложный... буду очень признательна

Добавлено через 15 минут
и еще вопрос... пыталась запустить только программу.. выходит почти до конца и исчезает( пыталась вставить гетч выбивает ошибку.. как ее на экране задержать?

@BumerangSP · 23.01.2014, 23:54

Iren1, system("pause"); последней строкой в main.

@Iren1 · 24.01.2014, 00:05 **[ТС]**

чет я не понимаю(((

оно запустилось.. мы ввели.. считали.. и т.д..

потом он отдельными строками их внизу вывел.. это типо - печать списка.?

а все остальные задания(

@BumerangSP · 24.01.2014, 00:17

Типа да, вот доделал меню.

C++

#include <iostream>
#include <string>
using std::cout;
using std::string;
using std::cin;
 
class AeroflotControler
{
    struct Aeroflot
    {
        string city;
        int num;
        string type;
        Aeroflot(string c, int n, string t): 
        city(c), num(n), type(t) {}
        void showData() 
        {
            cout << city << " " << num << " " << type << '\n';
        }
        bool equals(Aeroflot a)
        {
            return city == a.city &&
                num == a.num &&
                type == a.type;
        }
    }; 
 
    class List
    {
    public:
        Aeroflot *data;
        List *next; 
        List(string c, int n, string t): data(new Aeroflot(c,n,t)) {}
 
        void showData() 
        {
            data->showData();
        }
 
        Aeroflot* getItem()
        {
            return data;
        }
    };
 
    List *first, *last;
public:
    AeroflotControler() { first = last = 0; }
 
    void add(string c, int n, string t)
    {
        List *pf = new List(c, n, t);
        pf->next = 0;
 
        if(first == 0)
        {
            last = first = pf;
 
        }
        else
            last->next = pf;
        last = pf;
    }
 
    bool deleteItem(string c, int n, string t)
    {
        List *p = first, *buffP = p;
        while (p != NULL)
        {
            if (p->getItem()->equals(Aeroflot(c, n, t)))
            {   
                buffP->next = p->next;
                if(p == first)
                    first = p->next;
                delete p;
                return true;
            }
            else
            {
                buffP = p;
                p = p->next;            
            }
        }
        return false;
    }
 
    void searchByCity(string city) 
    {
        List *p = first;
        while (p != NULL)
        {
            if(p->getItem()->city == city)
                p->showData();
            p = p->next;
        }
    }
 
    void searchByNumber(int number) 
    {
        List *p = first;
        while (p != NULL)
        {
            if(p->getItem()->num == number)
                p->showData();
            p = p->next;
        }
    }
 
    void searchByType(string type) 
    {
        List *p = first;
        while (p != NULL)
        {
            if(p->getItem()->type == type)
                p->showData();
            p = p->next;
        }
    }
    void print()
    {
        List *p = first;
        while (p != NULL)
        {
            p->showData();
            p = p->next;
        }
    }
 
    ~AeroflotControler() 
    {
        List *buffF = first;
        while (first != NULL)
        {
            buffF = first->next;
            delete first;
            first = buffF;
        }
    }
};
int main()
{
    AeroflotControler *ac = new AeroflotControler();
    int n = 0, num;
    string city, type;
 
    int item = 0;
    while(item != 5)
    {
        system("cls");
        cout << "1) Add data\n" <<
            "2) Show all data\n" <<
            "3) Delete item\n"<<
            "4) Search by\n" <<
        "5) exit\n";
 
        cout << "Choose item: ";
        cin >> item;
        switch(item)
        {
        case 1:
            cout << "Input count - ";
            cin >> n;
            cin.ignore(1, '\n');
            for (int i = 0; i < n; i++)
            {
                cout << "Input CITY " << i+1 <<" - ";
                getline(cin, city);
                cout << "Input NUM " << i + 1 << " - ";
                cin >> num;
                cin.ignore(1, '\n');
                cout << "Input TYPE " << i + 1 << " - ";
                getline(cin, type);
                ac->add(city, num, type);
            }
            break;
        case 2:
            ac->print();
            system("pause");
            break;
        case 3:
            cin.sync();
            cout << "Input CITY ";
            getline(cin, city);
            cout << "Input NUM ";
            cin >> num;
            cin.ignore(1, '\n');
            cout << "Input TYPE ";
            getline(cin, type);
            ac->deleteItem(city, num, type);
            break;
        case 4:
            int criterion;
            cout << "1) City\n" <<
                "2) Number\n" <<
                "3) Type\n";
            cin >> criterion;
            cin.sync();
            switch(criterion)
            {
            case 1:
                cout << "Enter city: ";
                getline(cin, city);
                ac->searchByCity(city);
                system("pause");
                break;
            case 2:
                cout << "Enter number: ";
                cin >> num;
                ac->searchByNumber(num);
                system("pause");
                break;
            case 3:
                cout << "Enter type: ";
                getline(cin, type);
                ac->searchByType(type);
                system("pause");
                break;
            }
            break;
        case 5:
            break;
        default:
            continue;
        }
 
    }
 
    delete ac;
    system("pause");
}

@Iren1 · 24.01.2014, 00:38 **[ТС]**

спасибо огромное! и еще.. добавление элементов в список;
и
- добавление элементов в конец списка;
это у нас кнопочка 1? одно и тоже?

2 кнопка-показывает..

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

@BumerangSP · 24.01.2014, 00:48

1) да, одно и то же. Не вижу никакой разницы, разве что второе дополняет первое.

C++

#include <iostream>
#include <string>
using std::cout;
using std::string;
using std::cin;
 
class AeroflotControler
{
    struct Aeroflot
    {
        string city;
        int num;
        string type;
        Aeroflot(string c, int n, string t): 
        city(c), num(n), type(t) {}
        void showData() 
        {
            cout << city << " " << num << " " << type << '\n';
        }
        bool equals(Aeroflot a)
        {
            return city == a.city &&
                num == a.num &&
                type == a.type;
        }
    }; 
 
    class List
    {
    public:
        Aeroflot *data;
        List *next; 
        List(string c, int n, string t): data(new Aeroflot(c,n,t)) {}
 
        void showData() 
        {
            data->showData();
        }
 
        Aeroflot* getItem()
        {
            return data;
        }
    };
 
    List *first, *last;
public:
    AeroflotControler() { first = last = 0; }
 
    void add(string c, int n, string t)
    {
        List *pf = new List(c, n, t);
        pf->next = 0;
 
        if(first == 0)
        {
            last = first = pf;
 
        }
        else
            last->next = pf;
        last = pf;
    }
 
    bool deleteItem(string c, int n, string t)
    {
        List *p = first, *buffP = p;
        while (p != NULL)
        {
            if (p->getItem()->equals(Aeroflot(c, n, t)))
            {   
                buffP->next = p->next;
                if(p == first)
                    first = p->next;
                delete p;
                return true;
            }
            else
            {
                buffP = p;
                p = p->next;            
            }
        }
        return false;
    }
 
    bool searchByCity(string city) 
    {
        List *p = first;
        bool isMatch = false; 
        while (p != NULL)
        {
            if(p->getItem()->city == city)
            {
                p->showData();
                isMatch = true;
            }
            p = p->next;
        }
        return isMatch;
    }
 
    bool searchByNumber(int number) 
    {
        List *p = first;
        bool isMatch = false;
        while (p != NULL)
        {
            if(p->getItem()->num == number)
            {
                p->showData();
                isMatch = true;
            }
            p = p->next;
        }
        return isMatch;
    }
 
    bool searchByType(string type) 
    {
        List *p = first;
        bool isMatch = false; 
        while (p != NULL)
        {
            if(p->getItem()->type == type)
            {
                p->showData();
                isMatch = true;
            }
            p = p->next;
        }
        return isMatch;
    }
    void print()
    {
        List *p = first;
        while (p != NULL)
        {
            p->showData();
            p = p->next;
        }
    }
 
    ~AeroflotControler() 
    {
        List *buffF = first;
        while (first != NULL)
        {
            buffF = first->next;
            delete first;
            first = buffF;
        }
    }
};
int main()
{
    AeroflotControler *ac = new AeroflotControler();
    int n = 0, num;
    string city, type;
 
    int item = 0;
    while(item != 5)
    {
        system("cls");
        cout << "1) Add data\n" <<
            "2) Show all data\n" <<
            "3) Delete item\n"<<
            "4) Search by\n" <<
            "5) exit\n";
 
        cout << "Choose item: ";
        cin >> item;
        switch(item)
        {
        case 1:
            cout << "Input count - ";
            cin >> n;
            cin.ignore(1, '\n');
            for (int i = 0; i < n; i++)
            {
                cout << "Input CITY " << i+1 <<" - ";
                getline(cin, city);
                cout << "Input NUM " << i + 1 << " - ";
                cin >> num;
                cin.ignore(1, '\n');
                cout << "Input TYPE " << i + 1 << " - ";
                getline(cin, type);
                ac->add(city, num, type);
            }
            break;
        case 2:
            ac->print();
            system("pause");
            break;
        case 3:
            cin.sync();
            cout << "Input CITY ";
            getline(cin, city);
            cout << "Input NUM ";
            cin >> num;
            cin.ignore(1, '\n');
            cout << "Input TYPE ";
            getline(cin, type);
            if(!ac->deleteItem(city, num, type))
            {
                cout << "No matches\n";
                system("pause");
            }
            break;
        case 4:
            int criterion;
            cout << "1) City\n" <<
                "2) Number\n" <<
                "3) Type\n";
            cin >> criterion;
            cin.sync();
            switch(criterion)
            {
            case 1:
                cout << "Enter city: ";
                getline(cin, city);
                if(!ac->searchByCity(city))
                {
                    cout << "No matches\n";
                }
                system("pause");
                break;
            case 2:
                cout << "Enter number: ";
                cin >> num;
                if(!ac->searchByNumber(num))
                {
                    cout << "No matches\n";
                }
                system("pause");
                break;
            case 3:
                cout << "Enter type: ";
                getline(cin, type);
                if(!ac->searchByType(type))
                {
                    cout << "No matches\n";
                }
                system("pause");
                break;
            }
            break;
        case 5:
            break;
        default:
            continue;
        }
 
    }
 
    delete ac;
    system("pause");
}

Ну, теперь-то все?

@Iren1 · 24.01.2014, 02:11 **[ТС]**

я снова к тебе))

Добавлено через 5 минут
задание практически тоже самое.. но..
Написать программу, которая отдельными функциями реализует следующие действия:
- корректировка выбранной записи файла;
- поиск информации по различным полям;
- добавление записей в конец файла;
- извлечение информации из файла;
- просмотр содержимого файла.

для нашего же аерофлота..

тоесть там было через структуру,а тут через функции.. тоесть дожен быть какой то изначально файл??который мы сами создаем.. потом считуем.. и его меняем?.. вроде так я поняла условие.. поможешь?

Добавлено через 8 минут
оно должно быть не такое.. а как то типо, как пример в книге нашла..

C

#include<stdio.h> 
#include <conio.h> 
int main() 
{ 
    FILE *fi; 
    int age; 
    fi=fopen("age.txt","r");  
    /* відкриття файла для читання */ 
    fscanf(fi,"%d",&age);  
    /*читання з файлу числового значення */ 
    fclose(fi); /* закриття файлу */ 
    fi=fopen("data.txt", "a");  
    /* відкриття файлу для додавання  
    інформації в кінець */ 
    fprintf(fi, "Age==%d.\n",age);  
    /* запис рядка в файл */ 
    fclose(fi); /* закриття файлу */ 
    _getch(); 
    return 0; 
}

только для наших данных

@Iren1 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 91
		1
	Необходимо организовать однонаправлений список структурой, и предусмотреть следующие действия : 23.01.2014, 02:57. Показов 997. Ответов 12 Метки нет (Все метки) В работе необходимо организовать однонапрямлений список структурой, и предусмотреть следующие действия : - добавление элементов в список; - исключение элементов из списка; - добавление элементов в конец списка; - поиск по заданным полем; - печать списка. наша структура с именем AEROFLOT, что содержит следующие поля: CITY - название населенного пункта назначения, NUM - номер рейса, TYPE - тип самолета. 0

@Iren1 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 91
	23.01.2014, 23:28 [ТС]	5
	Сообщение от BumerangSP Насчет поиск не совсем понял - Вам типа меню с выбором нужно? да.типо меню( 0

@BumerangSP 4299 / 1421 / 463 Регистрация: 16.12.2010 Сообщений: 2,939 Записей в блоге: 3
	23.01.2014, 23:31	6
	Iren1, а меню распространяется и на ввод и на удаление тоже? 0

@Iren1 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 91
	23.01.2014, 23:52 [ТС]	7
	Сообщение от BumerangSP Iren1, а меню распространяется и на ввод и на удаление тоже? желательно( а если можете скиньте 2 варианта.. если код не сильно сложный... буду очень признательна Добавлено через 15 минут и еще вопрос... пыталась запустить только программу.. выходит почти до конца и исчезает( пыталась вставить гетч выбивает ошибку.. как ее на экране задержать? 0

@BumerangSP 4299 / 1421 / 463 Регистрация: 16.12.2010 Сообщений: 2,939 Записей в блоге: 3
	23.01.2014, 23:54	8
	Iren1, system("pause"); последней строкой в main. 1

@Iren1 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 91
	24.01.2014, 00:05 [ТС]	9
	чет я не понимаю((( оно запустилось.. мы ввели.. считали.. и т.д.. потом он отдельными строками их внизу вывел.. это типо - печать списка.? а все остальные задания( 0

@Iren1 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 91
	24.01.2014, 00:38 [ТС]	11
	спасибо огромное! и еще.. добавление элементов в список; и - добавление элементов в конец списка; это у нас кнопочка 1? одно и тоже? 2 кнопка-показывает.. а можно сделать в 3 и 4 кнопке.. если вводишь.. такое значение, которого нет в нашем списке.. чтобы оно выводило об этом сообщение,что такого нет.. а то программа просто перерывается и все.. 0