求数据结构大神帮忙分析这段代码，每一段都是有什么作用，这是一个学生搭配的问题。

#include<stdio.h>
#include<malloc.h>

typedef struct Qnode
{
int data;
structQnode *next;
}Qnode,*Queueptr;
typedef struct
{
Queueptrfront;
Queueptrrear;
}Linkqueue;
void Initqueue(Linkqueue &Q)
{
Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode));
if(Q.front)
Q.front->next=NULL;
}

void Enqueue(Linkqueue&Q,int m)
{
Queueptr p;
p=(Queueptr)malloc(sizeof(Qnode));
if(p)
{
p->data=m;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
}
int Dequeue(Linkqueue &Q)
{
intm;
Queueptrp;
if(Q.rear!=Q.front)
{
p=Q.front->next;
m=p->data;
Q.front->next=p->next;
}
if(Q.front==p)
Q.rear=Q.front;
free(p);
returnm;
}

void Dance(Linkqueue M,LinkqueueW)
{
inti,m,n,k,a,b,c,d,num=0,r=0;
printf("请输入男生的数量:");
scanf("%d",&n);
printf("请输入女生的数量:");
scanf("%d",&m);
printf("请输入曲子的数量:");
scanf("%d",&k);
printf("请输入您要查找的男生编号:");
scanf("%d",&a);
printf("请输入您要查找的女生编号:");
scanf("%d",&b);
for(i=1;i<=m;i++)
Enqueue(W,i);
for(i=1;i<=n;i++)
Enqueue(M,i);
for(i=1;i<=k;i++)
{
printf("\n\n现在正在播放第%d首曲子!\n",i);
c=Dequeue(M);
d=Dequeue(W);
printf("现在正在跳舞的是第%d号男生和第%d号女生!\n",c,d);
if(c==a&&b==d)
{
r=1;
num++;
printf("第%d号男生和%d号女生在第%d号曲子一起跳舞!\n",a,b,i);
}
Enqueue(M,c);
Enqueue(W,d);
}
if(r==0)
printf("\n您要查找的%d号男生和%d号女生没有在一起搭配跳舞!\n",a,b);
if(r==1)
printf("\n您要查找的%d号男生和%d号女生一起跳舞的次数为:%d次!\n",a,b,num);
}

int main()
{
LinkqueueM,W;
printf("学生搭配问题!\n\n");
Initqueue(M);
Initqueue(W);
Dance(M,W);
return0;
}
原题是这样： 一班有m个女生,有n个男生(m不等于n),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。
请设计一系统模拟动态地显示出上述过程,要求如下:
①输出每曲配对情况
②计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。
③尽量设计出多种算法及程序,可视情况适当加分。

#include<stdio.h>
#include<malloc.h>
/*定义队列基本数据结构*/
typedef struct Qnode
{
    int  data;
    struct Qnode *next;
}Qnode,*Queueptr;
typedef struct
{
    Queueptr front;
    Queueptr rear;
}Linkqueue;
void Initqueue(Linkqueue &Q)//初始化队列
{
    Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode));
    if(Q.front)
       Q.front->next=NULL;
}
 
void Enqueue(Linkqueue&Q,int m)//入队
{
    Queueptr p;
    p=(Queueptr)malloc(sizeof(Qnode));
    if(p)
    {
       p->data=m;
       p->next=NULL;
       Q.rear->next=p;//在队尾入队（Q.rear）
       Q.rear=p;
    }
}
int Dequeue(Linkqueue &Q)//出队
{
    intm;
    Queueptrp;
    if(Q.rear!=Q.front)
    {
       p=Q.front->next;
       m=p->data;
       Q.front->next=p->next;//在队头出队（Q.front）
    }
    if(Q.front==p)
       Q.rear=Q.front;
    free(p);
    returnm;
}
 
void Dance(Linkqueue M,LinkqueueW)
{
    inti,m,n,k,a,b,c,d,num=0,r=0;
    printf("请输入男生的数量:");
    scanf("%d",&n);
    printf("请输入女生的数量:");
    scanf("%d",&m);
    printf("请输入曲子的数量:");
    scanf("%d",&k);
    printf("请输入您要查找的男生编号:");
    scanf("%d",&a);
    printf("请输入您要查找的女生编号:");
    scanf("%d",&b);
    for(i=1;i<=m;i++)
       Enqueue(W,i);//女生编号入队，从1到m
    for(i=1;i<=n;i++)
       Enqueue(M,i);//男生编号入队，从1到n
    for(i=1;i<=k;i++)
    {
       printf("\n\n现在正在播放第%d首曲子!\n",i);
       c=Dequeue(M);//男生队列出队
       d=Dequeue(W);//女生队列出队
       printf("现在正在跳舞的是第%d号男生和第%d号女生!\n",c,d);
       if(c==a&&b==d)//出队的男、女生编号和输入的编号匹配
       {
           r=1;
           num++;
           printf("第%d号男生和%d号女生在第%d号曲子一起跳舞!\n",a,b,i);
       }
       Enqueue(M,c);//c,d分别入队
       Enqueue(W,d);
    }
    if(r==0)
       printf("\n您要查找的%d号男生和%d号女生没有在一起搭配跳舞!\n",a,b);
    if(r==1)
       printf("\n您要查找的%d号男生和%d号女生一起跳舞的次数为:%d次!\n",a,b,num);
}
 
int main()
{
    LinkqueueM,W;
    printf("学生搭配问题!\n\n");
    Initqueue(M);
    Initqueue(W);
    Dance(M,W);
    return0;
}

给你加了一些注释，希望有帮助。望采纳

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/f7m27f2f7v87m24vf7q.html