Создание двухсвязного списка

#include <stdlib.h>
#include <iostream.h>
 
struct Node       //Структура являющаяся звеном списка
 {
     int x;     //Значение x будет передаваться в список
     Node *Next,*Prev; //Указатели на адреса следующего и предыдущего элементов списка
 };
 
 class List   //Создаем тип данных Список
 {
     Node *Head,*Tail; //Указатели на адреса начала списка и его конца
 public:
     List():Head(NULL),Tail(NULL){}; //Инициализируем адреса как пустые
     ~List(); //Деструктор
     void Show(); //Функция отображения списка на экране
     void Add(int x); //Функция добавления элементов в список
 };
 
List::~List() //Деструктор
 {   
     while (Head) //Пока по адресу на начало списка что-то есть
     {
         Tail=Head->Next; //Резервная копия адреса следующего звена списка
         delete Head; //Очистка памяти от первого звена
         Head=Tail; //Смена адреса начала на адрес следующего элемента
     }
 }
 
 void List::Add(int x)
 {
   Node *temp=new Node; //Выделение памяти под новый элемент структуры
   temp->Next=NULL;  //Указываем, что изначально по следующему адресу пусто
   temp->x=x;//Записываем значение в структуру
 
   if (Head!=NULL) //Если список не пуст
   {
       temp->Prev=Tail; //Указываем адрес на предыдущий элемент в соотв. поле
       Tail->Next=temp; //Указываем адрес следующего за хвостом элемента
       Tail=temp; //Меняем адрес хвоста
   }
   else //Если список пустой
   {
       temp->Prev=NULL; //Предыдущий элемент указывает в пустоту
       Head=Tail=temp; //Голова=Хвост=тот элемент, что сейчас добавили
   }
 }
 
 void List::Show()
 {
 
     Node *temp=Head; //Временно указываем на адрес первого элемента
      while (temp!=NULL) //Пока не встретим пустое значение
     {
     cout<<temp->x<<" "; //Выводим каждое считанное значение на экран
     temp=temp->Next; //Смена адреса на адрес следующего элемента
     }
     cout<<"\n";
 }
 
int main ()
{
 system("CLS");
 List lst; //Объявляем переменную, тип которой есть список
 lst.Add(100); //Добавляем в список элементы
 lst.Add(200);
 lst.Add(900);
 lst.Add(888);
 
 lst.Show(); //Отображаем список на экране
  system("PAUSE");
}

enum DataKind { symbol, value, string };
struct Node 
{
   void* data;
   DataKind kind;
   Node *Next,*Prev; 
};
 
void List::Add(void* data, DataKind kind)
{
   Node *temp=new Node; 
   temp->Next=NULL;  
   temp->kind = kind;
   temp->data = data;
...
}

int* data = new int( 42 ); 
lst->Add( data, value );

int* data = new int( 42 ); 
lst->Add( data, value );

switch( kind )
{
   case value: cout<< *static_cast<int*>(temp->data) <<" "; break;
   // Для других типов аналогично
}

    {
    int value = 42;
    list->addd(&value);
    }

typedef void (*_cpy_func)(void *to, void *from);
typedef void (*_del_func)(void* item);
typedef void (*_show_func)(void* item);
 
struct Node
{
    void *data;
    size_t size_of_data;
 
    _show_func show_func;
    _cpy_func cpy_func;
    _del_func del_func;;
};
 
 
--------
 
class List
{
--------
     void add(void* item, size_t size_of_item, _show_func show_func, _cpy_func cpy_func, _del_func del_func);
--------
};

switch( kind )
{
   case value: cout<< *static_cast<int*>(temp->data) <<" "; break;
   // Для других типов аналогично
}