Обработка линейного односвязного списка (строка)

struct list
{
    char inf;
    list *next;
};

#include <iostream>
#include <string.h>
 
using namespace std;
const int n=5;
 
struct list
{
    char inf;
    list *next;
};
 
list *DelLetters(list *head){
    list *p, *tmp, *prev=NULL;
    int i=0;
        p=head;
        prev=head;
        while(p){
          if ((p->inf!='0') && (p->inf!='1') && (p->inf!='2') && (p->inf!='3') && (p->inf!='4')
          && (p->inf!='5') && (p->inf!='6') && (p->inf!='7') && (p->inf!='8') && (p->inf!='9')
          && (p->inf!=' ') && (p->inf!='-'))
          {
            tmp=p;
            p=p->next;
            delete tmp;
          }
        prev=p;
        p=p->next;
    }
    return p;
}
 
void *DelSpace(list *head){
   list *p, *tmp, *prev;     // указатели на элементы: текущий, временный, предыдущий
      p=head;           //указатель на начало
       while(p){
 
            while(( p->inf==' ' || p->inf=='\t') && (p->next->inf==' ' || p->next->inf=='\t'))
            {    //пока 1 и 2 элементы пробелы или табуляторы
                tmp=p->next;    //временный указ на 2ой пробел
                p->next=p->next->next; //для 1ого элемента вторым становится 3ий
                    if (!(tmp->next==NULL)) //если после 2ого пробела не NULL
 
                    delete tmp;   //удаляем 2ой пробел
 
                    else{
                    delete p;  //иначе удаляем первый пробел, он же будет и последним
                    prev->next=NULL;     //в нашем списке. предыдущему элементу
                    break;               //присваиваем конец списка
                    }
            }
        prev=p;            //сохраняем указатель на предыдущий элемент
        p=p->next;        //переход на след элемент
       }
 }
 
list *DelSpaceBeforeFirstWord(list *p){  //ф-ция удаляет из списка пробелы перед
   list *head, *tmp;                     //первым словом
     head=p;
     while(p && ((p->inf==' ') || (p->inf=='\t')))
      {
       tmp=p;
       p=p->next;
       head=p;
       delete tmp;
      }
     return head;
}
 
void Output(list *head){            //ф-ия вывода списка
   struct list *p;
     for(p=head; p; p=p->next)
      cout << p->inf;               //обращение к полю inf
     cout << "."<< endl;
}
 
list * Input(list *head, char *str){      //передаём по указателям
   list *p, *prev;
   int i, k;
        if (head!=NULL)     //если список не пуст
        {
            prev=head; while(prev->next!=NULL) {prev=prev->next;}
        }
     k=strlen(str);     //записываем в "к" длину строки в буфере
        //нужна при последнем считывании, когда буфер будет заполнен не полностью
            for(i=0;i<k; i++)
      {
       p=new list;
       p->inf=str[i];
       p->next=NULL;
            if ( head==NULL){  //если это был первоый такт считывания
                    head=p; prev=p;} //головной и вспомогающий указатели
       else{                         //указывают на созданный список, иначе
            prev->next=p; prev=p;}
      }
     return head;
}
 
list * inp(bool &y){
    char str[5];
    list *beg=NULL;                    //зануляем начало списка
    while(!cin.getline(str, n))       //пока вводимая строка больше буфера
    {       if(cin.eof())              //если встретился символ конца строки
        {
            cin.clear();             //сброс ошибки
            y=false;        //логическая У показывает что список введён
            return beg;
        }
        cin.clear();
        beg=Input(beg, str);  //вызов фактической ф-ции ввода
    }                       //передаём начальный указатель и буфер
   beg=Input(beg, str);
   return beg;
}
 
list * start(bool &y){ //передаём по адресу, чтобы мэин отслеживал входной поток
     list *beg;
     int avr;
 
         cout << "Enter string: ";
         beg=inp(y);      //предварительная фу-ция ввода
         if (y==false) return beg;
         cout <<endl;
         cout << "Your String: ";
         Output(beg);
         beg=DelSpaceBeforeFirstWord(beg);
         cout << "Result first space: ";
         Output(beg);
         DelSpace(beg);
         cout << "Result space between words: ";
         Output(beg);
         beg=DelLetters(beg);
         cout << "Result without letters: ";
         Output(beg);
         return beg;
}
 
int main(){
   list *head;
   bool y=true; //читаем строку пока У=тру
    while(y)
     {
      head=start(y);
      if (y==false) return 0;
 
      if (head!=NULL)                  //если список не пустой, то
       {
        //DelList(head);               //очищаем память
        cout <<endl;
       }
     }
    return 0;
}