Записная книга

[LuBuMaster]

День добрый!

Есть задание

Описать класс «записная книжка». Предусмотреть возможность работы с произвольным числом записей, поиска записи по какому-либо признаку (например, по фамилии, дате рождения или номеру телефона), добавления и удаления записей, сортировки по разным полям.


Только я делал в виде списка! так тоже можно и я решил этим путём пойти.
Вообщем есть 2 вопроса

1) Как реализовать сортировку по полям?
2) После поиска предлагается возможность удаления записи, но что бы я не вводил "y" или "n" программа прекращает свою работу!(
не подскажете что тут не верно? ( удаление записи выложил не в основном коде)


Код я прикрепил! так как он не влезает...

Удаление записи ( в данном случаи этот код для части где мы ищем человека по его номеру в записной книжке (id) и после поиска нам предлагают удалить запись )

cout<<"Enter contact number: "<<endl;
cin.getline(qwe,30);
while (root)
{
if (!strcmp(qwe,root->Library->nomer))
{
{
printLIBRARY(root->Library);
cout<<"Do you want clear this entries? (y/n) "<<endl;
cin.getline(q,1);
if (!strcmp(q,"y"))
{
root->Library=NULL;
}

root=root->next;
}
}
else if (strcmp(qwe,root->Library->nomer))
root=root->next;
}
}



Заранее спасибо!