用链式结构的队列解决舞伴问题

假设在周末舞会上，男士和女士进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
功能：
1.先建立一个所有到达现场的舞者（不分男女）的队列，并依次进队；
2.将上述队列中的来宾按性别分别安排进入男队或女队
3.分别从男队和女队出队队首元素并配对输出相应舞伴信息；
4.将还有客人等待的队列的队首客人输出（名称）。
5.设计至少4项相关信息查询或统计功能（查询某人是否在舞会现场、查询他是否正在跳舞、统计到会人数、统计男女人数、统计正在等待的人数等）

参考

改成链式队列即可