c語言算法-數據結構之隊列的鏈式實現

數據結構之隊列的鏈式實現

#include
#include
struct QNode
{
char data;
struct QNode *next;
};
struct LinkQueue
{
struct QNode *front,*rear;
};
struct QNode * InitQueue(struct QNode *Q)
{
Q->next=NULL;
printf("OK!\n");
return Q;
}
struct QNode * EnQueue(struct QNode *Q,struct LinkQueue L,char e)
{
struct QNode *head;
head=(struct QNode *)malloc(sizeof(struct QNode));
if(!head) {printf("error\n"); return 0;}
head->data=e;
head->next=NULL;
L.rear->next=head;
L.rear=head;
printf("ok!");
return Q;
}
struct QNode * DeQueue(struct QNode *Q,struct LinkQueue L,char *e)
{
struct QNode *p;
if(L.front==L.rear) {printf("error!"); return 0;}
p=L.front->next;
*e=p->data;
L.front->next=p->next;
if(L.rear==p) L.rear=L.front;
free(p);

printf("刪除的隊頭元素為：");
printf("%c\n",*e);
return Q;
}
int main()
{
int i,n=1;
char e;
struct QNode *Q,*head;
struct LinkQueue L;
Q=(struct QNode *)malloc(sizeof(struct QNode));
InitQueue(Q);
L.front=L.rear=Q;
for(i=0;i {
head=(struct QNode *)malloc(sizeof(struct QNode));
if(!head) {printf("error\n"); return 0;}
printf("輸入隊列第%d個元素",n);
n++;
scanf("%c",&head->data);
scanf("%c",&head->data);
head->next=NULL;
L.rear->next=head;
L.rear=head;
printf("ok!");
}
printf("請輸入插入隊尾元素e的值為:");
scanf("%c",&e);
EnQueue(Q,L,e);
DeQueue(Q,L,&e);

return 0;

}

代碼如上，可是在刪除的隊前元素的函數中後，輸出e的值反而輸出不出來，按說應該是輸出先前已經輸入的元素啊！求哪位前輩解釋下為什麼！萬分感謝

最佳回答：

http://www.2cto.com/kf/201505/400820.html