[已解决]小甲鱼数据结构与算法中的队列中的问题

qianhz123

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef char ElemType;
   
4. typedef struct QNode{
   
5.         ElemType date;
   
6.         struct QNode* next;
   
7. }QNode,*QueuePrt;
   
8. typedef struct{
   
9.         QueuePrt front,rear;
   
10. }LinkQueue;
    
11. void InitQueue(LinkQueue *q)
    
12. {
    
13.         q->front=(QueuePrt)malloc(sizeof(QNode));
    
14.         if(!q->front)
    
15.         exit(0);
    
16.         q->front=NULL;
    
17.         q->rear=q->front;
    
18. }
    
19. void InsetQueue(LinkQueue *q,ElemType c)
    
20. {
    
21.         QueuePrt p;
    
22.         p=(QueuePrt)malloc(sizeof(QNode));
    
23.         if(!p)
    
24.         return;
    
25.         p->date=c;
    
26.         p->next=NULL;
    
27.         q->rear->next=p;
    
28.         q->rear=p;       
    
29. }
    
30. void DelteQueue(LinkQueue *q)
    
31. {
    
32.         QueuePrt p;
    
33.         if(q->front==q->rear)
    
34.         return;
    
35.         p=q->front;
    
36.         q->front=q->front->next;
    
37.         if(p==q->rear)
    
38.         {
    
39.                 q->rear=q->front;
    
40.         }
    
41.         free(p);
    
42. }
    
43. void DestoryQueue(LinkQueue *q)
    
44. {
    
45.         while(q->front)
    
46.         {
    
47.                 q->rear=q->front;
    
48.                 q->front=q->front->next;
    
49.                 free(q->rear);
    
50.         }
    
51. }
    
52. void DisplayQueue(LinkQueue *q)
    
53. {
    
54.         while(q->front)
    
55.         {
    
56.                 printf("%c ",q->front->next->date);
    
57.                 q->front++;
    
58.         }
    
59. }
    
60. int main()
    
61. {
    
62.         LinkQueue q;
    
63.         ElemType c;
    
64.         InitQueue(&q);
    
65.         printf("请输入进入队列的数：\n");
    
66.         scanf("%c",&c);
    
67.         while(c!='#')
    
68.         {
    
69.                 InsetQueue(&q,c);
    
70.                 scanf("%c",&c);
    
71.         }
    
72.         DisplayQueue(&q);
    
73.         DestoryQueue(&q);
    
74.         return 0;       
    
75. }

复制代码

最佳答案

月排行榜 / 总排行榜

zlj19931010

2017-7-4 14:59:33

第一次插入的时候 q->rear 为NULL，在 q->rear->next 就报错了

跳转到最佳答案楼层

zlj19931010

第一次插入的时候 q->rear 为NULL，在 q->rear->next 就报错了

qianhz123

经过调试出现Program stopped at 0x401375 错误提示框

qianhz123

zlj19931010 发表于 2017-7-4 16:26
第一次插入的时候 q->rear 为NULL，在 q->rear->next 就报错了

谢谢解答，我是新手，请多多关照！

我就是我520小莉

看不懂