Однонаправленный список

#include <cstring>
#include <iostream>
using namespace std;
struct DoubleList //описание узла списка
{
char first_name[64];
char second_name[64];
char third_name[64];
int data; //информационное поле
DoubleList *next; //указатель на следующий элемент
DoubleList *prev; //указатель на предыдущий элемент
};
DoubleList *head; //указатель на первый элемент списка
//**********************ДОБАВЛЕНИЕ ЭЛЕМЕНТА**********************
void AddList(int value, int position)
{
DoubleList *node=new DoubleList; //создание нового элемента
char str[50];
cout<< "Введите имя студента " ;
cin>>str;
strcpy(node->first_name,str);
cout<< "Введите фамилию студента " ;
cin>>str;
strcpy(node->second_name,str);
cout<< "Введите отчество студента " ;
cin>>str;
strcpy(node->third_name,str);
 
node->data=value; //присвоение элементу значения
if (head==NULL) //если список пуст
{
node->next=node; //установка указателя next
node->prev=node; //установка указателя prev
head=node; //определяется голова списка
}
else
{
DoubleList *p=head;
for(int i=position; i>1; i--) p=p->next;
p->prev->next=node;
node->prev=p->prev;
node->next=p;
p->prev=node;
}
cout<<"\nЭлемент добавлен...\n\n";
}
//***********************УДАЛЕНИЕ ЭЛЕМЕНТА***********************
int DeleteList(int position)
{
if (head==NULL) { cout<<"\nСписок пуст\n\n"; return 0; }
if (head==head->next)
{
delete head;
head=NULL;
}
else
{
DoubleList *a=head;
for (int i=position; i>1; i--) a=a->next;
if (a==head) head=a->next;
a->prev->next=a->next;
a->next->prev=a->prev;
delete a;
}
cout<<"\nЭлемент удален...\n\n";
}
//*************************ВЫВОД СПИСКА*************************
void PrintList()
{
if (head==NULL) cout<<"\nСписок пуст\n\n";
else
{
DoubleList *a=head;
cout<<"\nЭлементы списка: ";
do
{
cout<<a->data<<" "<<a->first_name<<" "<<a->second_name<<" "<<a->third_name<<" ";
a=a->next;
} while(a!=head); cout<<"\n\n";
}
}
//***********************СОРТИРОВКА***********************
/*void Sort(int position){
    DoubleList *a=head;
    char temp;
 
    for (int i=0; i<position; i++)
    {
        for(int j=i; j<position; ++j)
            if (strcmp(a->first_name[j],a->first_name[i])<0)
            {
                strcpy (temp,a->first_name[i]);
                strcpy (a->first_name[i],a->first_name[j]);
                strcpy (a->first_name[j],temp);
            }
    }
}
*/
 
 
//************************ГЛАВНАЯ ФУНКЦИЯ************************
int main()
{
setlocale(LC_ALL, "Rus");
int value, position, x;
do
{
cout<<"1. Добавить элемент"<<endl;
cout<<"2. Удалить элемент"<<endl;
cout<<"3. Вывести список"<<endl;
cout<<"4. Отсортировать"<<endl;
cout<<"0. Выйти"<<endl;
cout<<"\nНомер операции > "; cin>>x;
switch (x)
{
case 1:
cout<<"Значение > "; cin>>value;
cout<<"Позиция > "; cin>>position;
AddList(value, position); break;
case 2:
cout<<"Позиция > "; cin>>position;
DeleteList(position); break;
case 3: PrintList(); break;
//case 4: Sort(position); break;
}
} while (x!=0);
}