利用链队列解决舞伴配对问题，c语言实现

基本思路
① 初始化Mdancers队列和Fdancers队列。
② 反复循环，依次将跳舞者根据其性别插入Mdancers队列或Fdancers队列。
③ 当Mdancers队列和Fdancers队列均为非空时，反复循环，依次输出男女舞伴的姓名。
④ 如果Fdancers队列非空，则输出Fdancers队列的队头女士的姓名。
⑤ 如果Mdancers队列非空，则输出Mdancers队列的队头男士的姓名。

代码及注释如下

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
   
	char name[20];
	char sex;
} DataType;

struct Node {
   
	DataType	  data;
	struct Node*  next;
};
typedef struct Node  *PNode;
struct Queue
{
   
	PNode		f;
	PNode		r;
};
typedef struct Queue *LinkQueue;
LinkQueue  SetNullQueue_Link()
{
   
	LinkQueue lqueue;
	lqueue = (LinkQueue)malloc(sizeof(struct Queue));
	if (lqueue != NULL)
	{
   
		lqueue->f =