[已解决]魔术师发牌问题求助

1215787625

//打印出牌的顺序        1 8 2 5 10 3 Q J 9 4 7 6 K
#include <iostream>
using namespace std;
struct cards {
        int data;
        bool flag;
        cards* next;
};
const int total = 13;
cards* CreatLinkList(void);
void FindElement(cards* card, int step);
void PrintLinkList(cards* card, int n);
//void DeleteLinkList(cards* card);
int main()
{
       
        cards* card = new cards;
        card = CreatLinkList();//创建一个链表
        card->data = 1;//第一张牌是1
        cards* head = card;
       
        for (int step = 2; step != 14; step++) {//开始寻找每一张牌
                for (int i = 1; i <= step; i++) {
                        card = card->next;
                        cout << &card << endl;??为什么card的地址没有改变？
                        while (card->flag == false)
                                card = card->next;
                }
                card->data = step;//确认该位置的牌
        }

        card = head;
        PrintLinkList(card, total);

        //card = head;
        //DeleteLinkList(card);
       
        return 0;
}
cards* CreatLinkList(void)
{
        int i;
        cards* card = new cards;
        cards* head = card;
        for (i = 1; i <= total; i++) {
                cards* p = new cards;
                p->flag = true;
                card->next = p;
                card = p;
        }
        card->next = head;
        card = head;
        return card;
}
void FindElement(cards* card, int step)
{
        int i;
        for (i = 1; i <= step; i++) {
                card = card->next;
                while(card->flag == false)
                        card = card->next;
        }
        card->data = step;//确认该位置的牌
}
void PrintLinkList(cards* card, int n)
{
        int i;
        for (i = 1; i <= n; i++) {
                cout << card->data << "  ";
        }
}
/*void DeleteLinkList(cards* card)
{
        while (1) {
                cards* p = card;
                if (p) {
                        p = p->next;
                        delete card;
                }
                else {
                        break;
                }
        }
}*/
请看有表情包的那一行代码，为什么输出的结果中显示card的地址没有改变？

最佳答案

月排行榜 / 总排行榜

FishC

2024-2-28 20:11:18

问题出在你的CreatLinkList函数中，你只创建了一个节点并赋值给了card，然后又重新赋值了head，所以head指向的是一个空节点，而不是你创建的那个节点。所以在循环遍历链表时，会出现错误。

解决这个问题的方法是：
1. 创建一个节点，让head指向这个节点，并用card记录这个节点（这样head和card都指向同一个节点）。
2. 在循环中使用p来创建新的节点，并使card->next指向p，并且每次循环结束时将card指向p（即更新card为当前创造的节点），这样就可以创建一个完整的链表。

以下是修改后的代码：

#include <iostream>
using namespace std;

struct cards {
    int data;
    bool flag;
    cards* next;
};

const int total = 13;

cards* CreatLinkList(void);
void FindElement(cards* card, int step);
void PrintLinkList(cards* card, int n);

int main()
{
    cards* card = CreatLinkList();//创建一个链表
    card->data = 1;//第一张牌是1
    cards* head = card;

    for (int step = 2; step != 14; step++) {//开始寻找每一张牌
        card = head;
        for (int i = 1; i < step; i++) {
            card = card->next;
        }
        card->data = step;//确认该位置的牌
    }

    card = head;
    PrintLinkList(card, total);

    return 0;
}

cards* CreatLinkList(void)
{
    cards* card = new cards;
    cards* head = card;

    for (int i = 1; i < total; i++) {
        cards* p = new cards;
        p->flag = true;
        card->next = p;
        card = p;
    }

    card->next = head;
    card = head;
    return card;
}

void PrintLinkList(cards* card, int n)
{
    for (int i = 1; i <= n; i++) {
        cout << card->data << " ";
        card = card->next;
    }
}

这样就可以正确地打印出牌的顺序了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

问题出在你的CreatLinkList函数中，你只创建了一个节点并赋值给了card，然后又重新赋值了head，所以head指向的是一个空节点，而不是你创建的那个节点。所以在循环遍历链表时，会出现错误。

解决这个问题的方法是：
1. 创建一个节点，让head指向这个节点，并用card记录这个节点（这样head和card都指向同一个节点）。
2. 在循环中使用p来创建新的节点，并使card->next指向p，并且每次循环结束时将card指向p（即更新card为当前创造的节点），这样就可以创建一个完整的链表。

以下是修改后的代码：

#include <iostream>
using namespace std;

struct cards {
    int data;
    bool flag;
    cards* next;
};

const int total = 13;

cards* CreatLinkList(void);
void FindElement(cards* card, int step);
void PrintLinkList(cards* card, int n);

int main()
{
    cards* card = CreatLinkList();//创建一个链表
    card->data = 1;//第一张牌是1
    cards* head = card;

    for (int step = 2; step != 14; step++) {//开始寻找每一张牌
        card = head;
        for (int i = 1; i < step; i++) {
            card = card->next;
        }
        card->data = step;//确认该位置的牌
    }

    card = head;
    PrintLinkList(card, total);

    return 0;
}

cards* CreatLinkList(void)
{
    cards* card = new cards;
    cards* head = card;

    for (int i = 1; i < total; i++) {
        cards* p = new cards;
        p->flag = true;
        card->next = p;
        card = p;
    }

    card->next = head;
    card = head;
    return card;
}

void PrintLinkList(cards* card, int n)
{
    for (int i = 1; i <= n; i++) {
        cout << card->data << " ";
        card = card->next;
    }
}

这样就可以正确地打印出牌的顺序了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。