линейный двунаправленный список c++

[luibrain]

Имеются сведения о больницах:название, количество мест, количество больных.

1. Создать линейный двунаправленный список.
2. Распечатать список слева направо.
3. Распечатать список справа налево 3 раза подряд таким образом, чтобы отображались только больницы с количеством мест больше заданного.
4. Добавить сведения о новых больницах, поместив их в конец списка (количество больниц произвольно).
5. Удалить сведения о больнице, находящейся в списке после заданной.
6. Уничтожить список, освободив выделенную под него память.
7. Создать меню, позволяющее многократно выбирать функции.

#include "stdafx.h"
#include "iostream"
using namespace std;
 
    struct bolnica
    {
        char nazvanie[30];
        int mesta;
        int bolnye;
        bolnica *next, *previous;
    };
 
    class Sanya
    {
        bolnica *first, *last, *tek;
    public:
        Sanya();
        ~Sanya();
        void sozd();
        void vyvod_sleva_napravo();
        void vyvod_sprava_nalevo();
        void dobavlenie();
        void udalenie();
    };
 
    Sanya::Sanya()
    {
        first = last = tek = NULL;
    }
 
    Sanya::~Sanya()
    {
        while (first)
        {
            last = first->next;
            delete first;
            first = last;
        }
    }
 
 
    void Sanya::sozd()
    {
        first = tek = last = NULL;
        cout << "признак конца ввода - точка ";
        cout << endl;
        do
        {
            tek = new bolnica;
            cout << "Ввведите название больницы - ";
            cin >> tek->nazvanie;
            cout << endl;
            if (strcmp(tek->nazvanie, ".") == 0) continue;
            cout << "Введите количество мест - ";
            cin >> tek->mesta;
            cout << endl;
            cout << "Введите количество больных - ";
            cin >> tek->bolnye;
            cout << endl;
            tek->previous = first;
            if (first == NULL) last = tek;
            else first->next = tek;
            first = tek;
        } while (strcmp(tek->nazvanie, ".") != 0);
        first->next = NULL;
        cout << "список создан";
    }
 
    void Sanya::vyvod_sleva_napravo()
    {
        tek = last;
        while (tek)
        {
            cout << " Название больницы - " << tek->nazvanie;
            cout << endl;
            cout << " Количество мест в ней - " << tek->mesta;
            cout << endl;
            cout << " Количество больных в ней - " << tek->bolnye;
            tek = tek->next;
            cout << endl;
            }
    }
 
    void Sanya::vyvod_sprava_nalevo()
    {
        int zadannoe_chislo;
        cout << " Введите заданное число - ";
        cin >> zadannoe_chislo;
        cout << endl;
        tek = first;
        while (tek)
        {
            if (tek->mesta > zadannoe_chislo)
            {
                cout << " Название больницы - " << tek->nazvanie;
                cout << endl;
                cout << " Количество мест в ней - " << tek->mesta;
                cout << endl;
                cout << " Количество больных в ней - " << tek->bolnye;
                tek = tek->previous;    
                cout << endl;
            }
        }
    }
 
    void Sanya::dobavlenie()
    {
        bolnica *p;
        tek = first;
        int k;
        cout << " Введите количесто добавляемых больниц - ";
        cin >> k;
        do
        {
            while (tek->next)
                tek = tek->next;
            p = new struct bolnica;
            cout << "Ввведите название больницы - ";
            cin >> p->nazvanie;
            cout << endl;
            cout << "Введите количество мест - ";
            cin >> p->mesta;
            cout << endl;
            cout << "Введите количество больных - ";
            cin >> p->bolnye;
            cout << endl;
            p->next = NULL;
            tek->next = p;
            cout << endl;
            k--;
        } while (k != 0);
    }
 
    void Sanya::udalenie()
    {
        char z[30];
        cout << " Введите заданное значение - ";
        cin >> z;
        bolnica *p;
        tek = first;
        p = tek;
        tek = tek->next;
        while (p->next)
        {
            if (strcmp(tek->nazvanie, z) == 0)
            {
                p->next = tek->next;
                delete tek;
                tek = p->next;
            }
            else
            {
                p = p->next;
                tek = tek->next;
            }
        }
    }
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    int n;
    Sanya obj;
    do {
        cout << endl;
        cout << "1. Создание списка" << endl;
        cout << "2. Вывод на экран слева направо" << endl;
        cout << "3. Вывод на экран справа налево" << endl;
        cout << "4. Добавление больниц в конец" << endl;
        cout << "5. Удаление больницы после заданной" << endl;
        cout << "0. Выход " << endl;
        cout << endl;
        cout << endl;
        cout << "Введите пункт меню: ";
        cin >> n;
 
        switch (n) {
        case 0: break;
        case 1: obj.sozd(); break;
        case 2: obj.vyvod_sleva_napravo(); break;
        case 3: obj.vyvod_sprava_nalevo(); break;
        case 4: obj.dobavlenie(); break;
        case 5: obj.udalenie(); break;
        default: cout << " Неверно ";
        }
    } while (n != 0);
    system("pause");
    return 0;
}

удаление не хочет работать и чуть-чуть криво работает отображение справа налево

[luibrain]

очень нужно

[eoln]

Много мелких неточностей, но алгоритм верный.
При добавлении нового ненужного элемента нет корректного заполнения полей

    void Sanya::sozd()
    {
        first = tek = last = NULL;
        cout << "признак конца ввода - точка ";
        cout << endl;
        do
        {
            tek = new bolnica;
            cout << "Ввведите название больницы - ";
            cin >> tek->nazvanie;
            cout << endl;
            if (strcmp(tek->nazvanie, ".") == 0) {delete tek; break;};
            cout << "Введите количество мест - ";
            cin >> tek->mesta;
            cout << endl;
            cout << "Введите количество больных - ";
            cin >> tek->bolnye;
            cout << endl;
            tek->previous = first;
            if (first == NULL) last = tek;
            else first->next = tek;
            first = tek;
        } while (true);
        first->next = NULL;
        cout << "список создан";
    }

Вывод может зациклиться, т.к. не всегда есть условие выхода из цикла

    void Sanya::vyvod_sprava_nalevo()
    {
        int zadannoe_chislo;
        cout << " Введите заданное число - ";
        cin >> zadannoe_chislo;
        cout << endl;
        tek = first;
        while (tek)
        {
            if (tek->mesta > zadannoe_chislo)
            {
                cout << " Название больницы - " << tek->nazvanie;
                cout << endl;
                cout << " Количество мест в ней - " << tek->mesta;
                cout << endl;
                cout << " Количество больных в ней - " << tek->bolnye;
                cout << endl;
            }
            tek = tek->previous;
        }
    }

Добавление не учитывает границ крайних элементов, поэтому вывод в одну сторону может падать

    void Sanya::dobavlenie()
    {
        bolnica *p;
        int k;
        cout << " Введите количесто добавляемых больниц - ";
        cin >> k;
        do
        {
            p = new struct bolnica;
            cout << "Ввведите название больницы - ";
            cin >> p->nazvanie;
            cout << endl;
            cout << "Введите количество мест - ";
            cin >> p->mesta;
            cout << endl;
            cout << "Введите количество больных - ";
            cin >> p->bolnye;
            cout << endl;
            p->next = NULL;
            p->previous = first;
            first->next = p;
            first=p;
            cout << endl;
            k--;
        } while (k != 0);
    }

Удаление так

    void Sanya::udalenie()
    {
        char z[30];
        cout << " Введите заданное значение - ";
        cin >> z;
        bolnica *p;
        //tek = first;
        p = last;
        //tek = tek->next;
        while (p->next)
        {
            if (strcmp(p->nazvanie, z) == 0)
            {
                tek=p->next;
                p->next = tek->next;
                if (tek->next)
                {
                    tek->next->previous=p;
                } else
                {
                    first = first->previous;
                    first->next = NULL;
                }
                delete tek;
                //tek = p->next;
            }
            if (p!=first) p=p->next; else break;
        }
    }

Тесты вроде держит. Но нужно проверить на всякий

[luibrain]

Спасибо большое, все прекрасно работает!!! Не могу описать словами свою радость!