Подсчитать количество слов, не содержащих заданный символ(в двухсвязном списке)

#include <iostream>
#include<string.h>
#include <conio.h>
using namespace std;
struct List     
{
char key;       
List* pred,*next;   
};
 
 
List * Init()           
{
    List *p,*r,*beg;    
    char ch;    
    cout << "INPUT LIST"<<endl;
    ch = cin.get();         
    if (ch!='.')
    { 
        p=new (List);       
        beg=p;                  
        p->key=ch ;     
        p->pred=0;  p->next=0;  
        ch = cin.get();     
        while (ch != '.')       
 
        {
            r=new(List);    
            r->key=ch;  
            p->next=r;  
            r->pred=p;  
            r->next=0;  
            p=r;    
            ch = cin.get();         
        }
    }
return beg;
}
 
int print_list(List *beg) 
{
    int n=0;
    if (beg==0)         
        cout<<"The list is empty\n";
        return n;
    }
    List*p=beg;
    while(p)                
    {
        cout<<p->key;
        n++;
        p=p->next;      
    }
    cout<<"\n";
    return n;
}
void main()
{
List*beg;
int i,k,n;
do
{
cout<<"1.Make list\n";
cout<<"2.Print list\n";
cin>>i;
switch(i)
{
case 1:   {beg=Init(); break;}
case 2:   {n=print_list(beg);
cout<<"n="<<n<<"\n";
break;
 
while(i!=3);
}