Question

数组表示循环队列 入队出队无头指针操作出错

//循环队列入队出队
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define maxsize 100
//循环队列的结构类型定义
const int m=5;
typedef int datatype;
typedef struct
{ datatype sequ[m];
int rear, quelen;
}qu;
void setnull(qu*);
void enqueue(qu*, datatype);
datatype *dequeue(qu*);

void main()
{ qu *sq;
datatype x, *p;
int key;
sq=(qu*)malloc(sizeof(qu));
setnull(sq);
do
{ printf("1.Enter Queue 2.Delete Queue -1.Quit:");
scanf("%d",&key);
switch(key)
{ case 1: printf("Enter the Data:"); scanf("%d",&x);
enqueue(sq,x); break;
case 2: p=dequeue(sq);
if(p!=NULL) printf("%d\n",*p);
break;
case -1: exit(0);
}
}while(1);
}

//置空队
void setnull(qu *sq)
{ sq->rear=m-1;
sq->quelen=0;
}

//添加入队算法
void enqueue (qu *sq, datatype e)
{
if(sq->quelen==m) printf("队列满");
else
{
sq->rear++;
sq->sequ[sq->rear]=e;
sq->quelen++;
}
}
//添加出队算法

datatype *dequen(qu *sq)
{

datatype x;
int i;
if (sq->quelen==0)
return NULL;
else
{
i=(sq->rear-sq->quelen+1+maxsize)%maxsize;
x=sq->sequ[i];
sq->quelen--;
return sq->sequ[i]；

}
}
错误如下
循环队列入队出队.obj : error LNK2001: unresolved external symbol "int * __cdecl dequeue(struct qu *)" (?dequeue@@YAPAHPAUqu@@@Z)
请高人解答 尽量解释简单易懂 本人很低下的。。

Answer 1

问一下，数组的最大空间是m还是maxsize ；在void enqueue (qu *sq, datatype e)中如果队列为空，就不入队了，那要循环队列干嘛；
我复制到win_tc下编译了下，datatype sequ[m]编译不能过，要想通过编译要这样写#define m 5；还有你的出队算法的返回值是sq->sequ[i]（datatype型），那为什么写datatype *dequen(qu *sq)（第一个*号的意义是什么）；置空队的时候为什么将sq->rear等于m-1；

这是鄙人的一点不解，请楼主赐教

Answer 2

需要仔细看一下再回答楼主
--------------------------
回楼上：
datatype sequ[m]确实不通，数组的大小必须是常量，虽然定义
const int m=5，依然是不行的
datatype *dequen(qu *sq)第一个*号声明函数返回一个值，该值是地址类型的，而且是整形数据的
数组的长度应该是5,不是maxsize