数据结构,关于内存初始化分配

在写循环队列时,经测试,在“Q->pBase=(int *)malloc(maxsize*sizeof(int));”该条语句执行时出错,以下为部分代码,请各位大大们救救小白..

 typedef struct queue
{
    int *pBase;
    int front;    //指向队列第一个元素
    int rear;    //指向队列最后一个元素的下一个元素
    int maxsize; //循环队列的最大存储空间
}Queue,*PQueue;

void InitQueue(PQueue Q,int maxsize);       //初始化队列
void QueueTraverse(PQueue Q);               //队列遍历
int DestroyQueue(PQueue Q);                //摧毁队列Q
int ClearQueue(PQueue Q);                  //清空队列Q
int  QueueLength(PQueue Q);                 //返回队列Q的长度
int GetHead(PQueue Q,int *e);              //返回队列Q的队头元素
int QueueFull(PQueue Q);                   //判断队列是否为满
int QueueEmpty(PQueue Q);                  //判断队列是否为空
int Enqueue(PQueue Q, int e);              //插入元素e为Q的队尾元素
int Dequeue(PQueue Q, int *e);             //删除Q的队头元素,并用e返回其值
void InitQueue(PQueue Q,int maxsize)
{
    Q->pBase=(int *)malloc(maxsize*sizeof(int));
    printf("malloc_OK\n");
    if(NULL==Q->pBase)
    {
        printf("Memory allocation failure");
        exit(-1);        //退出程序
    }
    Q->front=0;         //初始化参数
    Q->rear=0;
    Q->maxsize=maxsize;
}
……………………
int main()
{
    PQueue Open;
    InitQueue(Open,10);
    printf("OK\n");
    Enqueue(Open,12);
    QueueTraverse(Open);
}

2个回答

结构体定义和InitQueue函数都是正确的。

主函数需要修改:

int main()
{
    Queue originOpen;
    PQueue Open = &originOpen ;
    InitQueue(Open, 10);
    ..............
}

之前是

 PQueue Open; //Open是指针变量

指针变量定义后,变量值不确定,使用前必须先赋值。

这也算是C语言的基本原则之一。

用心回答每个问题,如果有帮助,请采纳答案好吗,谢谢~~~

fight_in_dl
战在春秋 可以采纳答案吗,积极的反馈是对我最大的鼓励,谢谢~~~~~ 鼠标放在我答案的右上角就会出现采纳按钮
3 年多之前 回复
qq_35544379
Pz_mstr 谢谢老师,我还想问问这两个Queue,*PQueue有什么区别呢,就是我对结构体这一块的使用还不是很熟悉
3 年多之前 回复

void InitQueue(PQueue &Q,int maxsize); try again.

I don't like this format...
typedef struct queue
{
int *pBase;
int front; //指向队列第一个元素
int rear; //指向队列最后一个元素的下一个元素
int maxsize; //循环队列的最大存储空间
}Queue,*PQueue;

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐