qq_35294383
?~~
采纳率75%
2016-10-17 04:43

数据结构之队列的链式实现

已采纳

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • devmiao devmiao 5年前
    点赞 评论 复制链接分享
  • qq423399099 小灸舞 5年前

    我没看明白为什么你这里要写2遍:scanf("%c", &head->data);
    如果你需要清除输入带来的回车符的话,你不能这样写,这样写会把回车符给写到head->data里面
    你可以用getchar()或者fflush(stdin);来清掉回车符。
    还有问题可以留言或者自己单步调试。
    单步调试和设断点调试(VS IDE中编译连接通过以后,按F10或F11键单步执行,按Shift+F11退出当前函数;在某行按F9设断点后按F5执行停在该断点处。)是程序员必须掌握的技能之一。

    点赞 1 评论 复制链接分享

相关推荐