qq_31750507 2015-12-05 14:31 采纳率: 52.6%
浏览 1500
已采纳

@数据结构大神:链队列的5种操作,42行判断队为空,为啥会错?求解释!`

 int Init_Queue(LinkQueue *Q)
{   
 Q=(LinkQueue*)malloc(sizeof(LinkQueue));
 if(Q==NULL) return 0;
 Q->front=(QueueNode*)malloc(sizeof(QueueNode));
 if(Q->front==NULL) return 0;
 Q->rear=(QueueNode*)malloc(sizeof(QueueNode));
 if(Q->rear==NULL) return 0;

 Q->front->next=head;//不仅需要头指针,还需要头节点 .定义头节点为空,怎么错了? 
 Q->rear->next=head;
 k=1;
 return 1;
}


int Empty_Queue(LinkQueue *Q)
{
 if((Q->front->next==NULL)&&(Q->rear->next==NULL)&&(k=1))
 return 1;//有头节点,但是为空 
 else return 0;
}


void EnQueue(LinkQueue *Q,int x)
{
 QueueNode *q;
 q=(QueueNode *)malloc(sizeof(QueueNode));
 if(q==NULL) exit(0);
 q->data=x;

 if(Empty_Queue(Q)==1)
 {
  head=q;head->next=Q->rear->next;
 }//q变成了头节点 .应该和后面建立联系 
 else
 {Q->rear->next=q;Q->rear=q;}//先给head数值 
}


int DeQueue(LinkQueue *Q)//把头节点删了,看和尾节点是否相同 
{
 if(Empty_Queue(Q)==1) exit(0);
 QueueNode *p;int x;
 p=Q->front->next;x=p->data;
 Q->front->next=p->next;

 if(Q->rear==p)//只有一个头节点,但不为空 
 {Q->front=Q->rear;}//没啥区别了 

 return x; 
}

int QueueFront(LinkQueue *Q) 
{
 int x;
 if(Empty_Queue(Q)==1) exit(0);
 x=Q->front->next->data;
 return x;
}

int main()
{   
    LinkQueue *Q;
 if(Init_Queue(Q)==1)
 {
  EnQueue(Q,1);
  EnQueue(Q,2);
  EnQueue(Q,3);DeQueue(Q);
  EnQueue(Q,4);DeQueue(Q);

  printf("QueueFront:%d\n",QueueFront(Q));
 }
 getch();
}

http://g.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=6424807aef50352ab1342d0e6373d7ca/e824b899a9014c0830d1a7680c7b02087af4f411.jpg

展开全部

  • 写回答

2条回答 默认 最新

  • ysuwood 2015-12-05 17:23
    关注

    代码不全,没有结构体LinkQueue

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

报告相同问题?

悬赏问题

  • ¥15 传人记程序做的plc 485从机程序该如何写
  • ¥15 已知手指抓握过程中掌指关节、手指各关节和指尖每一帧的坐标,用贝塞尔曲线可以拟合手指抓握的运动轨迹吗?
  • ¥50 libwebsockets 如何添加其他socket事件回调
  • ¥50 实现画布拖拽算子排布,通过flink实现算子编排计算,请提供思路
  • ¥15 esium自定义材质拉伸问题
  • ¥15 cmake+mingw使用<mysqlx/xdevapi.h>报错
  • ¥15 eNSP中防火墙的使用
  • ¥15 关于#mlnet#的问题:mlnet相关请求(语言-c#)
  • ¥15 lvgl7.11怎么做出文字被选中的效果
  • ¥50 如何快速查看手机目标app的主要服务器ip
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部