#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的值反而输出不出来,按说应该是输出先前已经输入的元素啊!求哪位前辈解释下为什么!万分感谢