Question

C语言队列的插入与删除

#include <stdio.h>
#include <stdlib.h>
#define MAXQSIZE 100 //最大队列长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct
{
int *base;
int front;
int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;
void InitQueue(SqQueue *Q)
{
Q->front=Q->rear=0;
}
int QueueLength(SqQueue *Q)
{
return (Q->rear-Q->front + MAXQSIZE)% MAXQSIZE;
}
void display(SqQueue *Q)
{
int i;
for(i=Q->front;i<Q->rear;i++)
printf("%3d",Q->base[i]);
printf("\n");
}
int InQueue(SqQueue *Q,int e)
{
if((Q->rear +1) % MAXQSIZE==Q->front)
return ERROR;
Q->base[Q->rear]=e;
Q->rear=(Q->rear+1)%MAXQSIZE;
return OK;
}
int DeQueue(SqQueue *Q, int m)
{
int i=0 ;
if(Q->front==Q->rear)
return ERROR;
while(i!=m && Q->front!=Q->rear)
{
printf("\n%dDeleted\n",Q->base[Q->front]);
Q->front=(Q->front+1)%MAXQSIZE;
i++;
}
if(i!=m)
printf("\n ERROR ");
}
void main()
{
int m,n,d,i;
SqQueue Q;
InitQueue(&Q);
printf("请输入要插入的元素个数：");
scanf("%d",&m);
printf("要插入的元素:");
for(i=1;i<=m;i++)
{
scanf("%d",&n);
InQueue(&Q,n);
}
printf("插入元素后,队列中的元素为:");
display(&Q);
printf("队列长度为:");
printf("%d\n",QueueLength(&Q));
printf("输入要删除的元素个数:");
scanf("%d",&d);
DeQueue(&Q,d);
printf("\n删除元素后，队列中元素为:");
display(&Q);
printf("\n");

}
写完后没错误，可是运行到这里就不行了，求教
还有没有大神啊？楼下的方法不行啊

Answer 1

#include <stdio.h>
#include <stdlib.h>
#define MAXQSIZE 100     //最大队列长度
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct
{
	int *base;
	int front;
	int rear;     //尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;

void InitQueue(SqQueue *Q)
{
	Q->front = Q->rear = 0;
	if (Q->base == NULL) {
		Q->base = (int*)malloc(sizeof(int)* MAXQSIZE);
	}
}

void DesQueue(SqQueue *Q) {
	free(Q->base);
	Q->base = NULL;
	Q->front = Q->rear = 0;
}

int QueueLength(SqQueue *Q)
{
	if (Q->base == NULL) return ERROR;
	return (Q->rear - Q->front + MAXQSIZE) % MAXQSIZE;
}

void display(SqQueue *Q)
{
	int i;
	if (Q->base == NULL) {
		printf("\n ERROR ");
		return;
	}
	for (i = Q->front; i != Q->rear; i++) {
		i = i % MAXQSIZE;
		printf("%3d", Q->base[i]);
	}
	printf("\n");
}

int InQueue(SqQueue *Q, int e)
{
	if (Q->base == NULL) return ERROR;
	if ((Q->rear + 1) % MAXQSIZE == Q->front)
		return OVERFLOW;
	Q->base[Q->rear] = e;
	Q->rear = (Q->rear + 1) % MAXQSIZE;
	return OK;
}

int DeQueue(SqQueue *Q, int m)
{
	int i = 0;
	if (Q->base == NULL) return ERROR;
	if (Q->front == Q->rear)
		return ERROR;
	while (i != m && Q->front != Q->rear)
	{
		printf("\n%dDeleted\n", Q->base[Q->front]);
		Q->front = (Q->front + 1) % MAXQSIZE;
		i++;
	}
	if (i != m) {
		printf("\n ERROR ");
		return ERROR;
	}
	return OK;
}

void main()
{
	int m, n, d, i;
	SqQueue Q = { 0, 0, 0 };
	InitQueue(&Q);
	printf("请输入要插入的元素个数：");
	scanf("%d", &m);
	printf("要插入的元素:");
	for (i = 1; i <= m; i++)
	{
		scanf("%d", &n);
		InQueue(&Q, n);
	}
	printf("插入元素后,队列中的元素为:");
	display(&Q);
	printf("队列长度为:");
	printf("%d\n", QueueLength(&Q));
	printf("输入要删除的元素个数:");
	scanf("%d", &d);
	DeQueue(&Q, d);
	printf("\n删除元素后，队列中元素为:");
	display(&Q);
	printf("\n");
	DesQueue(&Q);
}

Answer 2

指针可以指向数组，但指针没有指向数组的时候，做数组用会存在内存问题，若要做数组用，需要申请内存，在InitQueue函数中添加Q->base = (int *)malloc(sizeof(int)*100);
这一句就可以了

追问

加完了，可是输出后数是错的，我加错位置了？

追答

我的没有出现你那样的情况啊，难道你已经改动了代码？

可以看下你的加的位置在哪么？

Answer 3

你把结构体里面的 int *base改为int base[100]就行了。因为你后面的InQueue(&Q,n)要用到数组下标

追问

这里怎么了？

追答

你有改其他地方吗？把typedef struct里面的int *base改为int base[100]就行了啊！我试过的！