插队排序与数据结构实验：哈希表与队列的应用

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include <iostream.h>
#define TabSize 2000003           /*散列表大小TabSize 是大于表最大空间的素数*/
#define Max 1000001              /*队列空间最大值*/

class hashtab                     /*散列表数据结构*/
{public:
 char name[5];                 /*名字*/
 int group;                    /*属于哪个朋友组*/
 char.info;                    /*标志位，该单元是否被占用*/
};
class PtrToHash:public hashtab{};

class Que                         /*队列数据结构*/
{public:
 long int HashVal;             /*散列值*/
 long int Index;               /*在中的队列序号*/
};
class PtrToQue:public Que{};

int hashedx=0;                    /*标记元素是否已经在散列表里*/
long int Find(PtrToHash *hash,char *c) /*查找在散列表中的位置*/
{
 char *key;
 long int CurrentPos,CollisionNum;

 key=c;

 for(CurrentPos=0;*key;++key)               /*散列函数，计算散列值*/
  CurrentPos=(CurrentPos<<6)+*key;
  CurrentPos%=TabSize;                   /*散列值*/
  CollisionNum=0;
 /*如果当前单元被占用：单元内的元素与当前操作的名字不同，使用平方探测法解决冲突；
  与当前操作的名字相同，则直接返回在散列中的位置*/
 while((hash[CurrentPos].info)&&(strcmp(hash[CurrentPos].name,c))) 
 {   /*平方探测法*/
  CurrentPos+=2*(++CollisionNum)-1;
  if(CurrentPos>=TabSize)
   CurrentPos-=TabSize;
 } 
    if((hash[CurrentPos].info)&&(strcmp(hash[CurrentPos].name,c)==0)) /*元素已经在散列表里*/
  hashedx=1;
 else /*元素不在散列表里*/
  hashedx=0;
 return CurrentPos;/*返回在散列表中的位置*/
}

void main()
{
 long int Find(PtrToHash *hash,char *c);   /*查找在散列表中的位置*/

 PtrToHash *hash;                          /*散列表*/
 PtrToQue *queue;                          /*队列*/
 int *grouppos;                    /*记录每个朋友组的最后一位，即插队数组*/
 int n;                                   /*测试用例数目*/
 int num;                                 /*当前测试用例序号*/
 long int i,ii,j,key,temp;
 long int head,last;                     /*队列的头和尾*/