АТД-однонаправленный список - C++ - Ответ 125409

#include <iostream>
 
struct element
{
     char a;
     element *next;
};
 
class list
{
public:
        list();
        void add(char c);
        explicit list(char c);
        void operator+(char c); 
        void operator--(int i);
        bool operator != (list &l);
        void print();
        ~list();
             
private:
        element *head;
        int count;
};
 
// Âûâîä ñïèñêà ñ êîíöà
void list::print()
{
     if (!head) std::cout<<"List is empty\n";
     else
     {
        element *h,*t;
        h = head;
        do
        {
            std::cout<<h->a<<"<-";
            t = h->next;
            h = t;
        }
        while(h);
        std::cout<<"\n";
     }
}
 
void list::add(char c)
{
     if (head == NULL)
     {
        head = new element;
        head->a = c;
        head->next = NULL;
        count = 1;
     }
     else
     {
        element *h;
        h = new element;
        h->a = c;
        h->next = head;
        head = h;
        count++;
     }
}
 
list::list()
{
    head = NULL;
    count = 0;
}
 
list::list(char c)
{
    head = new element;
    head->a = c;
    head->next = NULL;
    count = 1;
}
 
void list::operator+(char c)
{
    add(c);
}
 
void list::operator--(int i)
{
     if (!head->next)
     {
        element *h;
        h = head;
        head = h->next;
        delete h;
        count--;
     }
     else std::cout<<"List is empty\n";
}
 
list::~list()
{
    element *h;
    if (head)
    {
        do
        {
            h = head;
            head = h->next;
            delete h;
        }
        while (head);
    }
}
 
bool list::operator != (list &l)
{
     if ((!head) || (!l.head)) std::cout<<"Some List is empty\n";
     else
     {
         if (count != l.count) return true;
     }
     return false;
}
 
 
int main()
{
     list ch1, ch2('a');
     ch1.print();
     ch2.print();
     ch1 + 'b';
     ch2 + 'b';
     ch1.print();
     ch2.print();
     if (ch1 != ch2) std::cout<<"Not equal\n";
     else std::cout<<"Are equal\n";
}