指针卡替换函数 C++

Question

我要做的是：

向卡片组类添加一个函数replace，该函数按值作为参数传递卡片。这 卡片放在牌库的底部

CardPtr 是一个私有类变量，在构造函数中设置为卡组最上面的卡片

node<card> *newCard; //card pointer
newCard = new node<card>(card(2, 0), NULL);  //points to the first card
CardPtr = newCard; //sets cardpointer to newcard

一个单独的类取出最上面的卡片并显示值，在此过程中从牌组中删除该节点。我正试图把那张卡放回底部。那么这是代码：

    `void deck::replace(card BottomCard)
    {
        int count = 0;
        node<card> *replaceptr;
        bottom = NULL;
        replaceptr = new node<card>(BottomCard, NULL);
        if (bottom != NULL)
        {
    bottom->next = replaceptr;
        }
        else
        {
    bottom = replaceptr;
        }

        if (count >= 52)
        {
            throw overflowError("ERROR: Deck is already full");
        }

        //CardPtr = new node<card>(BottomCard, NULL);
        //bottom->next = CardPtr;
}

我在我的主代码中实现了它，它似乎取代了甲板顶部的卡片。任何人都可以帮助我吗？谢谢。

这是我完整的构造函数：

    deck::deck() // deck constructor
{
    node<card> *newCard; //card pointer
    newCard = new node<card>(card(2, 0), NULL);  //points to the first card
    CardPtr = newCard; //sets cardpointer to newcard

    for (int i = 0; i < 4; i++)
    {
        for (int j = 2; j < 15; j++)
        {
            if (i == 0 && j == 2) continue;

            node<card> *temp = new node<card>(card(j, i), NULL);  // temporary pointer sets card value and suit to numbers for value and suit

            newCard->next = temp;// sets newcard pointer .next to temp
            newCard = temp;// sets newcard to temp          
        }
    }
}

Answer 1

如果CardPtr 负责始终指向顶部卡片（链表的开头），那么应该更改此方法的代码，使其不修改 CardPtr .也许声明另一个局部变量，将其初始化为等于 CardPtr，然后在循环中反复修改 that 指针（这样CardPtr 永远不会改变）。

也有可能您从牌组顶部发牌的另一种方法没有使CardPtr 处于良好状态（指向新的顶牌），这意味着您要解决的问题不止一个修复。

Answer 2

您需要确定列表中的倒数第二个节点（底部卡片之前的卡片），因为该节点的next 指针将需要引用新的底部卡片。

然后，只需将倒数第二个节点的next 条目更改为新节点即可。

（插入新的底部卡节点后请务必删除旧的底部卡节点，否则可能会导致内存泄漏）

编辑

如果您要使用循环列表，则可以节省扫描列表以查找最后一个节点的工作。您可以存储一个指向最后一个节点的指针，其next 指针（而不是空值）将引用第一个节点。

Answer 3

看这里

bottom = new node <card>;

while (CardPtr != NULL)
{
    if (CardPtr->next == NULL)
    {
        bottom = CardPtr;
    }
}

首先，您分配一张新卡并将其分配给bottom，然后在您的while 循环中将bottom 分配给CardPtr，这将导致内存泄漏。您应该删除 new 并将 bottom 设置为 NULL。

CardPtr = new node<card>(BottomCard, NULL);
if ( bottom != NULL )
{
  bottom->next = CardPtr;
}
else
{
  bottom = CardPtr;
}