知道为什么这个函数在循环队列中这样定义吗?

Any idea why this function is defined like this in a circular queue?

我目前正在研究循环提示。我在学习课本的时候遇到了这些函数。

int NextPosIdx(int pos)
{
    if (pos == QUE_LEN -1)
        return 0;
    else
        return pos +1;
}

看算法,我先写了这几个函数

int NextPosIdx(Queue* pq)
{
    if (pq == QUE_LEN -1)
        return 0;
    else
        return pq +1;
}

我个人认为我对指针的理解还不够。我可以请你解释一下为什么这不起作用吗?

实际实现循环队列(或任何其他数据结构)的方法不止一种。

第一个函数似乎是根据数组索引找到下一个元素,所以这里的pos参数表示当前元素的索引。
if (pos == QUE_LEN -1) 意味着如果我们已经在队列的末尾,我们需要 return 第一个元素(即数组索引 = 0),因为这是循环队列。所以这里 returned 只是下一个元素的索引(不是实际数据)。

int NextPosIdx(int pos)
{
    if (pos == QUE_LEN -1) //check if this is the last index of the queue
        return 0;
    else
        return pos +1;
}

然而,在第二个函数中,循环队列似乎是使用队列结构和指针实现的。在这种情况下,您不能执行与 pq 相同的逻辑,因为 不是 索引,而是 a pointer to a Queue structure (即内存地址)。因此,语句 if (pq == QUE_LEN -1) 理论上永远不会被评估为 true.
不幸的是,您没有提供有关队列结构的任何信息,因此无法评论如何解决此问题。如果这是循环队列,那么访问下一个元素应该没有问题,通常有一个 Queue 结构的成员元素提供此信息。