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

Question

 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

Answer 1

代码不全，没有结构体LinkQueue