c语言实现队列结构操作的宏定义

来源：互联网发布：access数据库sql查询编辑：程序博客网时间：2024/04/30 06:27

#define CREATE_NODE(type, node)                                            \
            do{                                                            \
                node = (type*)malloc(sizeof(type));                        \
                memset(node, 0, sizeof(type));                            \
            }while(0)                                                    \

/*lint -esym(755,HEAD_INSERT)*/
#define HEAD_INSERT(type, head, node)                                    \
            do{                                                            \
                if(head != NULL && node != NULL)                        \
                {                                                        \
                    type* p = head;                                        \
                    node ->next = p ->next;                                \
                    p ->next = node;                                    \
                }                                                        \
            }while(0)                                                    \

/*lint -esym(755,TAIL_INSERT)*/
#define TAIL_INSERT(type, head, node)                                    \
            do{                                                            \
                if(head != NULL && node != NULL)                        \
                {                                                        \
                    type* p = head;                                        \
                    while(p ->next)                                        \
                        p = p ->next;                                    \
                    p ->next = node;                                    \
                    node ->next = NULL;                                    \
                }                                                        \
            }while(0)                                                    \