После добавления элементов в список сортировка зависает

void llist_bubble_sort(void) 
{ 
 struct LIST *a = NULL; 
 struct LIST *b = NULL; 
 struct LIST *c = NULL; 
 struct LIST *e = NULL; 
 struct LIST *tmp = NULL; 
 
 while(e != head->next) 
 { 
        c = a = head; 
        b = a->next; 
                while(a != e) 
                { 
                        if(a->data > b->data) 
                        { 
                                if(a == head) 
                                { 
                                        tmp = b -> next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        head = b; 
                                        c = b; 
                                } 
                                else 
                                { 
                                        tmp = b->next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        c->next = b; 
                                        c = b; 
                                }
                        } 
                        else 
                        { 
                                c = a; 
                                a = a->next; 
                        } 
                        b = a->next; 
                        if(b == e) 
                                e = a; 
                } 
        } 
}

#include <cstdlib>
#include <iostream>
#include <malloc.h>
#include <stdio.h>
#include <sstream>
using namespace std;
 
class NodeData
    { 
    public: 
    virtual  string GetMyType() {return "Базовый класс";};
    virtual  string GetMyVal()  {return "0"; };
    virtual  void   SetMyVal(string dannoe)  {data=0;};
    protected: 
    int data;  
    }; 
 
class NodeInt : public NodeData
    { 
    public: 
    string GetMyType() {return  "Целочисленный класс";};
    string GetMyVal()  
    {
        char mynumasstr[20]; /* should be long enough */
        sprintf(mynumasstr, "%d", data);
        string res(mynumasstr); 
        return res; 
    };
    void   SetMyVal(string dannoe)  
    {
        data=0;
        istringstream ss(dannoe);  ///
        ss>>data;       
    };
    protected: 
    int data;   
    }; 
 
class NodeDouble : public NodeData
    { 
    public: 
    string GetMyType() {return  "Класс с точкой";};
    string GetMyVal()  
    {
        char mynumasstr[20];
        snprintf(mynumasstr, sizeof(mynumasstr), "%g", data);
        string res(mynumasstr);
        return res;
        //return "123";
    };
    void   SetMyVal(string dannoe)  
    {
        sscanf(dannoe.c_str(), "%lf", &data);
        //data=1.1;
    };
    protected: 
    double data;   
    };
 
class NodeString : public NodeData
    { 
    public: 
    string GetMyType() {return  "Строковый класс";};
    string GetMyVal()  {return data; };
    void   SetMyVal(string dannoe)  {data=dannoe;};
    protected: 
    string data;   
    };
    
struct LIST {
int info;
NodeData *data; 
LIST *next; 
LIST *prev; 
};
 
LIST *head;
int n1, n2;
 
void Initial()
{
head = new LIST; 
head->next=head; 
head->prev=head; 
}
 
int Empty()
{
if (head->next==head && head->prev==head) 
return 1; 
else 
return 0; 
}
 
LIST *SearchOnward(int num)
{
 
 
LIST *tmp=head->next; 
while(tmp!=head && tmp->info!=num) 
{ 
tmp=tmp->next; 
n1+=1; 
} 
if (tmp!=head) 
return tmp; 
else 
return NULL; 
}
 
LIST *SearchBack(int num)
{
LIST *tmp=head->prev; 
while(tmp!=head && tmp->info!=num) 
{ 
tmp=tmp->prev; 
n2+=1; 
} 
if (tmp!=head) 
return tmp; 
else 
return NULL; 
}
 
int Del(int num)
{
LIST *current=SearchOnward(num); 
    if (current!=NULL) 
    { 
    current->prev->next=current->next; 
    current->next->prev=current->prev; 
    delete current->data;
    delete current;
    return 1; 
    } 
return 0; 
} 
 
int AddAfter(int num, int point,string dannoe,int tip)
{
if (Empty()==1) 
{ 
LIST *tmp= new LIST; 
if (tip==3) {NodeData *nd = new NodeString(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==1) {NodeData *nd = new NodeInt(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==2) {NodeData *nd = new NodeDouble(); nd->SetMyVal(dannoe);tmp->data=nd;}
tmp->next=head; 
tmp->prev=head; 
tmp->info=num; 
head->next=tmp; 
head->prev=tmp; 
return 1; 
} 
LIST *current=SearchOnward(point); 
if (current!=NULL) 
{ 
LIST *tmp= new LIST; 
if (tip==3) {NodeData *nd = new NodeString(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==1) {NodeData *nd = new NodeInt(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==2) {NodeData *nd = new NodeDouble(); nd->SetMyVal(dannoe);tmp->data=nd;}
tmp->next=current->next; 
tmp->prev=current; 
tmp->info=num; 
current->next->prev=tmp; 
current->next=tmp; 
return 1; 
} 
return 0; 
}
 
int AddBefore(int num, int point, string dannoe,int tip)
{
LIST *current=SearchBack(point); 
if(current!=NULL) 
{ 
LIST *tmp= new LIST; 
//if (tip==1) tmp->data=new NodeInt();
//if (tip==2) tmp->data=new NodeDouble();
if (tip==3) {NodeData *nd = new NodeString(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==1) {NodeData *nd = new NodeInt(); nd->SetMyVal(dannoe);tmp->data=nd;}
if (tip==2) {NodeData *nd = new NodeDouble(); nd->SetMyVal(dannoe);tmp->data=nd;}
tmp->info=num; 
tmp->next=current; 
tmp->prev=current->prev; 
current->prev->next=tmp; 
current->prev=tmp; 
return 1; 
} 
return 0; 
}
 
void ShowOnward()
{
LIST *tmp=head->next; 
cout << endl << "В прямом направлении:" << endl; 
while(tmp!=head) 
{ 
NodeData *datablock;
datablock=tmp->data;
cout << "["<<tmp->info<<"] Значение= '"<<datablock->GetMyVal()<<"'  тип "<<datablock->GetMyType()<<endl;
tmp=tmp->next; 
} 
cout << endl; 
}
 
void ShowBack()
{
LIST *tmp=head->prev; 
cout << endl << "В обратном направлении:" << endl; 
while(tmp!=head) 
{ 
NodeData *datablock;
datablock=tmp->data;
cout << "["<<tmp->info<<"] Значение= '"<<datablock->GetMyVal()<<"'  тип "<<datablock->GetMyType()<<endl;
tmp=tmp->prev; 
} 
cout << endl; 
}
 
 
void llist_bubble_sort(void) 
{ 
 struct LIST *a = NULL; 
 struct LIST *b = NULL; 
 struct LIST *c = NULL; 
 struct LIST *e = NULL; 
 struct LIST *tmp = NULL; 
 
 while(e != head->next) 
 { 
        c = a = head; 
        b = a->next; 
                while(a != e) 
                { 
                        if(a->data > b->data) 
                        { 
                                if(a == head) 
                                { 
                                        tmp = b -> next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        head = b; 
                                        c = b; 
                                } 
                                else 
                                { 
                                        tmp = b->next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        c->next = b; 
                                        c = b; 
                                }
                        } 
                        else 
                        { 
                                c = a; 
                                a = a->next; 
                        } 
                        b = a->next; 
                        if(b == e) 
                                e = a; 
                } 
        } 
}
int main(int argc, char** argv) {
setlocale(LC_ALL,"Russian"); 
Initial();
int exit;
///////////////////////////////////////////////////////////////////////////////
int num, tmp, tip_of; 
string dannoe;
char otv, otv2; 
do 
{ 
cout << "1. Добавление" << endl 
<< "2. Удаление" << endl 
<< "3. Вывод"<< endl 
<< "4. Поиск" << endl 
<< "5. Сортировка" << endl        
<< "0. Выход" << endl 
<< " = "; 
cin >> otv; 
switch(otv) 
{ 
case '1': 
cout << endl << "Введите id элементa = "; 
cin >> num; 
cout << endl << "Введите значение элемента № "<<num<<": "; 
cin >> dannoe; 
if (Empty()==1) 
{ 
cout <<endl <<" Какой тип данных вы хотити добавить?"<<endl<<"  1-Целочисленный"<<endl<<"  2-Число с точкой"<<endl<<"  3-Строка"<<endl;
cin>>tip_of;
AddAfter(num,0,dannoe,tip_of); //<<----------------------------------------input
cout << endl << "Элемент добавлен" << endl; 
} 
else 
{ 
cout <<endl <<" Какой тип данных вы хотити добавить?"<<endl<<"  1-Целочисленный"<<endl<<"  2-Число с точкой"<<endl<<"  3-Строка"<<endl;
cin>>tip_of;
cout << endl << "1. Добавить перед" 
<< endl << "2. Добавить после" 
<< endl << " = "; 
cin >> otv2; 
switch(otv2) 
{ 
case '1': 
cout << endl << "Перед каким элементом добавить = "; 
cin >> tmp; 
if (AddBefore(num,tmp,dannoe,tip_of)==1) //<<----------------------------input
cout << endl << "Элемент добавлен" << endl; 
else 
cout << endl << "Такого элемента не существует" << endl; 
break; 
case '2':
cout << endl << "После какого элемента добавить = "; 
cin >> tmp; 
if (AddAfter(num,tmp,dannoe,tip_of)==1) //<<------------------------------input
cout << endl << "Элемент добавлен" << endl; 
else 
cout << endl << "Такого элемента не существует" << endl; 
break; 
default:
cout << endl << "Ошибка" << endl; 
break; 
}
}
break;
case '2':
if(Empty()==1) 
cout << endl << "Список пуст" << endl; 
else 
{ 
cout << endl << "Удаляемый элемент = "; 
cin >> num; 
if(Del(num)==1) 
cout << endl << "Элемент удален" << endl; 
else 
cout << endl << "Такого элемента не существует" << endl; 
} 
break; 
case '3':
 
if(Empty()==1) 
cout << endl << "Список пуст" << endl; 
else 
{ 
cout << endl << "1. Обход в прямом напрвлении" << endl
<< "2. Обход в обратном направлении" << endl
<< " = ";
cin >> otv2;
switch(otv2)
{
case '1':
ShowOnward(); 
break; 
case '2':
ShowBack(); 
break; 
default:
cout << endl << "Ошибка" << endl; 
break; 
} 
}
break;
case '4':
if(Empty()==1) 
cout << endl << "Список пуст" << endl; 
else 
{ 
cout << endl << "Элемент для поиска = "; 
cin >> num; 
n1=0; 
n2=0; 
if(SearchOnward(num)!=NULL && SearchBack(num)!=NULL) 
{ 
cout << endl << "Элемент найден" << endl; 
cout << endl << "В прямом направлении шаг = " << n1 << endl; 
cout << endl << "В обратном направлении шаг = " << n2 << endl; 
} 
else 
cout << endl << "Такого элемента не существует" << endl; 
}
break;
    case '5':
        llist_bubble_sort();
        break;
case '0':
break; 
default:
cout << endl << "Ошибка" << endl; 
break; 
}
}while(otv!='0');
///////////////////////////////////////////////////////////////////////////////
cin>>exit;
return 0;
}