定义一个队列结构体,想用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;
}
结构体指针初始化问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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()没问题,具体改动我注释上了。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 依据报错在原代吗格式的基础上解决问题
- ¥15 在虚拟机中安装flash code
- ¥15 单片机stm32f10x编写光敏电阻调节3.3伏大功率灯亮度(光强越大灯越暗,白天正常光强灯不亮,使用ADC,PWM等模块)望各位找一下错误或者提供一个可实现功能的代码
- ¥20 verilog状态机方法流水灯
- ¥15 pandas代码实现不了意图
- ¥15 GD32H7 从存储器到外设SPI传输数据无法重复启用DMA
- ¥25 LT码在高斯信道下的误码率仿真
- ¥45 渲染完成之后将物体的材质贴图改变,自动化进行这个操作
- ¥15 yolov5目标检测并显示目标出现的时间或视频帧
- ¥15 电视版的优酷可以设置电影连续播放吗?