Помогите переделать программу!

struct Double_List {
char Data;
...

Или использовать шаблоны, что правильнее.
Если цифры не нужны, то просто запретить их ввод.

Вообще, кода много, тебе лучше на спец. форумах спрашивать, ибо это минут
20 нужно разбираться, что происходит, потом переписывать, потом оптимизировать и отлаживать.