本片博客主要内容:
创建新结点
初始化队列
入队列
出队列
返回对头元素
返回队尾元素
计算队列长度
判断队列是否为空,为空返回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, QData