Списки

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <ctime>
using namespace std;
 
struct List 
{
       char word[100];
       int page[10];
       List *next;
       List *pred;
};
void CreateList (List *&head,int n,int *g) 
{   
    char w[100];
    List *p;    
    char k;
    cout<<"Добавить элемент в список? (y/n) :";
    cin>>k;
    int s=0;
    while (k=='y')
    {
        p=new List;  
        cout<<"Введите слово :";
        cin>>w;
        strcpy(p->word,w);
        char h='y';   
        n=0;
        cout<<"Введите номер страницы :"<<endl;
        while (h=='y' && n<10)   
        {
            cin>>p->page[n];
            n++;
            cout<<"еще ? (y/n) :";
            cin>>h;              
        }
        g[s]=n;
        s++;
        p->next=head;
        p->pred=head->pred;
        head->pred=p;
        p->pred->next=p;
        cout<<"Добавить элемент в список? (y/n) :";
        cin>>k;
    }
    return;
}
int PrintList (List *&head,int *g) 
{     
    int s=0;  
    List *p;
    p=head->next;
    if (head->next==head)
    {
       cout<<"список пуст\n";
       return 0;
    }
    else
    {
        cout<<"Предметный указатель :"<<endl;  
        while (p->next!=head->next)
        {
            cout<<p->word<<" : ";
            for (int i=0;i<g[s];i++)
               if (i!=g[s]-1) 
                  cout<<p->page[i]<<",";
               else 
                  cout<<p->page[i]<<".";   
            cout<<endl;
            p=p->next; 
            s++;                
        }     
    }                               
    return 1;       
}
void search (List *&head,int r,int *g)
{
    if (r)
    {  
       int j=0;
       char w[100]; 
       List *p;
       p=head->next;
       cout<<"задайте слово : ";
       cin>>w;
       int f=0;
       while(p->next!=head->next)
       {
          if (strcmp(p->word,w)==0) 
          {
               cout<<"страницы : ";                     
               for (int i=0;i<g[j];i++)                     
                  if (i!=g[j]-1) 
                     cout<<p->page[i]<<",";
                  else 
                     cout<<p->page[i]<<".";   
               f=1;                       
          }  
          if (!f)
             cout<<"Дданное слово не встречается";
          j++;
          p=p->next;                                                          
       }
    } 
    return;    
}
int main()
{setlocale( LC_ALL,"Russian" );
    char h;
    while (1)
    {
       system("cls");   
       cout<<"создать предметный указатель ? (y/n) :";    
       cin>>h; 
       switch (h)
       {
          case 'y':     
          {               
             List *head;
             head=new List; 
             head->next=head;                              
             head->pred=head; 
             int t=0;
             int k[10];
             CreateList(head,t,k);
             system("cls");             
             int r=PrintList(head,k); 
             char q;            
             cout<<"искать слово ? (y/n) :";
             cin>>q; 
             while (q=='y')
             {             
                search(head,r,k);
                getch();
                cout<<endl<<"искать слово? (y/n) :";
                cin>>q;
             }             
             getch();
          }   
          break;
          case 'n':
             return 0;  
       }
    }
}