[已解决]约瑟夫环打代码有bug

卡卡西曦

/*********************************
  对应教材2.7.1节，约瑟夫环问题
**********************************/
#include<iostream>
using namespace std;

struct Node
{
        int data;
        struct Node* next;
};

class JosephRing
{
public:
        JosephRing();
        JosephRing(int n);
        ~JosephRing();
        void Joseph(int m);
private:
        Node* rear;
};
JosephRing::JosephRing()
{
        rear = NULL;
}

JosephRing::JosephRing(int n)
{
        Node* s = NULL;
        rear = new Node;
        rear->data = 1; rear->next = rear;
        for (int i = 2; i <= n; i++)
        {
                s = new Node; s->data = i;
                s->next = rear->next;
                rear->next = s;
                rear = s;
        }
}
JosephRing :: ~JosephRing()
{
        if (rear != NULL) {
                Node* p = rear->next;
                while (rear->next != rear)
                {
                        rear->next = p->next;
                        delete p;
                        p = rear->next;
                }
                delete rear;
        }
}

void JosephRing::JosephRing(int m)（错误：不能在构造函数上指定函数类型）
{
        Node* pre = rear, * p = rear->next;
        int count = 1;
        cout << "出环顺序是：";
        while (p->next != p)
        {
                if (count < m) {
                        pre = p; p = p->next;
                        count++;
                }
                else{
                        cout << p->data << "\t";
                        pre->next = p->next;
                        delete p;
                        p = pre->next;
                        count = 1;
                }
        }
        cout << p->data << "\t";
        delete p;
        rear = NULL;
}
int main()
{
        int n, m;
        cout << "请输入约瑟夫环的长度是：";
        cin >> n;
        cout << "请输入密码";
        cin >> m;
        JosephRing R(n);
        R.Joseph(m);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-26 15:08:18

第25行是构造函数，无返回值。
第52行，你把函数名写错了，把Joseph写成JosephRing了。前者是一般函数，后者是构造函数。
呃，请不要重复发帖。

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. struct Node
   
5. {
   
6.         int data;
   
7.         struct Node* next;
   
8. };
   
9. 
   
10. class JosephRing
    
11. {
    
12. public:
    
13.         JosephRing();
    
14.         JosephRing(int n);
    
15.         ~JosephRing();
    
16.         void Joseph(int m);
    
17. private:
    
18.         Node* rear;
    
19. };
    
20. JosephRing::JosephRing()
    
21. {
    
22.         rear = NULL;
    
23. }
    
24. 
    
25. JosephRing::JosephRing(int n)
    
26. {
    
27.         Node* s = NULL;
    
28.         rear = new Node;
    
29.         rear->data = 1; rear->next = rear;
    
30.         for (int i = 2; i <= n; i++)
    
31.         {
    
32.                 s = new Node; s->data = i;
    
33.                 s->next = rear->next;
    
34.                 rear->next = s;
    
35.                 rear = s;
    
36.         }
    
37. }
    
38. JosephRing :: ~JosephRing()
    
39. {
    
40.         if (rear != NULL) {
    
41.                 Node* p = rear->next;
    
42.                 while (rear->next != rear)
    
43.                 {
    
44.                         rear->next = p->next;
    
45.                         delete p;
    
46.                         p = rear->next;
    
47.                 }
    
48.                 delete rear;
    
49.         }
    
50. }
    
51. 
    
52. void JosephRing::Joseph(int m)//你把函数名写错了，把Joseph写成JosephRing了。前者是一般函数，后者是构造函数
    
53. {
    
54.         Node* pre = rear, * p = rear->next;
    
55.         int count = 1;
    
56.         cout << "出环顺序是：";
    
57.         while (p->next != p)
    
58.         {
    
59.                 if (count < m) {
    
60.                         pre = p; p = p->next;
    
61.                         count++;
    
62.                 }
    
63.                 else{
    
64.                         cout << p->data << "\t";
    
65.                         pre->next = p->next;
    
66.                         delete p;
    
67.                         p = pre->next;
    
68.                         count = 1;
    
69.                 }
    
70.         }
    
71.         cout << p->data << "\t";
    
72.         delete p;
    
73.         rear = NULL;
    
74. }
    
75. int main()
    
76. {
    
77.         int n, m;
    
78.         cout << "请输入约瑟夫环的长度是：";
    
79.         cin >> n;
    
80.         cout << "请输入密码";
    
81.         cin >> m;
    
82.         JosephRing R(n);
    
83.         R.Joseph(m);
    
84.         return 0;
    
85. }

复制代码

跳转到最佳答案楼层

sunrise085

第25行是构造函数，无返回值。
第52行，你把函数名写错了，把Joseph写成JosephRing了。前者是一般函数，后者是构造函数。
呃，请不要重复发帖。

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. struct Node
   
5. {
   
6.         int data;
   
7.         struct Node* next;
   
8. };
   
9. 
   
10. class JosephRing
    
11. {
    
12. public:
    
13.         JosephRing();
    
14.         JosephRing(int n);
    
15.         ~JosephRing();
    
16.         void Joseph(int m);
    
17. private:
    
18.         Node* rear;
    
19. };
    
20. JosephRing::JosephRing()
    
21. {
    
22.         rear = NULL;
    
23. }
    
24. 
    
25. JosephRing::JosephRing(int n)
    
26. {
    
27.         Node* s = NULL;
    
28.         rear = new Node;
    
29.         rear->data = 1; rear->next = rear;
    
30.         for (int i = 2; i <= n; i++)
    
31.         {
    
32.                 s = new Node; s->data = i;
    
33.                 s->next = rear->next;
    
34.                 rear->next = s;
    
35.                 rear = s;
    
36.         }
    
37. }
    
38. JosephRing :: ~JosephRing()
    
39. {
    
40.         if (rear != NULL) {
    
41.                 Node* p = rear->next;
    
42.                 while (rear->next != rear)
    
43.                 {
    
44.                         rear->next = p->next;
    
45.                         delete p;
    
46.                         p = rear->next;
    
47.                 }
    
48.                 delete rear;
    
49.         }
    
50. }
    
51. 
    
52. void JosephRing::Joseph(int m)//你把函数名写错了，把Joseph写成JosephRing了。前者是一般函数，后者是构造函数
    
53. {
    
54.         Node* pre = rear, * p = rear->next;
    
55.         int count = 1;
    
56.         cout << "出环顺序是：";
    
57.         while (p->next != p)
    
58.         {
    
59.                 if (count < m) {
    
60.                         pre = p; p = p->next;
    
61.                         count++;
    
62.                 }
    
63.                 else{
    
64.                         cout << p->data << "\t";
    
65.                         pre->next = p->next;
    
66.                         delete p;
    
67.                         p = pre->next;
    
68.                         count = 1;
    
69.                 }
    
70.         }
    
71.         cout << p->data << "\t";
    
72.         delete p;
    
73.         rear = NULL;
    
74. }
    
75. int main()
    
76. {
    
77.         int n, m;
    
78.         cout << "请输入约瑟夫环的长度是：";
    
79.         cin >> n;
    
80.         cout << "请输入密码";
    
81.         cin >> m;
    
82.         JosephRing R(n);
    
83.         R.Joseph(m);
    
84.         return 0;
    
85. }

复制代码

卡卡西曦

sunrise085 发表于 2020-9-26 15:10
第52行，你把函数名写错了，把Joseph写成JosephRing了。前者是一般函数，后者是构造函数。
呃，请不要重复 ...

好