數據結構C語言實現----創建一個隊列

代碼如下：

#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;
}

　　

運行結果：