PTA 6-3 舞伴问题 (20 分) C语言

 

坑点！！！

1.提交时一定要提交完整的函数，不要只提交DancerPartner函数中的代码

2.当男士或者女士多余的时候，只输出没有配对的队头元素的姓名

3.用FrontQueue_link取出队列的元素后，不要忘记用DeQueue_link删除队列的头元素。

4.当输出配对的舞伴之后，要空一行再输出没有配对的

---

题目要求

假设男士和女士的记录存放在一个数组中，设计算法实现舞伴配对，要求输出配对的舞伴，并输出没有配对的队头元素的姓名。其中 dancer[]是存放男士和女士信息的数组，num是数组大小。

分析代码

对所给的代码加了注释做解析

#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 = (LinkQue