子函数实现链式队列 的 操作，创建、入队、出队、退出。

#include<stdio.h>
#include<stdlib.h>
//函数说明
createqueue(Q);
deletequeue(Q);
insertqueue(Q);
show(Q);


#define true        1  
#define false       0  
#define ok          1  
#define error       0  
#define infeasible  1  
#define overflow    0  

typedef struct qnode{
	int data;
	struct qnode *next;
}qnode,*queueptr;

typedef struct{
	queueptr front;//队头指针
	queueptr rear;//队尾指针
}linkqueue;

//主函数
main()
{
	linkqueue Q;
	int j;
	createqueue(&Q);
	
do                                 
	{
		printf("        ╔-----------------------------------------------╗\n");              //显示一个简易菜单
		printf("        ┆        1 -- 创建            2 -- 入队         ┆\n");
		printf("        ┆        3 -- 出队            4 -- 退出         ┆\n");
		printf("        ╚-----------------------------------------------╝\n"); 
		printf("请输入所要进行的操作序号:  ");
		scanf("%d",&j);                                   //接受用户的选择
		switch(j)                                           //接受用户的函数    
		{case 1:{createqueue(&Q);show(&Q);
		        break;};
		case 2:{insertqueue(&Q);show(&Q);
			    break;}
		case 3:{deletequeue(&Q);show(&Q);
		        break;}
		 case 4:break;
		default:printf("错误选择！请重选\n");break;
		}
	}while(j!=4);   	//直到i被赋值为5
	return 0; 


}
//构造一个空队列
createqueue(linkqueue *Q)
{
	Q->front = Q->rear = (queueptr)malloc(sizeof(qnode));
	if(!Q->front) exit(overflow);
	Q->front->next=NULL;
	return ok;
}
//入队
insertqueue(linkqueue *Q)
{
	int e;
	queueptr p;
	p=(queueptr)malloc(sizeof(qnode));
	if(!p) exit(overflow);
	printf("enter element:    ");
	scanf("%d",&e);  //要入队的值
	p->data=e;
	p->next=NULL;
	Q->rear->next=p;
	Q->rear=p;
	return ok;
}
//删除队头元素
deletequeue(linkqueue *Q)
{
	queueptr p;
	if(Q->front == Q->rear) return error;
	p=Q->front->next;
	Q->front->next=p->next;
    if(Q->rear==p) Q->rear=Q->front;
	free(p);
	return ok;
}
//显示队列
show(linkqueue *Q)  
{  
	queueptr cc;
	cc = Q->front->next;
	printf("new queue is :");
	while(cc!=NULL)
	{printf(" %d ",cc->data);
	cc = cc->next;
	}
	printf("\n");
 }