Динамические структуры данных. Формирование линейного списка. - C++ - Ответ 1306262

#include <iostream>
using namespace std;
 
template<class T>
struct node{
    T term;
    T expl;
    node* next;
    node():next(0){}
    node(T a, T b):next(0), term(a), expl(b){}
};
 
template<class T>
struct list{
    node<T>* head;
    list():head(0){}
    void add(T, T);
    void show();
    void help(T);
};
 
template<class T>
void list<T>::add(T a, T b){
    node<T>* temp=new node<T>(a, b);
    if(head==0) head=temp;
    else{
        node<T>* t=head;
        while(t->next!=0) t=t->next;
        t->next=temp;
    }
}
 
template<class T>
void list<T>::show(){
    node<T>* temp=head;
    while(temp!=0){
        cout<<temp->term<<"\n"<<temp->expl<<"\n\n";
        temp=temp->next;
    }
}
 
template<class T>
void list<T>::help(T t){
    node<T>* temp=head;
    while(temp!=0){
        if(temp->term==t){
            cout<<temp->expl<<"\n";
            return;
        }
        else temp=temp->next;
    }
    cout<<"Term not found\n";
}
 
template<class T>
void formList(list<T>& l){
    cout<<"Formirovanie spiska pomoschi: \n";
    string t, e;
    while(true){
        cout<<"input term(0 exit into menu)\n";
        getline(cin, t);
        if(t=="0") break;
        cout<<"input explanation\n";
        getline(cin, e);
        l.add(t, e);
        cout<<"\n";
    }
};
 
template<class T>
void showList(list<T>& l){
    cout<<"\nProsmotr spiska pomoschi: \n";
    if(l.head==0) cout<<"Spisok pust\n";
    else l.show();
};
 
template<class T>
void searchList(list<T>& l){
    string t;
    cout<<"\n\nVvedite termin dlya poiska(0 exit into menu)\n";
    while(true){
        getline(cin, t);
        if(t=="0") break;
        l.help(t);
    }
};
 
int main(){
    list<string> l;
    int opt;
    while(true){
        cout<<"\n"
        "1 - Formirovanie spiska pomoschi\n"
        "2 - Prosmotr spiska pomoschi\n"
        "3 - Poisk termina v spiske\n"
        "0 - Exit\n";
        cin>>opt;
        cin.ignore();
        switch(opt){
            case 1: formList(l);   break;
            case 2: showList(l);   break;
            case 3: searchList(l); break;
            case 0: return 0;
            default: cout<<"Wrong option\n";
        }
    }
}