데이터 구조 (C 언어 구현) 의 대기 열 (체인 팀)

체인 팀 은 간단 한 링크 로 연산 이 제한 을 받 을 뿐 먼저 나온다.
직접 코드

#include "stdio.h"

#include
#define ERROR 0

#define OK 1
typedef int Status;
typedef int QElemType;

typedef struct  QNode
{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
	QueuePtr front;
	QueuePtr rear; 
 } LinkQueue;
Status InitQueue(LinkQueue &Q)
{
	Q.front=Q.rear=new QNode; 
	
	Q.front->next=NULL;
	return OK;
}
Status EnQueue(LinkQueue &Q,QElemType e)
{
	QueuePtr p;     
   p=(QueuePtr)malloc(sizeof(QNode));  
	p->data=e;
	p->next=NULL,Q.rear->next=p;
	Q.rear=p;
	return OK;
}
Status OutQueue(LinkQueue &Q,QElemType &e)
{
	QueuePtr p; 
	if(Q.front ==Q.rear)  return ERROR;
	p=Q.front->next;
	e=p->data;
	Q.front->next=p->next;
	if(Q.rear==p) Q.rear=Q.front;
	delete p;
	return OK;
}



int main(int argc, char* argv[])
{
	LinkQueue Q;  
    QElemType e;  
    InitQueue(Q);  
    EnQueue(Q,1);  
    EnQueue(Q,1);  
    OutQueue(Q,e);

	return 0;
}