舞伴配对代码.doc

#include#includestruct datatypechar name20;char sex;typedef struct persondatatype 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);elsereturn (q-front-next-data);void dancepartners()int i;datatype p;linkqueue *m,*f;m=initqueue();f=initqueue();do scanf(%s %c,&,&p.sex);if(p.sex=f)enqueue(f,p);else if(p.sex=m) enqueue(m,p);else if(0!=#)printf(性别信息错误); while(0!=#);while (!queueempty(f)&!queueempty(m) p=dequeue(m); printf(配对情况如下：男:%s,);p=dequeue(f); printf(&女:%sn,);if(!queueempty(f) printf(女队中还有%d个人在等待!n,f-count);p=queuefront(f);printf(女队中第一个等待的是：%sn,);else if(!queueempty(m) printf(男队中还有%d个人在等待!n,m-count);p=queuefront(m);printf(男队中第一个等待的是：%sn,);else printf(-没有人剩余-);main()int