跪求,数据结构程序设计程序!~要有注解的!~
数据结构程序设计
答案:4 悬赏:20 手机版
解决时间 2021-04-25 22:14
- 提问者网友:爱唱彩虹
- 2021-04-25 17:42
最佳答案
- 五星知识达人网友:纵马山川剑自提
- 2021-04-25 18:49
问题不太清楚呀,是要书吗?
全部回答
- 1楼网友:痴妹与他
- 2021-04-25 22:59
解决问题的核心步骤:
1.建立一个具有n个链结点,无头结点的循环链表
2.确定第1个报数人的位置
3.不断地从链表中删除链结点,直到链表为空
void JOSEPHUS(int n,int k,int m) //n为总人数,k为第一个开始报数的人,m为出列者喊到的数
{
LinkList p,r,list;
for(int i=0,i<n,i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
if(list==NULL)
list=p;
else
r->link=p;
r=p;
}
p>link=list;
p=list;
for(i=0;i<k;i++)
{
r=p;
p=p->link;
}
while(p->link!=p)
{
for(i=0;i<m;i++)
{
r=p;
p=p->link;
}
r->link=p->link;
printf("被删除的元素:%4d ",p->data);
free(p);
p=r->link;
}
printf("\n最后被删除的元素是:%4d",P->data);
}
- 2楼网友:刀戟声无边
- 2021-04-25 21:25
题目应该看懂了...呵呵……代码你打算几时要?急要的话我就不写了!呵呵……本人不喜欢注释哦!
- 3楼网友:慢性怪人
- 2021-04-25 20:14
还是去网上找一些能下载的吧。内容太多了,即使贴也贴补上去。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯