status intiQueue(LinkQueue &Q){int i;Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front) return (OVERFLOW);QueuePtr p=(QueuePtr)malloc(sizeof(QNode));printf("enter 5 numbers:\n");for(i=0;i<5;i++){scanf("%d",&p->data);}Q.front->next=NULL;return OK;}status EnQueue(LinkQueue & Q,QElemType e){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));if(!p) exit (OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return OK;}void Queuetraverse(LinkQueue &Q){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));//printf("Queue:\n");p=Q.front->next;while(p){p=p->next;printf("%d\t",p->data);}}void main(){LinkQueue s;intiQueue (s);EnQueue(s,2);Queuetraverse(s);}不知道怎么修改了，菜鳥求大神解答！
1 回答
子衿沉夜
TA貢獻1828條經驗 獲得超3個贊
第一個問題：初始化函數里，循環輸入5個數，你都用同一個內存空間來保存，這是不對的哦。你要想建個初始有5個元素的隊列，就得一次malloc 5個結點的空間，或者5次malloc 1個結點的空間。
第二個問題：刪除隊頭元素的函數里，刪除完要記得free(p)，不然會造成內存泄露的哦。
第三個問題：循環遍歷里，把p定義成一個QNode指針變量就行了QNode *p，不用給p申請內存空間。而且while循環里，要先打印p->data的值，再p=p->next，不然會少打一個元素的哦（也可以將while之前的那句p=Q.front->next改成p=Q.front，這樣就不用改while循環了）
添加回答
舉報
0/150
提交
取消