数据结构-循环列表

续上今天凌晨的，代码如下：

#include <stdio.h>
#include <malloc.h>
const int size = 8; /*可以直接改动size来改变队列长度*/

typedef struct Queue
{
	int* pBase;
	int front;
	int rear;
}QUEUE;

void init(QUEUE* pQ);                  //初始化队列
bool full_queue(QUEUE* pQ);            //判断是否为满
bool empty_queue(QUEUE* pQ);           //判断是否为空
bool en_queue(QUEUE* pQ, int val);     //入队
bool out_queue(QUEUE* pQ, int* pVal);  //出队
void traverse_queue(QUEUE* pQ);        //遍历

int main(void)
{
	int Val;
	QUEUE Q;

	init(&Q);
	en_queue(&Q, 3);
	en_queue(&Q, 2);
	en_queue(&Q, 1);
	en_queue(&Q, 6);
	en_queue(&Q, 3);
	en_queue(&Q, 0);
	en_queue(&Q, 2);
	en_queue(&Q, 3);
	en_queue(&Q, 6);
	en_queue(&Q, 6);
	printf("入队后，队列为:\n");
	traverse_queue(&Q);

	if (out_queue(&Q, &Val))
	{
		putchar('\n');
		printf("出队元素值:%d\n", Val);
		printf("将%d出队后的队列为:\n", Val);
		traverse_queue(&Q);
	}
	else
	{
		printf("出队失败！\n");
	}

	return 0;
}

void init(QUEUE* pQ)
{
	pQ->pBase = (int*)malloc(sizeof(int) * size);
	pQ->front = 0;
	pQ->rear = 0;
}

bool full_queue(QUEUE* pQ)
{
	if (pQ->front == (pQ->rear + 1) % size)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool empty_queue(QUEUE* pQ)
{
	if (pQ->rear == pQ->front)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool en_queue(QUEUE* pQ, int val)
{
	if (full_queue(pQ))
	{
		return false;
	}
	else
	{
		pQ->pBase[pQ->rear] = val;
		pQ->rear = (pQ->rear + 1) % size;

		return true;
	}
}

bool out_queue(QUEUE* pQ, int* pVal)
{
	if (empty_queue(pQ))
	{
		return false;
	}
	else
	{
		*pVal = pQ->pBase[pQ->front];
		pQ->front = (pQ->front + 1) % size;

		return true;
	}
}

void traverse_queue(QUEUE* pQ)
{
	int i = pQ->front;
	while (i != pQ->rear)
	{
		printf("%d ", pQ->pBase[i]);
		i = (i + 1) % size;
	}
	return;
}

以上就是循环队列的初始化入队出队遍历的算法演示，有什么可以改进的还请多多指教！