链式的队列的创建、插入、删除、遍历、取队首元素上午操作。
我们今天将的方式是比较简单的方式,没有动态的分配空间。
#include <stdio.h>
typedef struct
{
int queue[100];
int front;
int rear;
} sqqueue;
//创建一个空的队列
int initqueue(sqqueue *sq)
{
if(sq!=NULL)
{
sq->front=sq->rear=0;
return 1;
}
return 0;
}
//入队(把新元素加到队尾)
int enqueue(sqqueue *sq,int d)
{
//
if(sq==NULL)
{
printf("队列未创建,入队失败!\n");
return 0;
}
if(sq->rear>=100)
{
printf("队列已满,入队失败!\n");
return 0;
}
else
{
sq->