Класс: односвязный список

#pragma once
struct node
{
    char data;
    node *next;
};
class Linked
{
private:
    node *head;
    node *tail;
    int size;
 
public:
    Linked();
    ~Linked();
    //добавление связи
    void Add(char data);
    //удаление связи
    void Del();
    //удаление всех связей
    void DelAll();
    //вывод
    void Print();
};

#include "Linked.h"
#include <iostream>
 
using namespace std;
 
// ******************************* описание прототипов ******************************* //
    Linked::Linked()
    {   
        //начало
        head = NULL;
        //хвост
        tail = NULL;
        //размер
        size = 0;
    };
    Linked::~Linked()
    {
        DelAll();
    };
    void Linked::Add(char data)
    {
        //выделяем память
        node *temp = new node;
        temp->data = data;
        temp->next = NULL;
        if (head != NULL)
        {
            tail->next = temp;
            tail = temp;
        }
        else
        {
            head = temp;
            tail = temp;
        }
    }
    void Linked::Del()
    {
        node *temp = head;
        head = head->next;
        delete temp;
    }
    void Linked::DelAll()
    {
        while (head != 0)
            Del();
    }
    void Linked::Print()
    {
        node *temp = head;
        while (temp != 0)
        {
            cout << temp->data << endl;
            temp = temp->next;
        }
    }

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio> 
#include <conio.h>
#include <ctime>
#include "Linked.h"
 
using namespace std;
 
// ********************************** Односвязный список ****************************************
 
int main()
{
    setlocale(0, "");
    Linked method;
    char str[255];
    char a(NULL);
    int char_quantity=0;
    cout << "Введите строку ->" << endl;
    //Вывод, чтобы читались и пробелы
    cin.getline(str, '\n');
    cout << endl;
    //gets(str); // В VS2015 неработает
    // подсчитываем количество символов
    cout << strlen(str) << endl; 
    char_quantity = (strlen(str));
    for (int i = 0; i < char_quantity; i++)
    {
        method.Add(str[i]);
        
    }
 
    method.Print();
    method.Del();
    method.Del();
    method.Del();
    method.Print();
    _getch();
    return 0;
 
}

#include <iostream>
#include <cstdlib>
#include <cassert>
 
struct node {
    node* next;
    char  data;
};
 
class slist {
private:
    node*  head, *tail;
    size_t cnt;
public:
    slist(void):head(NULL), tail(NULL), cnt(0){}
    ~slist(){ clear(); }
public:
 
    //добавление
    node* add(char data){
        node* p = new (std::nothrow) node();
        if(p != NULL){
            p->data = data;
            p->next = NULL;
 
            if(head == NULL)
                head = tail = p;
            else 
                tail = tail->next = p;
            ++cnt;
        }
        return p;
    }
 
    //вставка перед pos
    node* insert(node* pos, char data){ 
        if(pos == NULL)
            return pos;
 
        node* x = head, *y = head;
        while(x != pos){
            y = x;
            x = x->next;
        }
        
        node* p = new (std::nothrow) node();
        if(p != NULL){
            p->data = data;
 
            if(pos == head){
                p->next = head;
                head = p;
            } else {
                p->next = pos;
                y->next = p;
            }
            ++cnt;
        }
        return pos;
    }
 
    //удаление по pos
    node* erase(node* pos){
        if(pos == NULL)
            return pos;
        else if(pos == head){
            head = head->next;
            if(head == NULL)
                tail = NULL;
        } else {
            node* x = head, *y = head;
            while(x != pos){
                y = x;
                x = x->next;
            }
            y->next = pos->next;
 
            if(pos == tail)
                tail = y;
        }
 
        node* p = pos->next;
        delete pos;
        --cnt;
        return p;
    }
 
    //удаление из головы
    void pop_head(void){ erase(head); }
 
    //удаление из хвоста за O(n) "опасно" медленно
    void pop_tail(void){ erase(tail); }
 
    //удаление всех
    void clear(void){
        node* t;
        while(head != NULL){
            t    = head;
            head = head->next;
            delete t;
        }
        tail = NULL;
        cnt  = 0;
    }
 
    node* begin(void) { return head; }
    node* begin(void) const { return head; }
 
    size_t size(void) const { return cnt; }
    bool  empty(void) const { return (head == NULL); }
};
 
//печать
void slist_print(std::ostream& _out, const slist& lst){
    for(const node* p = lst.begin(); p != NULL; p = p->next)
        _out << p->data;
    _out << std::endl;
}
 
 
int main(void){
    slist lst;
    lst.add('C');
    for(int i = 0; i < 16; ++i)
        lst.add('A' + (char)(rand() % 3));
    lst.add('C');
 
    slist_print(std::cout, lst);
 
    //удалить все символы 'C'
    node* p = lst.begin();
    while(p != NULL){
        if(p->data == 'C')
            p = lst.erase(p);
        else
            p = p->next;
    }
    slist_print(std::cout, lst);
 
    //вставить перед символом 'B' символ '*'
    p = lst.begin();
    while(p != NULL){
        if(p->data == 'B'){
            p = lst.insert(p, '*');
 
            assert(p != NULL);
        }
        p = p->next;
    }
    slist_print(std::cout, lst);
 
    //удалить 2-элемента с хвоста
    lst.pop_tail();
    lst.pop_tail();
    slist_print(std::cout, lst);
    lst.clear();
    return 0;
}

void Linked::input_data()
{
    char str[256];
    int char_quantity(NULL);
    cout << "Введите строку ->" << endl;
    //Ввод, чтобы читались и пробелы
    //std::istream cin.getline(str,'\n');
    cin.getline(str, 255);
    cout << endl;
    //gets(str);    // не работает в VS2015;
    // подсчитываем количество символов
    cout << strlen(str) << endl << endl;
    //заполняем строку символами до размера строки
    char_quantity = (strlen(str));
    for (int i = 0; i < char_quantity; i++)
    {
        Add(str[i]);
    }
}

method.input_data();

    
method.input_data();
method.DelAll();
method.input_data();

case 2:
        {
            //вводим новую строку
            method.input_data();
            //три раза удаляем
            //method.Del();
            //method.Del();
            //method.Del();
            // снова печатаем
            method.Print();
 
            //Sleep(3000);
            //system("cls"); 
            //********************* Второй этап проверки *************************//
            method.DelAll();
            method.input_data();
            cout << "Исходная строка " << endl;
            method.Print();
            cout << "Введите замещающий символ " << endl;
            cin >> input_char;
            method.Add_to_center(0, input_char);
            cout << "Строка с измененным символом" << endl;
            method.Print();
            cout << "Удаляем элементы строки" << endl;
            method.Del_from_center(0);
            method.Print();
            method.DelAll();
        }
        break;

cin.ignore(numeric_limits<streamsize>::max(), '\n');