C语言队列函数中pop,C语言_队列的基本操作

本片博客主要内容：

创建新结点

初始化队列

入队列

出队列

返回对头元素

返回队尾元素

计算队列长度

判断队列是否为空，为空返回1，否则返回零

###1、初始化队列

void QueueInit (Queue* q)//初始化队列

{

QNode *cur = (QNode *)malloc (sizeof (QNode));

if (NULL == cur)

{

perror ("InitQueue::malloc >>");

return ;

}

q->front = cur;

q->rear = cur;

}

###2、创建新结点

QNode* QBuyNode ()

{

QNode* newnode = (QNode *) malloc (sizeof (QNode));

if (newnode == NULL)

{

perror ("QBuyNode :: malloc >>");

return NULL;

}

newnode->data = 0;

newnode->pNext = NULL;

return newnode;

}

###3、入队列

void QueuePush (Queue* q, QDataType data)//入队列

{

QNode* cur = NULL;

assert (q != NULL);

c