循环遍历链接列表

Question

因此，我的一项功能遇到了麻烦。 该程序（使用C ++）玩游戏，并且有很多玩家坐在桌子旁。 每次调用我的游戏功能时，它都应该向控制台显示游戏中的玩家。 每次调用它时，都应按顺序显示玩家。 击中最后一个玩家后，它将在列表/表的开头重新开始。 无效CircleList :: play（）

LinkedListOfPlayersNode *p=(*pFront).pNext;
if (p->pData!=NULL)
{
    cout<<p->pData->getName()+" takes a turn\n";


    pLastPlayer = pLastPlayer->pNext;
}
else
{
    cout<<"There are no players. Please ADD a player.\n";
}

}

假设我们添加了A，B和C。当您使用PLAY命令时，C应该先转弯，然后B再转A。到现在为止，上面的代码将显示C进行转弯，但是，此后它立即崩溃。 那么我的代码有什么问题呢？ 有没有更好的方法来写这个？

Answer 1

我很确定您希望遍历看起来像这样：

LinkedListOfPlayersNode *p = pNextPlayer ? pNextPlayer : pFront;

if (p && p->pData) // not sure why pData is also dynamic. look into that.
{
    cout<<p->pData->getName()+" takes a turn\n";
    pNextPlayer = p->pNext;
}
else
{
    cout<<"There are no players. Please ADD a player.\n";
}

每次出现一个玩家的回合时，他们都会接住，而下一个玩家就是该玩家的下一个指针。 当您在桌上的最后一个玩家转弯时，p-> pNext将为null，并且下一次调用将重置为列表的开头。

至少那是我认为您想要得到的。 通过将pNextPlayer设置为pFront或NULL进行pFront ； 没有区别。

Answer 2

您使用的是C ++，使用std :: list比编写自己的实现更好。

某事困扰着我：为什么要使用“ p =（* pFront）.pNext”开始循环，而不是直接使用“ p = pFront”开始循环？

您如何将节点添加到列表中？ 您应该在“ C转向”之前回显“ A转向”。

如果确实要添加到列表的最前面（并且列表是双向链接的），则应调用pPrevious而不是pNext。

Answer 3

假设您在创建节点时最初定义pnext = NULL 。

因此，根据您的代码；

if (p->pData!=NULL)
{
    cout<<p->pData->getName()+" takes a turn\n";
    pLastPlayer = pLastPlayer->pNext;
}
else
{
    cout<<"There are no players. Please ADD a player.\n";
}

根据我的假设，有2种情况：1. p和pLastPlayer相同...因此列表结束后。 p将等于NULL ，您的代码将在尝试取消引用p->pData崩溃。 2. p和pLastPlayer是不同的...因此，列表pLastPlayer结束后，代码将在pLastPlayer = pLastPlayer -> pNext();处崩溃pLastPlayer = pLastPlayer -> pNext(); 因为您可能正在取消引用垃圾或NULL值；

您需要在某些时候检查NULL指针，在p -> pData != NULL或pLastPlayer = pLastPlayer -> pNext();