队列

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
	int date;
	struct node *next;
}node,*pnode;
typedef struct link
{
	pnode front;
	pnode rear;
}link;

void creat_link(link &q)
{
	q.front=q.rear=(pnode)malloc(sizeof(node));
	q.rear->next=NULL;
}
void put_in(link &q,int e)
{
	pnode p;
	p=(pnode)malloc(sizeof(node));
	p->date=e;
	p->next=NULL;
	q.rear->next=p;
	q.rear=p;
}
int put_out(link &q)
{
	pnode p;
	int e;
	if(q.front==q.rear)
	{
		return -1;
	}
	p=q.front->next;
	e=p->date;
	q.front=q.front->next;
	return e;
}
int main()
{
	pnode l;
	link q;
	int e,i;
	creat_link(q);
	printf("in 5 number:");
	for(i=0;i<5;i++)
	{
		scanf("%d",&e);
		put_in(q,e);
	}
	for(i = 0;i < 5;i++)
	{
		printf("%d ",put_out(q));
	}
	printf("\n");
	return 0;
}