0

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

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

就个人而言，我认为我仍然缺乏对指针的理解。我可以请你解释为什么这不起作用吗？

4

1 回答 1

2

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

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

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

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

于 2020-12-26T05:30:46.017 回答