舞伴配对代码.docVIP

#includestdio.h #includestdlib.h struct datatype { char name[20]; char sex; }; typedef struct person { datatype data; struct person *next; }node; typedef struct { node *front,*rear; int count; } linkqueue; linkqueue *initqueue() { linkqueue *q; q=(linkqueue*)malloc(sizeof(linkqueue)); q-front=(node*)malloc(sizeof(node)); q-front-next=NULL; q-rear=q-front; q-count=NULL; return q; } int queueempty(linkqueue *q) { return (q-front==q-rear); } void enqueue(linkqueue *q,datatype p) { q-rear-next=(node *)malloc(sizeof(node)); q-rear=q-rear-next; q-rear-data=p; q-rear-next=NULL; q-count++; } datatype dequeue(linkqueue *q) { node *s; datatype p; while(!queueempty(q)) { s=q-front-next; p=s-data; if(s==q-rear)q-front=q-rear; q-front-next=s-next; free(s); q-count--; return p; } } datatype queuefront(linkqueue *q) { if(queueempty(q)) { printf(the queue is empty); } else { return (q-front-next-data); } } void dancepartners() { int i; datatype p; linkqueue *m,*f; m=initqueue(); f=initqueue(); do { scanf(%s %c,p.name,p.sex); if(p.sex==f) enqueue(f,p); else if(p.sex==m) enqueue(m,p); else if(p.name[0]!=#)printf(性别信息错误); } while(p.name[0]!=#); while (!queueempty(f)!queueempty(m)) { p=dequeue(m); printf(配对情况如下：男:%s,p.name); p=dequeue(f); printf(女:%s\n,p.name); } if(!queueempty(f)) { printf(女队中还有%d个人在等待!\n,f-count); p=queuefront(f); printf(女队中第一个等待的是：%s\n,p.name); } else if(!queueempty(m)) { printf(男队中还有%d个人在等待!\n,m-count); p=queuefront(m); printf(男队中第一个等待的是：%s\n,p.name); } else printf(^-^没有人剩余^-^); } main() { int i,n; printf(输入姓名和性别，如: \nzhangsan m\n以# #\n结尾\n); dancepartners(); getchar(); }