односвязный список с хэш таблицей

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <iostream>
 
using namespace std;
 
class racer
{
 public:
  char name[128];
  int pos;
  int team;
  int group;
  racer *next;
} *head=NULL;
 
void print(racer *u)
{
   racer *p = u;
   cout << "Spisok:" << endl;
   while(p)
   {
     printf(" %d %s %d %d \n",p->pos,p->name,p->team,p->group);
      p = p->next;
   }
}
 
 
void addtail(racer **_head,int _pos, char *_name, int _team, int _group)
 {
  racer *new_racer= new racer;
  strcpy (new_racer->name,_name);
  new_racer->pos =_pos;
  new_racer->team=_team;
  new_racer->group=_group;
  if (*_head==NULL) {*_head = new_racer; new_racer->next=NULL;}
 else
 {
  racer *pfh=*_head;
  while(pfh->next) pfh=pfh->next;
  pfh->next=new_racer;
  new_racer->next=NULL;
 };
return;
}
 
 
void swap(racer** pH, racer *pfh)
 {
 
     racer *p2;
     racer *pPrev=*pH;
 
    if (pfh->next==NULL) return;
     else
    {
      p2=pfh->next;
      if (pfh==*pH) {*pH=p2;pfh->next=p2->next;p2->next=pfh;}
       else
        {
         while (pPrev->next!=pfh)  pPrev=pPrev->next;
         pPrev->next= p2;
         pfh->next = p2->next;
         p2->next = pfh;
        }
    }
 }
 
 void search(racer *u)
{   char k[128];   cout<<"enter surname for search";
cin>>k;
racer *m = u;
  while(m) {
    if(!strcmp(k,m->name)) cout<<" match found"<<"\n "<<m->name<<" "<<m->pos<<" "<<m->team<<" "<<m->group;
    m= m->next;
  }
   /* подходящий элемент не найден */
}
int main()
 {
  racer *Jh;
  racer *Ih;
  racer *Buf;
  char name[128];
  int pos,n=1,team,group;
 
   while (n==1)
   {
   printf("enter the data(surname - ser bal - # zalikovka - group )\n");
   scanf("%s %d %d %d",name,&pos,&team,&group);
    addtail(&head,pos,name,team,group);
    printf("for entering new student press 1 for exit 0\n");
    scanf("%d",&n);
   };
  getch();
  print(head);
 Ih=head;
 Jh=head;
 
 while (Ih->next)
 {    Jh=head;
          while(Jh->next)
                   if ((Jh==head)&&((Jh->pos)>(Jh->next->pos)))
                   {
                    swap(&head,Jh);
                    Jh=head->next;
                    if (Ih==Jh)
                    Ih->next=Jh;
                    if (Ih==Jh->next)
                    Ih=Jh;
                   }
                   else
                     if ((Jh->pos)>(Jh->next->pos))
                     {
                      swap(&head,Jh);
                      if (Ih==Jh) Ih->next=Jh;
                      if (Ih==Jh->next) Ih=Jh;
                     }
                   else  Jh=Jh->next;
  Ih=Ih->next;
 }
  print(head);
  search(head);
  getch();
 
  return 0;
 }