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

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为当前创造的节点），这样就可以创建一个完整的链表。

以下是修改后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. struct cards {
   
5.     int data;
   
6.     bool flag;
   
7.     cards* next;
   
8. };
   
9. 
   
10. const int total = 13;
    
11. 
    
12. cards* CreatLinkList(void);
    
13. void FindElement(cards* card, int step);
    
14. void PrintLinkList(cards* card, int n);
    
15. 
    
16. int main()
    
17. {
    
18.     cards* card = CreatLinkList();//创建一个链表
    
19.     card->data = 1;//第一张牌是1
    
20.     cards* head = card;
    
21. 
    
22.     for (int step = 2; step != 14; step++) {//开始寻找每一张牌
    
23.         card = head;
    
24.         for (int i = 1; i < step; i++) {
    
25.             card = card->next;
    
26.         }
    
27.         card->data = step;//确认该位置的牌
    
28.     }
    
29. 
    
30.     card = head;
    
31.     PrintLinkList(card, total);
    
32. 
    
33.     return 0;
    
34. }
    
35. 
    
36. cards* CreatLinkList(void)
    
37. {
    
38.     cards* card = new cards;
    
39.     cards* head = card;
    
40. 
    
41.     for (int i = 1; i < total; i++) {
    
42.         cards* p = new cards;
    
43.         p->flag = true;
    
44.         card->next = p;
    
45.         card = p;
    
46.     }
    
47. 
    
48.     card->next = head;
    
49.     card = head;
    
50.     return card;
    
51. }
    
52. 
    
53. void PrintLinkList(cards* card, int n)
    
54. {
    
55.     for (int i = 1; i <= n; i++) {
    
56.         cout << card->data << " ";
    
57.         card = card->next;
    
58.     }
    
59. }

复制代码

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

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

跳转到最佳答案楼层

FishC

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

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

以下是修改后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. struct cards {
   
5.     int data;
   
6.     bool flag;
   
7.     cards* next;
   
8. };
   
9. 
   
10. const int total = 13;
    
11. 
    
12. cards* CreatLinkList(void);
    
13. void FindElement(cards* card, int step);
    
14. void PrintLinkList(cards* card, int n);
    
15. 
    
16. int main()
    
17. {
    
18.     cards* card = CreatLinkList();//创建一个链表
    
19.     card->data = 1;//第一张牌是1
    
20.     cards* head = card;
    
21. 
    
22.     for (int step = 2; step != 14; step++) {//开始寻找每一张牌
    
23.         card = head;
    
24.         for (int i = 1; i < step; i++) {
    
25.             card = card->next;
    
26.         }
    
27.         card->data = step;//确认该位置的牌
    
28.     }
    
29. 
    
30.     card = head;
    
31.     PrintLinkList(card, total);
    
32. 
    
33.     return 0;
    
34. }
    
35. 
    
36. cards* CreatLinkList(void)
    
37. {
    
38.     cards* card = new cards;
    
39.     cards* head = card;
    
40. 
    
41.     for (int i = 1; i < total; i++) {
    
42.         cards* p = new cards;
    
43.         p->flag = true;
    
44.         card->next = p;
    
45.         card = p;
    
46.     }
    
47. 
    
48.     card->next = head;
    
49.     card = head;
    
50.     return card;
    
51. }
    
52. 
    
53. void PrintLinkList(cards* card, int n)
    
54. {
    
55.     for (int i = 1; i <= n; i++) {
    
56.         cout << card->data << " ";
    
57.         card = card->next;
    
58.     }
    
59. }

复制代码

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

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