C语言实现链式队列

C语言实现,只是简单实现了初始化、入队、出队和打印四个功能比较简单。

#include<stdio.h>
#include<stdlib.h>

typedef int elemType;

typedef struct qNode{
    elemType info;
    struct qNode *next;
}qNode;

typedef struct{
    qNode *front;
    qNode *rear;
}LinkQueue;

void initQueue(LinkQueue *q){
//    q->front = q->rear = (qNode *)malloc(sizeof(qNode));
//    q->front->next = NULL;
    q->front = q->rear = NULL;
}


void enQueue(LinkQueue *q, elemType value){
    qNode *ptr;
    ptr = (qNode *)malloc(sizeof(qNode));
    ptr->info = value;
    ptr->next = NULL;
    if(q->front == NULL ){
        q->front = ptr;
        q->rear = ptr;
    }
    else{
        q->rear->next = ptr;
        q->rear = ptr;
    }
}

int deQueue(LinkQueue *q){
    qNode *ptr = q->front;
    if(q->front != NULL){
        if(ptr != q->rear)
            q->front = ptr->next;
        else
            q->front = q->rear = NULL;
        free(ptr);
        return 0;
    }
    printf("empty queue !\n");
    return -1;
}

void printQueue(LinkQueue *q){
    qNode *ptr = q->front;
    if(ptr == q->rear && ptr == NULL)
        return ;
    if(ptr != NULL && q->front == q->rear){
        printf("%d\n",ptr->info);
        return ;
    }
    while(ptr != q->rear){
        printf("%d -> ",ptr->info);
        ptr = ptr->next;
    }
    if(q->front != NULL)
        printf("%d\n",ptr->info);
        return ;
}

int main(){
    LinkQueue queue;
    int i;
    initQueue(&queue);
    deQueue(&queue);
    deQueue(&queue);
    for(i=0;i<10;i++){
        enQueue(&queue,i);
        printQueue(&queue);
    }
    for(i=0;i<12;i++){
        if(0 == deQueue(&queue));
            printQueue(&queue);
    }
    return 0;
}
gerrard wechat
微信扫一扫,订阅我的博客动态^_^
您的支持将鼓励我继续创作!