请问为何这个链队列无法成功输出。

张国祥

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct qnode
   
5. {
   
6.         int num;
   
7.         struct qnode *next;
   
8. } q1,*q1ptr;
   
9. 
   
10. typedef struct
    
11. {
    
12.         q1ptr f,r;
    
13. } q1fr;
    
14. 
    
15. int initq(q1fr *qfr)
    
16. {
    
17.         q1 *queue;
    
18.         queue=(q1 *)malloc(sizeof(q1));
    
19.         queue->next=NULL;
    
20.         qfr->f=queue;
    
21.         qfr->r=queue;
    
22.         return 0;
    
23. }
    
24. int emptyq(q1fr *qfr)
    
25. {
    
26.         return qfr->r==qfr->f;
    
27. }
    
28. 
    
29. int in(q1fr *qfr,int x)
    
30. {
    
31.         q1 *queue;
    
32.         queue=(q1 *)malloc(sizeof(q1));
    
33.         queue->num=x;
    
34.         queue->next=NULL;
    
35.         if(emptyq(qfr))
    
36.         {
    
37.                 qfr->r=queue;
    
38.                 qfr->f=queue;
    
39.         }
    
40.         else
    
41.         {
    
42.                 qfr->r->next=queue;
    
43.                 qfr->r=queue;
    
44.         }
    
45.         return 0;
    
46. }
    
47. 
    
48. int out(q1fr *qfr,int *x)
    
49. {
    
50.         q1fr *t;
    
51.         if(emptyq(qfr))
    
52.         {
    
53.                 return 1;
    
54.         }
    
55.         else
    
56.         {
    
57.                 t=qfr;
    
58.                 *x=qfr->f->num;
    
59.                 if(qfr->f->next==NULL)
    
60.                 {
    
61.                         qfr->r=NULL;
    
62.                         qfr->f=NULL;
    
63.                 }
    
64.                 else
    
65.                 {
    
66.                         qfr->f=qfr->f->next;
    
67.                 }
    
68.                 free(t);
    
69.                 return 0;
    
70.         }
    
71. }
    
72. 
    
73. int printq(q1fr *qfr)
    
74. {
    
75.         q1fr *t;
    
76.         if(emptyq(qfr))
    
77.         {
    
78.                 return 1;
    
79.         }
    
80.         else
    
81.         {
    
82.                 t=qfr;
    
83.                 while(!emptyq(t))
    
84.                 {
    
85.                         printf("%d ",t->f->num);
    
86.                         t->f=t->f->next;
    
87.                 }
    
88.                 return 0;
    
89.         }
    
90. }
    
91. 
    
92. int main()
    
93. {
    
94.         q1fr qfr;
    
95.         initq(&qfr);
    
96.         in(&qfr,5);
    
97.         in(&qfr,6);
    
98.         in(&qfr,7);
    
99.         in(&qfr,8);
    
100.         in(&qfr,9);
     
101.         printq(&qfr);
     
102.         return 0;
     
103. }

复制代码

将5,6,7,8,9依次入队，最终无法输出，求教= =

Stduy_Student

那就是出栈的问题了啊 好好调试