手把手写数据结构之队列操作

#define ARGLEN        50

#define Test(ARG)     if(ARG == NULL){
            printf("Invalid arg.......
");
            return -1;
}

//队列任务节点
typedef struct node
{
    char arg[ARGLEN+1];            //任务参数
    void (* pfun)(char *);        //任务处理函数
    struct node *next;            //next结点指针
}Q_NODE;

//队列信息
typedef struct queue_info
{
    int max;        //当前排队任务个数
    Q_NODE *head;    //队列头指针
    Q_NODE *tail;    //队列尾指针
}QUEUE_INFO;



//创建任务结点
static Q_NODE *__Create_Node__(void (*pfun)(char *), char *arg)
{
    Q_NODE *new_node = (Q_NODE *)malloc(sizeof(Q_NODE));
    if(NULL == new_node)
    {
        perror("Create_Node");
        return NULL;
    }

    new_node->pfun = pfun;
    strncpy(new_node->arg, arg, ARGLEN);
    
    return new_node;
}


/****************************************************
*Des:    创建队列
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Create_Queue(QUEUE_INFO **plist)
{
    Test(plist);//函数入口检测

    *plist = (QUEUE_INFO *)malloc(sizeof(QUEUE_INFO));
    if(NULL == *plist)
    {
        perror("Create_Queue");
        return -1;
    }

    (*plist)->head = NULL;
    (*plist)->tail = NULL;
    (*plist)->max = 0;

    return 0;
}


/****************************************************
*Des:    判断队列是否为空
*Ret:    成功返回1，失败返回0
*******************************************************/
int Is_empty_Queue(QUEUE_INFO *plist)
{
    return (NULL == plist->head);
}


/****************************************************
*Des:    清空队列
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Empty_Queue(QUEUE_INFO *plist)
{
    Test(plist);//函数入口检测

    if(Is_empty_Queue(plist))
    {
        printf("the queue is emtpy!
");
        return -1;
    }

    Q_NODE *fnode = NULL, *pnode = plist->head;
    while(NULL != pnode)
    {
        fnode = pnode;
        pnode = pnode->next;
        free(fnode);
    }

    plist->max = 0;
    plist->head = plist->tail = NULL;

    return 0;
}

/****************************************************
*Des:    入队队操作
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Push_Queue(QUEUE_INFO *plist, void (*pfun)(char *), char *arg)
{
    //函数入口检测
    if(NULL == plist || NULL == pfun || NULL == arg)
    {
        printf("Invalid arg........
");
        return -1;
    }

    //创建结点
    Q_NODE *new_node = __Create_Node__(pfun, arg);
    if(NULL == new_node)
    {
        return -1;
    }

    //判断队列是否为空
    if(Is_empty_Queue(plist))
    {
        plist->head = plist->tail = new_node;
    }
    else
    {
        plist->tail->next = new_node;
        plist->tail = new_node;
    }

    plist->max++;

    return 0;
}

/****************************************************
*Des:    出队操作(并执行任务)
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Pop_Queue(QUEUE_INFO *plist)
{
    Test(plist);//函数入口检测

    //判断队列是否为空
    if(Is_empty_Queue(plist))
    {
        printf("The queue is empty!
");
        return -1;
    }

    Q_NODE *pnode = plist->head;
    if(plist->head->next == NULL)//只有一个节点
    {
        plist->head = plist->tail = NULL;
    }
    else        
    {
        plist->head = pnode->next;
    }

    //执行任务函数
    (pnode->pfun)(pnode->arg);

    free(pnode);
    plist->max--;

    return 0;
}


/****************************************************
*Des:    获取当前任务节点个数
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Get_count_Queue(QUEUE_INFO *plist)
{
    return plist->max;
}

/****************************************************
*Des:    销毁队列
*Ret:    成功返回0，失败返回-1
*******************************************************/
int Destory_Queue(QUEUE_INFO **plist)
{
    Test(plist);    //函数入口检测

    //清空链表
    if(Empty_Queue(*plist) < 0)
        return -1;

    free(*plist);

    *plist = NULL;

    return 0;
}