Поиск в линейном двусвязном списке

#include <iostream>
#include <stdlib.h>
 
using namespace std;
struct DoubleList //описание узла списка
{
int data; //информационное поле
DoubleList *next; //указатель на следующий элемент
DoubleList *prev; //указатель на предыдущий элемент
};
DoubleList *head; //указатель на первый элемент списка
//**********************ДОБАВЛЕНИЕ ЭЛЕМЕНТА**********************
void AddList(int value, int position)
{
DoubleList *node=new DoubleList; //создание нового элемента
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 posit)
{
if (head==NULL) { cout<<"\nСписок пуст\n\n"; return 0; }
if (head==head->next)
{
delete head;
head=NULL;
}
else
{
DoubleList *a=head;
for (int i=posit; 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=a->next;
} while(a!=head); cout<<"\n\n";
}
}
 
//*************************ПОИСК В СПИСКЕ*************************
bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  while (ptr != NULL) //пока не конец списка
    { 
    if (dataItem == ptr->data) 
        return true; 
    else 
        ptr = ptr->next;        
    }   
    return false;
}
 
 
//************************ГЛАВНАЯ ФУНКЦИЯ************************
int main()
{
setlocale(0, "rus");
 
int value, position, x, item;
 
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: 
cout<<"Элемент для поиска > "; cin>>item;
bool result = FindItem(item);
if (result = true) cout << "Элемент найден!\n\n"; 
else cout << "Такого элемента нет...\n\n";
break;
}
} while (x!=0);
 
system ("pause");
return 0;
}

bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  do 
    { 
    if (dataItem == ptr->data) 
        return true; 
    else 
        ptr = ptr->next;        
    }  
    while (ptr != head) //пока не вернется на начало списка 
    return false;
}

bool FindItem (int dataItem){
  DoubleList *ptr; //вспомогательный указатель
  ptr = head;
  do 
    { 
    if (dataItem == ptr->data) 
        {
         cout << "Элемент найден!\n\n";
        return true; 
        }
    else 
        ptr = ptr->next;        
    } while (ptr != head); //пока не вернется на начало списка 
    cout << "Такого элемента нет...\n\n";
    return false;
}