数据结构C语言实现----创建一个队列

代码如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

#include<stdio.h> #include<stdlib.h> /***************************************  * 创建一个队列  * 两个结构体，一个是链表，另一个结构体由队头和队尾组成  * 申请空间  * 空队时，队头和队尾相同  * 空队时队头指向NULL  * ************************************/ typedef struct QNode {     char date;     struct QNode *next; }QNode , *QueuePtr; typedef struct {     QueuePtr front;     QueuePtr rear; }LinkQueue;   void initQueue(LinkQueue *q) {     q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));     if (!q->front)     {         exit(0);     }     q->front->next = NULL; }   int main() {     LinkQueue q;     initQueue(&q);     if (q.front == q.rear)     {         printf("队列创建成功！");     }else     {         printf("队列创建失败！");     }           return 0; }

　　

运行结果：