那个十四号 2015-10-13 04:16 采纳率: 100%
浏览 2892
已采纳

结构体指针初始化问题

定义一个队列结构体,想用init方法初始化一个该结构体的指针,testQueue1和testQueue2两种方法都有问题。Queue内部的front和rear指针无法初始化。
但如果是在主程序或者testQueue函数中用malloc初始化,却是可以的。
main程序如下:
#include "Queue.h"
void testQueue1();
void testQueue2();
void testQueue3();
int main()
{
printf("\n");
testQueue1();
testQueue2();
testQueue3();
return 0;
}
void testQueue1()
{
Queue q;
InitQueue(q);
printf("\n");
}
void testQueue2()
{
Queue *q=InitQueue_H();
}
void testQueue3()
{
Queue *q;
q=malloc(sizeof(Queue));
q->qfront=malloc(sizeof(QNode));
}
头文件:
#include
#include
//定义数据结构
typedef int DATA;
typedef struct _qnode;
typedef struct _qnode
{
DATA data;
struct _qnode *next;
}QNode;
//本定义中,qfront和qrear作为头尾指针,并不存储数据
typedef struct _queue
{
QNode *qfront;
QNode *qrear;
}Queue,*LinkedQueue;
//初始化一个空队列,返回值1表示初始化成功,0表示初始化失败
int InitQueue(Queue *q);
//初始化,返货Queue指针
Queue *InitQueue_H();
//判断是否为空
int IsQEmpty(Queue *q);
程序实现:
#include "Queue.h"
int InitQueue(Queue *q)
{
q=(Queue
)malloc(sizeof(Queue));
if(q==NULL)return 0;
q->qfront=q->qrear=(QNode*)malloc(sizeof(QNode));
if(q->qfront==NULL)
return 0;
q->qfront->next=NULL;
return 1;
}
Queue InitQueue_H()
{
Queue *q=(Queue
)malloc(sizeof(Queue));
if(q==NULL)return NULL;
q->qfront=q->qrear=(QNode*)malloc(sizeof(QNode));
if(q->qfront==NULL)
return NULL;
q->qfront->next=NULL;
return q;
}
int IsQEmpty(Queue *q)
{
if(q==NULL||q->qfront==NULL||q->qrear==NULL) return;
return q->qfront==q->qrear;
}

  • 写回答

4条回答 默认 最新

  • 纵横车 2015-10-13 14:36
    关注

    main.cpp

     #include "Queue.h"
    void testQueue1();
    void testQueue2();
    void testQueue3();
    int main()
    {
        printf("\n");
        testQueue1();
        testQueue2();
        testQueue3();
        return 0;
    }
    
    void testQueue1()
    {
        Queue *q = NULL;
        InitQueue(&q);  //要在函数里改变q,就要传q的地址过去,也就是2级指针
        printf("front = %d, rear = %d\n",q->qfront,q->qrear);
        printf("\n");
    
    }
    
    void testQueue2()
    {
        Queue *q = InitQueue_H();
        //输出q的front和rear的值发现他们相等,说明初始化成功,没有问题。
        printf("front = %d, rear = %d\n",q->qfront,q->qrear);
    }
    
    void testQueue3()
    {
        Queue *q;
        q = (Queue*)malloc(sizeof(Queue));
        q->qfront = (QNode*)malloc(sizeof(QNode));  
    }
    

    Queue.h

     typedef int DATA;
    typedef struct _qnode;
    typedef struct _qnode
    {
        DATA data;
        struct _qnode *next;
    }QNode;
    
    typedef struct _queue
    {
        QNode *qfront;
        QNode *qrear;
    }Queue,*LinkedQueue;
    
    int InitQueue(Queue **q);   //用2级指针传递参数
    Queue  *InitQueue_H();
    int IsQEmpty(Queue *q);
    

    Queue.cpp

    int InitQueue(Queue **q)    //2级指针传参
    {
        *q = (Queue*)malloc(sizeof(Queue));
    
        if(*q == NULL)
            return 0;
        (*q)->qfront = (*q)->qrear = (QNode*)malloc(sizeof(QNode));
        if((*q)->qfront == NULL)
            return 0;
        (*q)->qfront->next = NULL;
            return 1;
    }
    Queue *InitQueue_H()
    {
        Queue *q=(Queue*)malloc(sizeof(Queue));
        if(q==NULL)
            return NULL;
        q->qfront = q->qrear = (QNode*)malloc(sizeof(QNode));
        if(q->qfront==NULL)
            return NULL;
        q->qfront->next=NULL;
            return q;
    }
    int IsQEmpty(Queue *q)
    {
        if(q==NULL || q->qfront==NULL || q->qrear==NULL) 
            return 0;  //没写返回值
        return q->qfront==q->qrear;
    }
    

    把InitQueue()改了一下,还是认为testQueue2()没问题,具体改动我注释上了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误