运动会安排（链队列）

爱笑的余尔吖

于 2014-05-08 11:20:21 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/fightping/article/details/25291063

版权

该博客介绍了一种使用链队列处理运动会运动员报名冲突的方法。通过链队列实现运动员项目的入队和出队操作，生成冲突表，并进行项目分组，确保无冲突的运动员能被合理分配到不同的比赛组别。

摘要由CSDN通过智能技术生成

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#define status int
#define ok 1
#define error 0
#define selemtype int

/*链队列类型的定义*/
typedef struct qlink{
	selemtype data;
	struct qlink *next;
}Node,*linkqueue;

typedef struct{
     linkqueue front;
	 linkqueue rear;
}Qulink;

/*初始化*/
status initqueue(Qulink &Q){
	Q.front=new Node; 
	Q.front->next=NULL;
	Q.rear=Q.front;
	return ok;
}

/*入队*/
status enqueue(Qulink &Q,selemtype x){
	linkqueue newp;
	newp=new Node;
	newp->data=x;
	newp->next=NULL;
	Q.rear->next=newp;
    Q.rear=newp;
	return ok;
}

/*出队*/
status outqueue(Qulink &Q,selemtype &x){
    linkqueue q;
    if(Q.front==Q.rear){printf("队空！\n");return error;}
    q=Q.front->next;
	x=q->data;
	Q.front->next=q->next;
	if(Q.rear==q)Q.rear=Q.front;
	delete q;
	return ok;
}

/*取队头*/
status gethead(Qulink Q,sel