程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> 數據結構-c語言這個隊列寫的不對嗎,為什麼出隊的元素都為0,是入隊寫錯了,還是出隊的錯了?

數據結構-c語言這個隊列寫的不對嗎,為什麼出隊的元素都為0,是入隊寫錯了,還是出隊的錯了?

編輯:編程解疑
c語言這個隊列寫的不對嗎,為什麼出隊的元素都為0,是入隊寫錯了,還是出隊的錯了?

#include
#include
typedef int QElemType;
typedef int Status;
typedef struct QNode {
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;
Status InitQueue(LinkQueue *Q)
{
Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q->front)exit(0);
Q->front=NULL;
return 1;
}
Status EnQueue(LinkQueue *Q,QElemType e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
p->data=e;
p->next=NULL;
Q->rear->next=p;
Q->rear=p;
return 1;
}
Status Dequeue(LinkQueue *Q,QElemType *e)
{
QueuePtr p;
p=Q->front->next;
*e=p->data;
Q->front->next=p->next;
if(Q->rear==p)Q->rear=Q->front;
free(p);
return 1;
}
Status DestroyQueue(LinkQueue *Q)
{
while(Q->front){
Q->rear=Q->front->next;
free(Q->front);
Q->front=Q->rear;
}
return 1;
}
void main()
{
int i,e;
LinkQueue Q;
InitQueue(&Q);
for(i=0;i<10;i++)
{
EnQueue(&Q,i);
}
for(i=0;i<8;i++)
{
Dequeue(&Q,&e);
printf("%d\t",e);
}
DestroyQueue(&Q);
system("pause");
}

最佳回答:


  1. InitQueue隊列初始化的時候,前面的結點是設備為NULL的,Q->front=NULL
  2. EnQueue入隊列的時候,並沒有去改為Q->front的指向,這個值當然一直是為NULL的
  3. Dequeue出隊列的時候,你直接調用Q->front->next,程序沒有崩潰嗎
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved