Pz_mstr
2017-06-03 09:06
采纳率: 100%
浏览 1.3k
已采纳

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

在写循环队列时,经测试,在“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条回答 默认 最新

  • 战在春秋 2017-06-03 09:42
    已采纳

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

    主函数需要修改:

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

    之前是

     PQueue Open; //Open是指针变量
    

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

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

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

    点赞 打赏 评论
  • SuperKilling 2017-06-03 09:49

    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;

    点赞 打赏 评论

相关推荐 更多相似问题