数据结构-队列

Sally2121

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef char ElemType;
   
6. 
   
7. 
   
8. typedef struct QNode
   
9. {
   
10.         ElemType data;
    
11.         struct QNode *next;
    
12. }QNode,*QueuePrt;
    
13. 
    
14. typedef struct{
    
15.         QueuePrt front,rear;
    
16. }LinkQueue;
    
17. 
    
18. initQueue(LinkQueue *q)
    
19. {
    
20.         q->front=q->rear=(QueuePrt)malloc(sizeof(QNode));
    
21.         if(!q->front)
    
22.                 exit(0);
    
23.         q->front->next=NULL;
    
24. }
    
25. 
    
26. InsertQueue(LinkQueue *q,ElemType e)
    
27. {
    
28.         QueuePrt p;
    
29.         p=(QueuePrt)malloc(sizeof(QNode));
    
30.         if(p==NULL)
    
31.                 exit(0);
    
32.         p->data=e;
    
33.         p->next=NULL;
    
34.         q->rear->next=p;
    
35.         q->rear=p;
    
36. }
    
37. 
    
38. DeleteQueue(LinkQueue *q, ElemType *e)
    
39. {
    
40.         QueuePrt p;
    
41.         if(q->front==q->rear)
    
42.                 return;
    
43.         p=q->front->next;
    
44.         *e=p->data;
    
45.         q->front->next=p->next;
    
46.         if(q->rear==p)
    
47.                 q->rear=q->front;
    
48.         free(p);
    
49. }
    
50. 
    
51. DestroyQueue(LinkQueue *q)
    
52. {
    
53.         while(q->front)
    
54.         {
    
55.                 q->rear=q->front->next;
    
56.                 free(q->front);
    
57.                 q->front=q->rear;
    
58.         }
    
59. }
    
60. 
    
61. int main()
    
62. {
    
63.        
    
64.         QueuePrt p;
    
65.         LinkQueue q;
    
66.         ElemType e;
    
67.         initQueue(&q);
    
68.        
    
69. 
    
70.        
    
71.         printf("请输入字符串，以#作为结束:\n");
    
72.         scanf("%c",&e);
    
73. 
    
74.         while(e!='#')
    
75.         {
    
76.                 InsertQueue(&q,e);
    
77.                 scanf("%c",&e);
    
78.         }
    
79.         p=q.front->next;
    
80.         while(p)
    
81.         {
    
82.                 printf("%c",p->data);
    
83.                 p=p->next;
    
84. 
    
85.         }
    
86. }
    
87. 
    
88. 
    
89. 
    
90. 
    
91. 
    
92. 
    
93. 
    
94. 
    

复制代码

main函数里ElemType e;为什么这句一定要在initQueue(&q);前面，否则就会报错。

lh1996

我的没有报错啊