Нужно создать двунаправленный список. Тип информационного поля char

#include <cstdlib>
#include <iostream>
 using namespace std;
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=Tail;
      //Временный указатель на адрес последнего элемента
     while (temp!=NULL) //Пока не встретится пустое значение
     {
     cout<<temp->x<<" "; //Выводить значение на экран
     temp=temp->Prev; //Указываем, что нужен адрес предыдущего элемента
     }
     cout<<"\n";
 
 //ВЫВОДИМ СПИСОК С НАЧАЛА
     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");
}

#include<iostream>
#include<string>
using namespace std;
 
struct TRecord {
    //В котором есть некоторые поля
    int x;
    string s;
};
 
struct TList {
    TRecord Rec;
    TList *Next, *Prev;
};
 
TList *Head; 
TList *Last;
 
void Add(int x, string s){
 
    //Создадим элемент
    TList *r = new TList;
    //Наполним его данными
    r->Rec.x = x; r->Rec.s = s;
    //Обнулим указатели на соседей чтоб список
    //не содержал мусора
    r->Next = 0;    r->Prev = 0;
    //Если этот элемент не первый - сцепим его
    //и предидущий элемент 
    if (Last) { Last->Next = r; r->Prev = Last; }
    //И если это голова - запомним ее
    if (!Head) Head = r;
    // После чего дадим понять программе
    //что чозданный элемент теперь будет хвостиком
    Last = r;
}
 
void Clear(){
    //Если он вообще существует
    if (!Head) return;
    //В цикле пройдем последовательно по элементам
    for (Last = Head->Next; Last; Last = Last->Next){
        //Освобождая их соседей сзади.
        //т.е. убирая предидущие
        delete Last->Prev;
        Head = Last;
    }
    delete Head;
}
 
void Write(){
    //Так же в цикле
    for (Last = Head; Last; Last = Last->Next){
        //выводим на экран элементы списка
        cout.width(10);
        cout << Last->Rec.x;
    }
    cout << endl;
 
    for (Last = Head; Last; Last = Last->Next){
        //выводим на экран элементы списка
        cout.width(10);
        cout.setf(ios_base::right);
        cout << Last->Rec.s;
    }; cout << endl;
    cout << endl;
}
 
bool Condition(string Direct, string FieldName, TRecord a, TRecord b){
    return (Direct == "asc" && FieldName == "x" && a.x > b.x)
        || (Direct == "desc" && FieldName == "x" &&  a.x < b.x)
        || (Direct == "asc" && FieldName == "s" &&  a.s < b.s)
        || (Direct == "desc" && FieldName == "s" &&  a.s > b.s)
        ;
}
 
 
void Sort(string FieldName, string Direct){
 
    //Сортировкой пузырьком пройдемся по элементам списка
    for (TList *i = Head; i; i = i->Next){
        for (TList *j = Head; j; j = j->Next){
            //В зависимости от указанного направления
            if (Condition(Direct, FieldName, i->Rec, j->Rec)){
                //Произведем обмен контейнера списка
                TRecord r = i->Rec;
                i->Rec = j->Rec;
                j->Rec = r;
            }
        }
    }
}
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    //Наполняем список
    Add(rand() % 100, "Иванов");
    Add(rand() % 100, "Петров");
    Add(rand() % 100, "Сидоров");
    Add(rand() % 100, "Бородач");
 
    //Крутим список так и сяк
    cout << "Исходный список:" << endl; Write();
    cout << "x (A->Z):" << endl; Sort("x", "asc");  Write();
    cout << "x (Z->A):" << endl; Sort("x", "desc"); Write();
    cout << "s (A->Z):" << endl; Sort("s", "asc");  Write();
    cout << "s (Z->A):" << endl; Sort("s", "desc"); Write();
 
    //Освобождаем список
    Clear();
 
    cin.get();
    return 0;
}