编写链接队列的基本操作函数
（1）编写链接队列的基本操作函数 1.进队函数 EnQueue(LinkQueue *Q,QElemType e)
2.出队函数 ，队空 DeQueue(LinkQueue *Q,QElemType e) 3.输出队列中元素 OutputQueue(LinkQueue *Q)
（2）调用上述函数实现下列操作，操作步骤如下 1.调用进队函数建立一个队列 2.读取队列中的第一个元素 2.从队列中删除元素 4.输出队列中的所有元素
（3）编写环形队列的基本操作函数
1.进队函数 EnQueue(SqQueue *Q,QElemType e)
2.出队函数 ，队空 DeQueue(SqQueue *Q,QElemType e) 3.输出队列中元素 OutputQueue(SqQueue *Q) （4）调用上述函数实现下列操作，操作步骤如下 1.调用进队函数建立一个队列 2.读取队列中的第一个元素 2.从队列中删除元素 4.输出队列中的所有元素
1.链接队列：
#include<stdio.h> #include<malloc.h> typedef struct node {int data;
struct node *next; };
typedef struct {struct node *front; struct node *rear; }LinkQueue;
InitQueue(LinkQueue *Q)
{ Q->front=(struct node *)malloc(sizeof( struct node)); Q->rear=Q->front; Q->front->next=NULL; }
EnQueue(LinkQueue *Q,int e) {struct node *p;
p=(struct node *)malloc(sizeof(struct node )); p->data=e; p->next=NULL;
Q->rear->next=p; Q->rear=p; }
DeQueue(LinkQueue *Q,int e) { struct node *p;
if(Q->front==Q->rear) return 0; else{
p=Q->front->next;
Q->front->next=p->next;
if(p->next=NULL)Q->rear=Q->front; return(p->data); free(p); } }
OutputQueue(LinkQueue *Q) { struct node *p;
p=Q->front->next; while(p!=NULL)
{ printf("%d ",p->data); p=p->next; } }
GetFront(LinkQueue *Q) { struct node *p;
p=Q->front->next;
printf("%d",p->data); }
void main() { LinkQueue s; int i,max,e,item; InitQueue(&s);
printf("put a max:"); scanf("%d",&max); printf("shu ru yuan su"); for(i=0;i<max;i++){
scanf("%d",&e); EnQueue(&s,e);} OutputQueue(&s); printf("\\n");
printf("di yi ge yuan su wei："); GetFront(&s);
printf("\\n");
printf("shu ru shan chu yuan su :"); scanf("%d",&item); DeQueue(&s,item); OutputQueue(&s); printf("\\n"); }
2.环形队列：
#define MAXQSIZE 100 #include<stdio.h> #include<malloc.h> typedef struct{ int *base; int front; int rear; }SqQueue;
InitQueue(SqQueue *Q)
{ Q->base=(int *)malloc(MAXQSIZE * sizeof(int)); if(!Q->base)exit(1); Q->front=Q->rear=0;
编写链接队列的基本操作函数
