数据结构与算法 －链式队列

typedef struct LinkQueueNode{

    DataType data;
    struct LinkQueueNode *next;
    
}LkQueNode;

typedef struct LkQueue{ 

    LkQueue *front ,*rear;

}LkQue;

LkQue LQ ;

void InitQueue(LkQue *LQ){
    // 调用已定义的链结点结构体声明一个指针变量
    LkQueNode *temp;
    // 分配空间
    temp=(LkQueueNode *)malloc(sizeof(LkQueNode));

    LQ->front=temp;
    LQ->rear=temp;
    (LQ->front)->next=NULL;
}

int EmptyQueue(LkQue LQ){
    if (LQ.rear==LQ.front){
        return 1;
    }else {
        return 0;
    }
}

void EnQueue(LkQue *LQ;DataType x){
    LkQueNode *temp;
    
    // 分配空间并赋值
    temp=(LkQueNode *)malloc(sizeof(LkQueNode));
    temp->data=x;
    temp->next=NULL;

    // 修改尾指针
    (LQ->rear)->next=temp;
    LQ->rear=temp;
}

int OutQueue(LkQue *LQ){ 

    LkQueNode *temp;
    if (EmptyQueue(LQ)){
        error("队列为空")
        return 0
    }else{
        // 暂存要释放的结点
        temp=(LQ->front)->next;
        // 修改头指针的指向
        (LQ->front)->next=temp->next;
        // 如果当前指针的下一个指针域为空
        if (temp->next==NULL) {
            LQ->rear=LQ->front
        };

        free(temp);
        return 1;
    }
}

DataType GetHead (LkQue LQ){
    LkQueNode *temp;
    if (EmptyQueue(LQ)){
        return NULLData;
    }else {
        // 头指针的下一个指针域 
        temp=LQ.front->next;
        return temp->data;
    }
}