约瑟夫环问题找不到错误·~帮忙解决下！！

[qlj86314901]

#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
typedef int DataType;
class Node
{
friend class LinkList;
private:
int num;
Node* next;
DataType code;
public:
Node(int i,const DataType& x);
};
Node::Node(int i,const DataType& x)
{
num=i;
code=x;
next=NULL;
}
class LinkList
{
private:
Node* head;
public:
int size;
LinkList();
void Insert();
void Print();
void ysf(const DataType x);
DataType GetData(int i);
};

LinkList::LinkList()
{
size=0;
}
void LinkList::ysf(const DataType x)
{
Node* p;
Node* q;
Node* r;
DataType n=x;
DataType i=1;
p=head;
while(size!=0)
{
while(i<=n-2)
{
p=p->next;
i++;
}
q=p->next;
p->next=q->next;
cout<<q->num<<q->code<<" ";

n=q->code;
delete q;
p=p->next;
size--;
}
}
void LinkList::Insert()

{
int a[7]={3,1,7,2,4,8,4};
int i=0;
Node* p;
Node* q;

head=new Node(1,a[0]);
p=head;
size++;
for(i=2;i<=7;i++)
{
q=new Node(i,a[i-1]);
p->next=q;
p=p->next;
size++;
}
q->next=head;//尾连头
}
void LinkList::Print()
{
Node* p;
p = head;
for(int i=0;i<=6;i++)
{
cout<<p->code<<" ";
p=p->next;
}
cout<<endl;
}

void main()
{
LinkList L;
L.Insert();
L.Print();
L.ysf(20);
}
正确的结果应该是
3，1，7，2，4，8，4
6，1，4，7，2，3，5

[overbai]

算了！
你这个算法，真的很难整！
你也给点注释啊！

[beingstudio]

不说话
走人

[AlwaysSLH]

递推公式：
J(2*k) = 2 * J(k) - 1
J(2*k+1) = 2 * J(k) + 1

[AlwaysSLH]

非递推公式，J(n)为n的二进制形式循环左移一位
即：

[jakqigle]

^_代码也要照顾下大家的耐性吗;

#include <iostream.h> 
#include <conio.h> 
#include <stdlib.h> 
typedef int DataType; 
class Node 
{ 
friend class LinkList; 
private: 
int num; 
Node* next; 
DataType code; 
public: 
Node(int i,const DataType& x); 
}; 
Node::Node(int i,const DataType& x) 
{ 
num=i; 
code=x; 
next=NULL; 
} 
class LinkList 
{ 
private: 
Node* head; 
public: 
int size; 
LinkList(); 
void Insert(); 
void Print(); 
void ysf(const DataType x); 
DataType GetData(int i); 
}; 

LinkList::LinkList() 
{ 
size=0; 
} 
void LinkList::ysf(const DataType x) 
{ 
Node* p; 
Node* q; 
Node* r; 
DataType n=x; 
DataType i=1; 
p=head; 
while(size!=0) 
{ 
while(i <=n-2) 
{ 
p=p->next; 
i++; 
} 
q=p->next; 
p->next=q->next; 
cout < <q->num < <q->code < <" "; 

n=q->code; 
delete q; 
p=p->next; 
size--; 
} 
} 
void LinkList::Insert() 

{ 
int a[7]={3,1,7,2,4,8,4}; 
int i=0; 
Node* p; 
Node* q; 

head=new Node(1,a[0]); 
p=head;            
size++; 
for(i=2;i <=7;i++) 
{ 
q=new Node(i,a[i-1]);  
p->next=q;          
p=p->next;          
size++; 
} 
q->next=head;//尾连头 
} 
void LinkList::Print() 
{ 
Node* p; 
p = head; 
for(int i=0;i <=6;i++) 
{ 
cout < <p->code < <" "; 
p=p->next; 
} 
cout < <endl; 
} 

void main() 
{ 
LinkList L; 
L.Insert(); 
L.Print(); 
L.ysf(20); 
} 

[xuegao007]

非递推公式，J(n)为n的二进制形式循环左移一位

[xuegao007]

跟踪一下不就知道了么,这种问题谁有空帮你调啊.

[qlj86314901]

怎么段点调试啊~ 上课都没教这些·~
帮帮忙

[太乙]

[Quote=引用 5 楼 fableboy 的回复:]
^_代码也要照顾下大家的耐性吗;

C/C++ code
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
typedef int DataType;
class Node
{
friend class LinkList;
private:
int num;
Node* next;
DataType code;
public:
Node(int i,const DataType& x);
};
Node::Node(int i,const DataType& x)
{
num=i;
code=x;
next=NULL;
}
class LinkList
{
private:
Node* he…
[/Quote]

不行啊，兄弟，你这调整的不好：

#include <iostream.h> 
#include <conio.h> 
#include <stdlib.h> 
typedef int DataType; 
class Node 
{ 
	friend class LinkList; 
private: 
	int num; 
	Node* next; 
	DataType code; 
public: 
	Node(int i,const DataType& x); 
}; 
Node::Node(int i,const DataType& x) 
{ 
	num=i; 
	code=x; 
	next=NULL; 
} 
class LinkList 
{ 
private: 
	Node* head; 
public: 
	int size; 
	LinkList(); 
	void Insert(); 
	void Print(); 
	void ysf(const DataType x); 
	DataType GetData(int i); 
}; 

LinkList::LinkList() 
{ 
	size=0; 
} 
void LinkList::ysf(const DataType x) 
{ 
	Node* p; 
	Node* q; 
	Node* r; 
	DataType n=x; 
	DataType i=1; 
	p=head; 
	while(size!=0) 
	{ 
		while(i <=n-2) 
		{ 
			p=p->next; 
			i++; 
		} 
		q=p->next; 
		p->next=q->next; 
		cout <<q->num <<q->code <<" "; 
		
		n=q->code; 
		delete q; 
		p=p->next; 
		size--; 
	} 
} 
void LinkList::Insert() 

{ 
	int a[7]={3,1,7,2,4,8,4}; 
	int i=0; 
	Node* p; 
	Node* q; 
	
	head=new Node(1,a[0]); 
	p=head;            
	size++; 
	for(i=2;i <=7;i++) 
	{ 
		q=new Node(i,a[i-1]);  
		p->next=q;          
		p=p->next;          
		size++; 
	} 
	q->next=head;//尾连头 
} 
void LinkList::Print() 
{ 
	Node* p; 
	p = head; 
	for(int i=0;i <=6;i++) 
	{ 
		cout <<p->code <<" "; 
		p=p->next; 
	} 
	cout <<endl; 
} 

void main() 
{ 
	LinkList L; 
	L.Insert(); 
	L.Print(); 
	L.ysf(20); 
} 

[太乙]

lz不着急，一步步慢慢来看，断点调试嘛！写程序急不得！

你的代码，逻辑你最清楚，调试起来也简单些！lz加油！！！