Двусвязный линейный список

#include <vld.h>
#include <iostream>
 
 
class List{
    struct Node{
        int data;
        Node* next;
        Node* prev;
    };
    Node *head, *tail;
public:
    List(){ head=tail=0; };
    void Add(int data);
    void AddToHead(int data);
    void AddToTail(int data);
    void RemoveFromHead();
    void RemoveFromTail();
    void RemoveNode(int data);
    void Show();
    void Reverse();
    bool IsListEmpty();
    void Dispose();
};
 
 
void List::Add(int data){
    Node* elem=new Node();
    elem->data=data;
    elem->next=0;
    if (head){
        elem->prev=tail;
        tail->next=elem;
        tail=elem;
    }
    else{
        elem->prev=0;
        head=tail=elem;
    }
}
 
void List::AddToHead(int data){
    Node* elem=new Node();
    elem->data=data;
    elem->prev=0;
    if(head){
        elem->next=head;
        head->prev=elem;
        head=elem;
    }
    else{
        head=tail=elem;
    }
}
 
void List::AddToTail(int data){
    Node* elem=new Node();
    elem->data=data;
    elem->next=0;
    if(head){
        elem->prev=tail;
        tail->next=elem;
        tail=elem;
    }
    else{
        elem->prev=0;
        head=tail=elem;
    }
}
 
void List::RemoveFromHead(){
    Node* elem=head;
    if (head) {
        elem=head->next;
        delete head;
        head=elem;
        if (head) head->prev=0;
        else tail=0;
    }
    else{
        std::cout<<"Nothing to remove.";
    }
}
 
void List::RemoveFromTail(){
    Node* elem=tail;
    if(head){
        elem=tail->prev;
        delete tail;
        tail=elem;
    }
    else{
        std::cout<<"Nothing to remove.";
    }
}
 
void List::RemoveNode(int data){
    Node* elem=head;
    Node* prevelem=new Node();
    while(elem){
        if (elem->data==data){
            prevelem=elem->prev;
            prevelem->next=elem->next;
            elem->next->prev=prevelem;
            delete elem;
            elem=prevelem;
        }
        elem=elem->next;
    }
}
 
void List::Show(){
    if (head) {
        Node* elem=head;
        while(elem){
            std::cout<< elem->data << std::endl;
            elem=elem->next;
        }
    }
    else{
        std::cout<<"Nothing to show.";
    }
}
 
void List::Reverse(){
 
}
 
bool List::IsListEmpty(){
    return head==0;
}
 
void List::Dispose(){
    while(head){
        tail=head->next;
        delete head;
        head=tail;
    }
}
 
 
int main(){
    List list;
    list.Add(100);
    list.RemoveFromTail();
    list.Show();
    list.Dispose();
    return 0;
}