数据结构之舞伴配对问题

题目及思路

有多个男生和女生，要求为男女生进行选舞伴的配对，输出的结果根据自己的设计而定，我制定的问题是，输入一个数字（代表第几支舞曲），然后输出在此曲中跳舞的男女生的配对情况。没有用循环队列，用的链队。

#include <bits/stdc++.h>
using namespace std;
typedef struct{
   
    string name;
    char sex;
}Person;
typedef struct node{
   
    Person data;
    struct node *next;
}QNode,*Qptr;
typedef struct {
   
    Qptr front;
    Qptr rear;
}Linkqueue;
void push(Linkqueue &L,Person e)
{
   
    QNode *p;
    p = new node;
    p -> data = e;
    p -> next = NULL;
    L.rear -> next = p;
    L.rear = p;
}
void pop(Linkqueue &L)