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

Pointers 知道为什么这个函数在循环队列中是这样定义的吗?,pointers,data-structures,circular-queue,Pointers,Data Structures,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 p

我目前正在研究循环线索。我在使用教科书学习时遇到了这些函数

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)
意味着如果我们已经在队列的末尾,我们需要返回第一个元素(即数组索引=0),因为这是循环队列。因此,这里返回的只是下一个元素的索引(而不是实际数据)

然而,在第二个函数中,循环队列似乎是使用队列结构和指针实现的。在这种情况下,您不能执行与以下相同的逻辑:
pq
不是索引,而是指向队列结构(即内存地址)的指针。因此,如果(pq==QUE_LEN-1)语句在理论上永远不会被计算为
true


很遗憾,您没有提供关于队列结构的任何信息,因此无法对如何修复此问题发表评论。如果这是循环队列,那么访问下一个元素应该不会有问题,通常队列结构的成员元素会提供此信息。

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

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

然而,在第二个函数中,循环队列似乎是使用队列结构和指针实现的。在这种情况下,您不能执行与以下相同的逻辑:
pq
不是索引,而是指向队列结构(即内存地址)的指针。因此,如果(pq==QUE_LEN-1)语句在理论上永远不会被计算为
true

很遗憾,您没有提供关于队列结构的任何信息,因此无法对如何修复此问题发表评论。若这是循环队列,那个么访问下一个元素应该不是问题,通常队列结构的成员元素会提供此信息

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;
}