#include <stdio.h>
#include <stdlib.h>
struct Node;
typedef struct Node *PNode;
struct Node{ //节点结构
int info;
PNode link;
};
struct LinkQueue{ //链接队列类型定义
PNode f; //头指针
PNode r; //尾指针
};
typedef struct LinkQueue *PLinkQueue; //链接队列类型的指针类型
PLinkQueue creatEmptyQueue_link(void) //创建一个空的队列
{
PLinkQueue plqu=(PLinkQueue)malloc(sizeof(struct LinkQueue));
if(plqu!=NULL){
plqu->f=NULL; //头指针赋值为空
plqu->r=NULL;
}
else
printf("Out of Space!!!\n");
return plqu;//
}
//判断队列是否为空
int isEmptyQueue_link(PLinkQueue plqu)
{
return(plqu->f==NULL);
}
//入队
void enQueue_link(PLinkQueue plqu,int x)
{
PNode p;
p=(PNode)malloc(sizeof(struct Node));
if(p==NULL)
printf("Out of Space!!!\n");
else{
p->info=x;
p->link=NULL;//新创建的空间头指针为空
if(plqu->f==NULL)
plqu->f=p;
else
plqu->r->link=p;//头不空就执行尾指针
plqu->r=p;
}
}
void deQueue_link(PLinkQueue plqu) //出队
{
PNode p;
if(plqu->f==NULL)
printf("Empty queue.\n");
else{
p=plqu->f; //
plqu->f=p->link; //
free(p); //
}
}
int frontQueue_link(PLinkQueue plqu) //取队列头部结点的值
{
if(plqu->f==NULL)
printf("Out of space!!!\n");
return(plqu->f->info);
}
int main()
{
PLinkQueue A;
int t=1;
printf("队列链式的大小为:\n");
int a;
scanf("%d",&a);
A=creatEmptyQueue_link();
while(t==1){
printf("请选择你要的操作:\n");
printf("1:显示全部数据:\n");
printf("2:入队:\n");
printf("3:出队:\n");
printf("4:取队列头部结点的值:\n");
int op;
int b,y,m1;
PNode p;
scanf("%d",&op);
switch(op){
case 1:
printf("显示全部数据:\n");
p=A->f;
while(p!=NULL){
printf("%d ",p->info);
p=p->link;
}
break;
case 2:
printf("入栈:\n");
for(m1=0;m1<a;m1++){
printf("请继续输入:\n");
scanf("%d",&b);
enQueue_link(A,b);
}
break;
case 3:
printf("出队:\n");
printf("%d\n",A->f->info);
deQueue_link(A);
break;
case 4:
printf("取队列头部结点的值:\n");
frontQueue_link(A);
printf("%d\n",A->f->info);
}
printf("\n是否需要继续执行此类操作,需要操作请输入“1”,退出输入“0”\n");
scanf("%d",&t);
if(t==0){
printf(" *** 退出执行! ***");
}
}
return 0;
}
#include <stdlib.h>
struct Node;
typedef struct Node *PNode;
struct Node{ //节点结构
int info;
PNode link;
};
struct LinkQueue{ //链接队列类型定义
PNode f; //头指针
PNode r; //尾指针
};
typedef struct LinkQueue *PLinkQueue; //链接队列类型的指针类型
PLinkQueue creatEmptyQueue_link(void) //创建一个空的队列
{
PLinkQueue plqu=(PLinkQueue)malloc(sizeof(struct LinkQueue));
if(plqu!=NULL){
plqu->f=NULL; //头指针赋值为空
plqu->r=NULL;
}
else
printf("Out of Space!!!\n");
return plqu;//
}
//判断队列是否为空
int isEmptyQueue_link(PLinkQueue plqu)
{
return(plqu->f==NULL);
}
//入队
void enQueue_link(PLinkQueue plqu,int x)
{
PNode p;
p=(PNode)malloc(sizeof(struct Node));
if(p==NULL)
printf("Out of Space!!!\n");
else{
p->info=x;
p->link=NULL;//新创建的空间头指针为空
if(plqu->f==NULL)
plqu->f=p;
else
plqu->r->link=p;//头不空就执行尾指针
plqu->r=p;
}
}
void deQueue_link(PLinkQueue plqu) //出队
{
PNode p;
if(plqu->f==NULL)
printf("Empty queue.\n");
else{
p=plqu->f; //
plqu->f=p->link; //
free(p); //
}
}
int frontQueue_link(PLinkQueue plqu) //取队列头部结点的值
{
if(plqu->f==NULL)
printf("Out of space!!!\n");
return(plqu->f->info);
}
int main()
{
PLinkQueue A;
int t=1;
printf("队列链式的大小为:\n");
int a;
scanf("%d",&a);
A=creatEmptyQueue_link();
while(t==1){
printf("请选择你要的操作:\n");
printf("1:显示全部数据:\n");
printf("2:入队:\n");
printf("3:出队:\n");
printf("4:取队列头部结点的值:\n");
int op;
int b,y,m1;
PNode p;
scanf("%d",&op);
switch(op){
case 1:
printf("显示全部数据:\n");
p=A->f;
while(p!=NULL){
printf("%d ",p->info);
p=p->link;
}
break;
case 2:
printf("入栈:\n");
for(m1=0;m1<a;m1++){
printf("请继续输入:\n");
scanf("%d",&b);
enQueue_link(A,b);
}
break;
case 3:
printf("出队:\n");
printf("%d\n",A->f->info);
deQueue_link(A);
break;
case 4:
printf("取队列头部结点的值:\n");
frontQueue_link(A);
printf("%d\n",A->f->info);
}
printf("\n是否需要继续执行此类操作,需要操作请输入“1”,退出输入“0”\n");
scanf("%d",&t);
if(t==0){
printf(" *** 退出执行! ***");
}
}
return 0;
}