编程实现队列的入队/出队操作

思路：队列其实也是一个链表，只是队列还有两个特殊的结点，一个指向队头，一个指向队尾。先设计数据结构，如下

typedef struct student * PNode;
typedef struct linkqueue * Pqueue;

typedef struct student
{
int data;
PNode next;
}Node;

typedef struct linkqueue
{
PNode first;
PNode rear;
}queue;

1.入队操作其实是指向队尾的指针向后移，要判断队列是否为空或者只有一个结点的情况

2.出队操作其实是指向队头的指针向后移

整体代码如下：

#include <stdio.h>
#include <stdlib.h>

typedef struct student * PNode;
typedef struct linkqueue * Pqueue;

typedef struct student
{
int data;
PNode next;
}Node;

typedef struct linkqueue
{
PNode first;
PNode rear;
}queue;

Pqueue insert(Pqueue link,int num)
{
PNode p;
Pqueue q=link;
p=(PNode)malloc(sizeof(Node));
p->data=num;
if(link==NULL)
{
printf("添加第一个结点\n");
q=(Pqueue)malloc(sizeof(queue));
q->first=p;
q->rear=p;
q->rear->next=NULL;
return q;
}
q->rear->next=p;
q->rear=p;
q->rear->next=NULL;
return q;
}

Pqueue del(Pqueue queue)
{
if(queue==NULL)
{
printf("队列为空");
return NULL;
}
Pqueue q=queue;
PNode temp;
temp=q->first;
if(q->first->next!=NULL)
q->first=q->first->next;
else
{
printf("队列只有一个结点，删除完毕\n");
return NULL;
}
free(temp);
return q;
}

void print(Pqueue link)
{
PNode q=link->first;
while(q!=NULL)
{
printf("%d ",q->data);
q=q->next;
}
printf("\n");
}

int main(void)
{
Pqueue linkqueue=NULL;
int flag=0,num;
while(1)
{
printf("选择入队或者出队：1为入队，2为出队,0为退出\n");
scanf("%d",&flag);
if(flag==1)
{
printf("请选择要入队的值：\n");
scanf("%d",&num);
linkqueue=insert(linkqueue,num);
printf("打印入队后的队列：\n");
print(linkqueue);
}
else if(flag==2)
{
linkqueue=del(linkqueue);
printf("打印出队后的队列：\n");
print(linkqueue);
}
else
break;
}
printf("打印最后的队列：\n");
print(linkqueue);
return 0;
}