【C语言】pq-＞rear-＞next = pnew与pq-＞rear = pnew

本文主要是介绍【C语言】pq-＞rear-＞next = pnew与pq-＞rear = pnew，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

把项添加到队列中，包括以下几个步骤：

1. 创建一个新节点;
2. 把项拷贝到节点中;
3. 设置节点的next指针为NULL，表明该节点是最后一个节点;
4. 设置当前尾节点的next指针指向新节点，把新节点链接到队列中;
5. 把rear指针指向新节点，以便找到最后的节点;
6. 项数加1。

函数还要处理两种特殊情况：

1. 如果队列为空，应该把front指针攻置为指问新节点。因为如果队列中只有一个节点，那么这个节点既是首节点也是尾节点。
2. 如果函数不能为节点分配所需内存，则必须执行一些动作。因为大多数情况下我们都使用小型队列，这种情况很少发生。所以，如果程序运行的内存不足，我们只是通过函数终止程序。

/**/
bool EnQueue(Item item, Queue * pq)
{Node * pnew;//创建一个新节点if (QueueIsFull(pq))return false;pnew = (Node *) malloc( sizeof(Node));//创建一个新节点，为新节点分配空间if (pnew == NULL){fprintf(stderr,"Unable to allocate memory!\n");exit(1);}CopyToNode(item, pnew);//把项拷贝到节点中pnew->next = NULL;//设置节点的next指针为NULL，表明该节点是最后一个节点if (QueueIsEmpty(pq))pq->front = pnew;           /* 项位于队列顶端*/else//设置当前尾节点的next指针指向新节点，把新节点链接到队列中pq->rear->next = pnew; //把rear指针指向新节点，以便找到最后的节点 pq->rear = pnew;                /* 记录队列尾端的位置 */pq->items++;                    /* 队列项数+1 */return true;
}

• 问：在该代码中，为什么执行了else中的pq->rear->next = pnew; 之后，又执行pq->rear = pnew;这两条代码不矛盾吗？
• 答：这两条语句并不矛盾，而是为了确保队列的 rear 指针始终指向队列的最后一个节点。在添加新节点后，我们需要更新 rear 指针，以便指向新的队列尾部。这样在下一次入队操作时，可以直接在队列尾部添加节点，而不需要遍历整个队列来找到尾部节点。

这篇关于【C语言】pq-＞rear-＞next = pnew与pq-＞rear = pnew的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---