新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › [求助]怎样用链表编写这个程序？

查看: 396|回复: 5

[求助]怎样用链表编写这个程序？

[复制链接]

爱人好难a

电梯直达

1^#

发表于 2009-11-3 02:47:57 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

怎样用链表编写这个程序？
n个小孩围成一圈（编号为1～n），假设从编号为s的
小孩开始，顺时针方向数，每数到第m个小孩时，该
小孩便离开。小孩不断离开，圈子不断缩小，最后剩
下的一个小孩便是胜利者，请输出该胜利者的编号。
我从没学过链表，教材是钱能著的第二版，没有介绍链表这一部份的内容，所以就请教一下大家，学习一下，请大家指教指教！！！

收藏0

使用道具举报

お妞妞☆

2^#

发表于 2009-11-3 02:47:58 | 只看该作者

以前有发过啊!
去找找吧

回复支持反对

使用道具举报

蓝天使者

3^#

发表于 2009-11-3 02:47:59 | 只看该作者

我没找着，没找着呀！啥时候发的贴？？？？

回复支持反对

使用道具举报

我和老公在

4^#

发表于 2009-11-3 02:48:00 | 只看该作者

如果,我没记错的话,这就是所谓的
约瑟夫环吧!

回复支持反对

使用道具举报

星溯~~~~天空

5^#

发表于 2009-11-3 02:48:02 | 只看该作者

#include<iostream>
using namespace std;
struct node{
int n;
struct node *next;
};
node*makelist(int a)
{
node*p=new node;
if(p==NULL) return NULL;
p->n=1;
node*h=p;
node*q;
for(int i=2;i<=a;i++)
{ q=new node;
if(q==NULL) return NULL;
q->n=i;
h->next=q;
h=q;
}
h->next=p;
return p;

}
int main()
{
int num,m;
cout<<"input the num of kids:"<<endl;
cin>>num;
node*p=makelist(num);
cout<<"input the turn num:"<<endl;
cin>>m;

while(p->next!=p)
{ node*q=p;
if(m==1){while(q->next!=p)
q=q->next;
q->next=q->next->next;
p=q->next;
}
else
{
for(int i=0;i<m-2;i++)
{q=q->next;}
q->next=q->next->next;
p=q->next;
}
}
cout<<"the winner is:"<<p->n;
cin>>num;
}

回复支持反对

使用道具举报

罗米欧

6^#

发表于 2009-11-3 02:48:03 | 只看该作者

谢谢！！！呵呵，多谢指教！！！

回复支持反对

使用道具举报

返回列表

		自动登录	找回密码
密码			注册