c语言的循环队列空间动态循环

当这种情况时闲余的空间会在队列的中部，这个时候就要将front右边的部分移动至左边，将尾部的空间空出，然后回收。

源代码：

#include
#include
# define QUEUE_INIT_SIZE 5       //队列存储空间的初始分配量
# define QUEUE_INCREMENT 5  //队列存储空间的分配增量
# define QUEUE_FREESIZE 10      //队列存储空间的回收预定值
# define PERCENT 0.5                  //队列闲置空间的回收比例
typedef struct  //循环队列类型
{
	int* element = NULL;    //一个的数组头指针
	int front;         //队头指针,若队列非空，指向队列头元素
	int rear;       //队尾指针，若队列非空，指向队尾元素的下一个位置
	int QueueSize;     //当前分配的存储空间(以sizeof(ElementType)为单位) ,队列中多余空出来的空间？ 
	int QueueLength; //队列长度(有数据的) 
}SeqQueue;
bool InitQueue(SeqQueue* Q)    
{
	free(Q->element); 
	Q->element = (int*)malloc(QUEUE_INIT_SIZE * sizeof(int));
	Q->front = Q->rear =-1;
	Q->QueueSize = QUEUE_INIT_SIZE; 
	Q->QueueLength = 0;
	return true;
}
int ENQueue(SeqQueue* Q,int e)//入队
{
	int* New_base;
	if(Q->QueueSize <= Q->QueueLength )//判断是否队满
	{
		New_base = (int*)malloc( (Q->QueueSize + QUEUE_INCREMENT) * sizeof(int));
		for(int i=0;iQueueSize;i++){ //把值复制过去 
			New_base[i] = Q->element[i];
		}
		Q->element = New_base;
		Q->QueueSize += QUEUE_INCREMENT; 
		
		if (Q->rear <= Q->front)
		{	int x=0;
			int i = Q->QueueSize -QUEUE_INCREMENT - 1; 
			int j = Q->QueueSize   - 1;
			for (; i >= Q->front; i--, j--){
				Q->element[j] = Q->element[i];
				x++;
			}
			Q->front=Q->QueueSize-x;
		}
	}
	Q->rear = (Q->rear+1) % Q->QueueSize;
	Q->element[Q->rear] = e; //真正的入队 
	Q->QueueLength++;
	return 0;
}
void DeleteQueue(SeqQueue* Q)//出队
{
	int i, j, cnt;
	int hsgs = int(QUEUE_FREESIZE * PERCENT);    //回收
	int* newbase;
	Q->front = (Q->front+1) % Q->QueueSize;
	printf("出队%d后，front=%d",Q->element[Q->front],Q->front);
	printf("======================n");
	Q->QueueLength--;
	if (  Q->QueueSize - Q->QueueLength  >= QUEUE_FREESIZE )  
	{
		if (Q->front > Q->rear)   
		{
			for (i = Q->QueueSize - hsgs - 1, j = Q->QueueSize - 1; j >= Q->front; i--, j--)
				Q->element[i] = Q->element[j];   
			cnt = Q->QueueSize - Q->front; 
			Q->front = Q->QueueSize - hsgs - cnt;   
		}
		else{
			if (Q->QueueSize -(Q->rear )< hsgs)  
			{
				for (i = 0, j = Q->front+1; j <=Q->rear; i++, j++)
					Q->element[i] = Q->element[j];   
				Q->front = -1;
				Q->rear = Q->front + Q->QueueLength;
			}
		}
		newbase = (int*)realloc(Q->element, (Q->QueueSize - hsgs) * sizeof(int));   
		Q->element = newbase;
		Q->QueueSize = Q->QueueSize - hsgs;   
	}
}
void meun(){
	printf("===========================n");
	printf("| 1. 入队		           |n");
	printf("| 2. 出队      		       |n");
	printf("| 3. 查看队列	  	       |n");
	printf("| 0. 退出		           |n");
	printf("===========================n");
}
int main()
{
	int n ;
	int x;
	SeqQueue Q;
	InitQueue(&Q);
	while(true){
		int select;
		meun();
		printf("请选择: n");
		scanf("%d",&select);
		switch(select){
			case 1:
				printf("你要入队几个数据: n");
				scanf("%d",&n);
				printf("请输入这些数据: n");
				for (int i = 0; i < n; i++)// 入队 
				{
					scanf("%d",&x);
					ENQueue(&Q, x); 
				}
				printf("* 初始:n") ;
				printf("队列长度：%dn", Q.QueueLength);
				printf("空闲空间长度：%dn",Q.QueueSize - Q.QueueLength); 
				break;
			case 2:
			while(1){
				printf("有%d个数据n",Q.QueueLength);
				printf("你要出队几个数据：n");
				scanf("%d",&n);
				if(n<=Q.QueueLength)
				break;
				else
				printf("errorn");
			}
				for(int i=0;iQ.front){
					for(int x=Q.front;x 
该代码在一些特定的条件下会有些问题！！！