linkqueue.h

实现图的广度优先遍历:数据结构课程设计

#include<stdlib.h>
#include<windows.h>
typedef int QElemType ;
typedef struct QNode		
{
	QElemType data;
	QNode *next;
}QNode,*QueuePtr;

struct LinkQueue
{
	QueuePtr front;  //对头指针
	QueuePtr rear;		//队尾指针
};
extern bool initQueue(LinkQueue &);
extern bool queueEmpty(LinkQueue );
extern bool EnQueue(LinkQueue &, QElemType );
extern bool DeQueue (LinkQueue &,QElemType &);