1、设计节点：
1 typedef struct Node{ 2 int data; 3 struct Node *next; 4 }Node,*Queue; //节点结构 5 6 typedef struct{ 7 Queue front;//队头 8 Queue rear;//队尾 9 }LinkQueue;
2.初始化队列
void initQueue(LinkQueue *queue) { queue->front = queue->rear=(Queue)malloc(sizeof(struct Node));//为队头和队尾节点分配内存 if(queue->front==NULL) { exit(0); } queue->rear->next=NULL;//让队尾的下个节点为空 }
3、判断队列是否为空
bool Isempty(LinkQueue queue) { return queue.front==queue.rear?true:false;//就是判断队头和队尾是否相等 }
4、入队操作
void insertQueue(LinkQueue *queue,int value)//因为不是循环队列所以不需要判断是否满 {
/*初始化新节点*/ Queue q = (Queue)malloc(sizeof(struct Node)); if(q==NULL) exit(0); q->data=value; q->next=NULL;
/*尾部插入节点*/ queue->rear->next=q; queue->rear = q; }
5、出队操作
1 void deleteQueue(LinkQueue *queue) 2 { 3 Queue q = NULL;
/*不为空则节点头部出队*/ 4 if(!Isempty(*queue)) 5 { 6 q=queue->front->next; 7 queue->front->next=q->next; 8 }
/*只剩队头一个元素时，将队头赋值给队尾*/ 9 if(queue->rear ==q) 10 { 11 queue->rear = queue->front; 13 } 14 free(q); 16 }
6、队列的遍历
1 void traversal(LinkQueue queue)//头部开始遍历 2 { 3 int i = 1; 4 Queue q=queue.front->next;
/*q指针向队尾移动遍历，得到队列中存放的value*/ 5 while(q!=NULL) 6 { 7 printf("i= %d,data = %d ",i,q->data); 8 q = q->next; 9 i++; 10 11 } 12 }
7、队列的销毁
1 void destoryQueue(LinkQueue *queue) 2 { 3 while(queue->front != NULL) 4 {
/*front和rear一前一后，不断释放前一个指针，然后将后一个指针赋值给前一指针*/ 5 queue->rear = queue->front->next; 6 free(queue->front); 7 queue->front = queue->rear; 8 9 } 10 printf("destoried! "); 11 12 }
完整代码：
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<stdbool.h> 4 typedef struct Node{ 5 int data; 6 struct Node *next; 7 }Node,*Queue; 8 9 typedef struct{ 10 Queue front; 11 Queue rear; 12 }LinkQueue; 13 14 void initQueue(LinkQueue *queue) 15 { 16 queue->front = queue->rear=(Queue)malloc(sizeof(struct Node)); 17 if(queue->front==NULL) 18 { 19 exit(0); 20 } 21 queue->rear->next=NULL; 22 23 } 24 bool Isempty(LinkQueue queue) 25 { 26 return queue.front==queue.rear?true:false; 27 } 28 29 void insertQueue(LinkQueue *queue,int value) 30 { 31 Queue q = (Queue)malloc(sizeof(struct Node)); 32 if(q==NULL) 33 exit(0); 34 q->data=value; 35 q->next=NULL; 36 queue->rear->next=q; 37 queue->rear = q; 38 } 39 40 void deleteQueue(LinkQueue *queue) 41 { 42 Queue q = NULL; 43 if(!Isempty(*queue)) 44 { 45 q=queue->front->next; 46 queue->front->next=q->next; 47 } 48 if(queue->rear ==q) 49 { 50 queue->rear = queue->front; 51 52 } 53 free(q); 54 55 } 56 57 void traversal(LinkQueue queue) 58 { 59 int i = 1; 60 Queue q=queue.front->next; 61 while(q!=NULL) 62 { 63 printf("i= %d,data = %d ",i,q->data); 64 q = q->next; 65 i++; 66 67 } 68 } 69 70 void destoryQueue(LinkQueue *queue) 71 { 72 while(queue->front != NULL) 73 { 74 queue->rear = queue->front->next; 75 free(queue->front); 76 queue->front = queue->rear; 77 78 } 79 printf("destoried! "); 80 81 } 82 83 int main() 84 { 85 LinkQueue queue; 86 initQueue(&queue); 87 insertQueue(&queue,2); 88 insertQueue(&queue,2); 89 insertQueue(&queue,2); 90 insertQueue(&queue,2); 91 92 insertQueue(&queue,2); 93 traversal(queue); 94 deleteQueue(&queue); 95 traversal(queue); 96 97 destoryQueue(&queue); 98 99 100 }
typedef struct Node{int data;struct Node *next;}Node,*Queue;
typedef struct{Queue front;Queue rear;}LinkQueue;