链式队列

还是打算写一写吧

 

3. #include<iostream>
4. #include<malloc.h>
5. #include<stdlib.h>
6. using namespace std;
7. #define OK 1
8. #define ERROR 0
9. #define OVERFLOW -2
10. typedef int Status;
11. typedef int QElemType; 
13. typedef struct QNode
14. {
15.     QElemType data;
16.     struct QNode *next;
17.         }QNode,*QueuePtr;
19. typedef struct
20. {
21.     QueuePtr front;
22.     QueuePtr rear;
23.         }LinkQueue;
25. Status InitQueue(LinkQueue &Q)
26. {
27.       Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
28.       if(!Q.front) exit(OVERFLOW);
29.       Q.front->next=NULL;
30.       return OK;
31.       }
32. Status EmptyQueue(LinkQueue &Q)
33. {
34.       return Q.front==Q.rear?true:false; }
35.       
36. Status EnQueue(LinkQueue &Q,QElemType e)
37. {
38.   QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
39.   if(!p) exit(OVERFLOW);
40.   p->data=e;
41.   p->next=NULL;
42.   Q.rear->next=p;
43.   Q.rear=p;
44.   return OK;
45.        }
47. Status DeQueue(LinkQueue &Q,QElemType &e)
48. {
49.     if(EmptyQueue(Q)) return ERROR;
50.     QueuePtr p=Q.front->next;
51.     e=p->data;
52.     Q.front->next=p->next;
53.     if(Q.rear==p) Q.rear=Q.front;
54.     free(p);
55.     return OK;   }
57. Status DestroyQueue(LinkQueue &Q)
58. {
59.        while(Q.front)
60.        {Q.rear=Q.front->next;
61.        free(Q.front);
62.        Q.front=Q.rear;}
63. return OK;
64. }
65. Status ClearQueue(LinkQueue &Q)
66. {
67.       Q.rear=Q.front;
68.       Q.front->next=NULL;
69.       return OK; }
71. int QueueLength(LinkQueue Q)
72. {
73.    int n=0;
74.    while(Q.front!=Q.rear)
75.    {
76.        n++;
77.        Q.front==Q.front->next; }
78.    return n;}
80. Status GetHead(LinkQueue Q,QElemType &e)
81. {
82.     if(EmptyQueue(Q)) return ERROR;   
83.     e=Q.front->next->data; 
84.     return OK; }
86. void visit(QueuePtr p)
87. {
88.      cout<<p->data<<endl;}
90. Status QueueTraverse(LinkQueue Q,void visit(QueuePtr))
91. {
92.   if(EmptyQueue(Q)) return ERROR;
93.   while(Q.front!=Q.rear)
94.   {visit(Q.front->next); 
95.   Q.front=Q.front->next;}
96.   return OK;
97. }
99. int main()
100. {
101.     LinkQueue Q;
102.     QElemType e;
103.     InitQueue(Q);
104.     for(int i=0;i<5;i++)
105.     {cin>>e; 
106.     EnQueue(Q,e);}
107.     DeQueue(Q,e);
108.     QueueTraverse(Q,visit);
109.     DestroyQueue(Q);
110.     return 0;
111.     }
115. 5 4 3 2 1
116. 4
117. 3
118. 2
119. 1
120. 请按任意键继续. . .