Создать класс «Квартира», в котором список комнат реализовать как односвязный список

@Shinobu170 · Регистрация: 22.03.2018

Студворк — интернет-сервис помощи студентам

Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат реализовать как
односвязный список. Комната должна содержать информацию о площади и
статусе («проходная», «не проходная»). Методы класса должны позволять
создавать список комнат, добавлять комнату в конец списка, удалять i-тую
комнату, выводить на экран площадь всех комнат и их статус.
Голова немного не варит не пойму как написать чтоб он добавлял комнату в конец списка
Вот сам код:

C++

#include <iostream>
#include <clocale>
 
using namespace std;
 
struct info // структура
{
    string proxod;
    string no_proxod;
    int ploshad;
    info* next; // указатель на следующий элемент
};
 
class Kvart
{
private:
    info* First; // первый элемент списка
 
public:
    Kvart(string proxod, string no_proxod, int ploshad); // конструктор с параметрами
    void Create(string proxod, string no_proxod, int ploshad); // добавление элемента в список
    void Vivod(); // выводим значения всех элементов списка
    void Delete(int n); // удаление эллемента
};
 
Kvart::Kvart(string proxod, string no_proxod, int ploshad) //конструктор создания списка
{
    info* ver = new info; // ver - переменная для записи данных
    ver->proxod = proxod;
    ver->ploshad = ploshad;
    ver->no_proxod = no_proxod;
    ver->next = ver;
    First = ver;
}
 
void Kvart::Create(string proxod, string no_proxod, int ploshad) // метод для добавления элемента
{
    info* current = First;
    info* ver;
    int count = 0; // счетчик
 
    if (current)
    {
        do
        {
            current = current->next;
            count++;
        }
        while (current != First);
 
        {
            info* ver = new info;
            ver->proxod = proxod;
            ver->no_proxod = no_proxod;
            ver->ploshad = ploshad;
            ver->next = current; // current - элемент списка на котором я нахожусь
            ver->next = current->next;
            current->next = ver;
 
            if (current->next == current)
                current->next = ver;
 
            if (count == 0)
                First = ver;
        }
    }
}
 
void Kvart::Vivod() // функция вывода на экран всего списка
{
 
    info* current = First; // текущий элемент делаем первым
    info* ver;
 
    if (current)
    {
        do
        {
            cout << current->proxod; // печатаем данные последнего элемента
            cout << current->no_proxod;
            cout << current->ploshad << endl;
 
            current = current->next;
 
        }
        while (current != First);
    }
}
 
void Kvart::Delete(int n) // метод удаление элемента
{
    int count = 0; // счетчик
    info* current = First;
 
    for (int i = 1; i < n; i++)
    {
        current = current->next;
    }
 
    info* ver = current->next; //получаем указатель на удаляемый элемент
    current->next = ver->next; //текущий элемент теперь указывает на элемент,следующий за удаляе-мым
    delete ver; //удаляем элемент
}
 
int main()
{
    setlocale(LC_CTYPE, "rus");
 
    Kvart* objCreat = new Kvart(" Проходная ", " Не проходная ", 1111);
 
    //добавляем элементы
    objCreat->Create(" Проходная ", " ", 242);
    objCreat->Create(" не проходная ", " ", 198);
    objCreat->Create(" не проходная ", " ", 197);
    objCreat->Create(" проходная ", " ", 196);
    objCreat->Create(" проходная ", " ", 195);
 
    //выводим список
    cout << "------------------------------\n";
    cout << "Выводим список: \n";
    cout << "------------------------------\n";
 
    objCreat->Vivod();
 
    cout << "------------------------------\n";
    cout << "Удаляем i-ый элемент: \n";
    cout << "------------------------------\n";
 
    objCreat->Delete(1);
 
    objCreat->Vivod();
 
    cout << "------------------------------\n";
 
    cin.get();
    cin.get();
 
    return 0;
}

буду благодарен за помощ

@eganator · 16.08.2018, 09:33

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

C++

void Add(Kvart **First, Kvart& s)
{
Kvart *NewKvart=new Kvart;  // Создаём новый элемент
*NewKvart=s;             // Заполняем его
NewKvart->Next=NULL;        // Добавляем в конец
if(!*Kvart)                 
 {
 NewKvart->prev=NULL;
 *Kvart=NewKvart;
 }
else                       // если список не пуст, то
 {
 Kvart *current=*First;
 while(current->Next) current=current->Next; // ищем последний элемент и привязываем к нему же
 NewKvart->prev=current;       
 current->Next=NewKvart;
 }
}

@AndreiUshakov · 19.08.2018, 21:12

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

C++

//------------------------------------------------------------------------------
struct info // структура
{
      bool  proxod; // true - проходная
      float ploshad;
      info *next;   // указатель на следующий элемент
      info(bool prh, float pls)
         : proxod(prh)
         , ploshad(pls)
         , next(NULL)
      {
      }
};
//------------------------------------------------------------------------------
#define PROHODNAI    true
#define NEPROHODNAI  false
//------------------------------------------------------------------------------
class Kvart
{
   private:
               info*       _first; // первый элемент списка
   public:
      //------------------------------------------------------------------------
                           Kvart()
                              : _first(NULL)
                           {
                           }
      //------------------------------------------------------------------------
                           Kvart(bool     proxod,
                                 float    ploshad)
                              : _first(NULL)
                           {
                              addLast(proxod, ploshad);
                           }
      virtual             ~Kvart()
                           {
                              while(_first != NULL)
                              {
                                 info* tmp = _first->next;
                                 delete _first;
                                 _first = tmp;
                              }
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в конец списка по указателю
      //------------------------------------------------------------------------
               void        addLast(info* room)
                           {
                              if(_first == NULL)
                              {
                                 _first = room;
                              }
                              else
                              {
                                 info* tmp = _first;
                                 while(tmp->next != NULL)
                                    tmp = tmp->next;
                                 tmp->next = room;
                              }
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в конец списка
      //------------------------------------------------------------------------
               void        addLast(bool   proxod,
                                   float  ploshad)
                           {
                              addLast(new info(proxod, ploshad));
                           }
      //------------------------------------------------------------------------
      // добавление комнаты в начало списка
      //------------------------------------------------------------------------
               void        addFirst(info* room)
               {
                  room->next = _first;
                  _first = room;
               }
               void        addFirst(bool   proxod,
                                    float  ploshad)
                           {
                              addFirst(new info(proxod, ploshad));
                           }
      //------------------------------------------------------------------------
      // вывод всех элементов списка
      //------------------------------------------------------------------------
               void        print()
               {
                  float sum = 0.0;
                  int   no  = 0;
                  int   prohod = 0;
                  info* tmp = _first;
                  printf("----------------------------------------------------------------\n");
                  while(tmp != NULL)
                  {
                     printf("Комната № %d " , ++no);
                     if(tmp->proxod == true)
                     {
                        printf("проходная   ");
                        prohod++;
                     }
                     else
                        printf("непроходная ");
                     printf("площадь=%f\n", tmp->ploshad);
                     sum += tmp->ploshad;
                     tmp = tmp->next;
                  }
                  printf("----------------------------------------------------------------\n");
                  printf("Количество комнат %d (проходных %d, непроходных %d) общая площадь=%f\n",
                         no, prohod, no - prohod, sum);
                  printf("----------------------------------------------------------------\n");
               }
      //------------------------------------------------------------------------
      // удаление элемента по номеру
      //------------------------------------------------------------------------
               void        remove(int n)
                           {
                              if(n == 0)  // delete first element
                              {
                                 if(_first != NULL)
                                 {
                                    info* tmp = _first ->next;
                                    delete _first;
                                    _first = tmp;
                                 }
                              }
                              else
                              {
                                 info* tmp = _first;
                                 while(--n != 0 && tmp->next != NULL)
                                    tmp = tmp->next;
                                 if(tmp->next != NULL)
                                 {
                                    info* remN = tmp->next;
                                    tmp->next = remN->next;
                                    delete remN;
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление элемента по номеру по указателю
      //------------------------------------------------------------------------
               void        remove(const info* room)
                           {
                              if(_first != NULL && room != NULL)
                              {
                                 if(room == _first)
                                 {
                                    _first = _first->next;
                                 }
                                 else
                                 {
                                    info* tmp = _first;
                                    while(tmp != NULL && tmp->next != room)
                                       tmp = tmp->next;
                                    if(tmp != NULL)
                                    {
                                       tmp->next = tmp->next->next;
                                       delete room;
                                    }
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление последнего элемента 
      //------------------------------------------------------------------------
               void        removeLast()
                           {
                              if(_first != NULL)
                              {
                                 if(_first->next == NULL)
                                 {
                                    delete _first;
                                    _first = NULL;
                                 }
                                 else
                                 {
                                    info* tmp = _first;
                                    while(tmp->next->next != NULL)
                                       tmp = tmp->next;
                                    delete tmp->next;
                                    tmp->next = NULL;
                                 }
                              }
                           }
      //------------------------------------------------------------------------
      // удаление первого  элемента 
      //------------------------------------------------------------------------
               void        removeFirst()
                           {
                              if(_first != NULL)
                              {
                                 info* tmp = _first->next;
                                 delete _first;
                                 _first = tmp;
                              }
                           }
};

Опции темы