| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1154 人关注过本帖
标题:缺的程序怎么填
只看楼主 加入收藏
贝壳中的沙子
Rank: 1
等 级:新手上路
帖 子:4
专家分:4
注 册:2016-5-13
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:1 
缺的程序怎么填
设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…如此反复直到所有人全部出列为止。对于给定的n,s和m,求出按出列次序得到的n个人员的序列(要求用链表加以实现)。
求各位大神帮忙!
#include<cstdlib>
#include<iostream>
using namespace std;

typedef struct Lnode
{
    int data;
    struct Lnode *next;
}Lnode,*Linklist;

void Creatlist_tail(Linklist &h,int n)
{
    Linklist r,s;
    int i;
    for(i=1;i<=n;i++)
    {
        s=new Lnode;
        s->data=i;
        if(i==1)
        r=h=s;
        else
        {
            r->next=s;
            r=s;
        
        }
    }
    r->next=h;
}//尾插法创建不带头结点的循环单链表

void printlist(Linklist h)
{
   
    cout<<p->data<<endl;
    free(p);
}

int main()
{int n,s,m;
Linklist h;
cout<<"请输入人数:";
cin>>n;
cout<<"第几个人报数:";
cin>>s;
cout<<"第几个人出列:";
cin>>m;
Creatlist_tail(h,n);
printlist(h);
josephus(h,n,s,m);
reture 0;
搜索更多相关主题的帖子: include 
2016-09-27 19:32
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:20 
援引  https://bbs.bccn.net/viewthread.php?tid=41519&extra=page%3D1%26amp%3Bfilter%3Ddigest

谈谈这段代码,你看懂多少?如果完全看不懂没头绪,那我无能为力。

别人可以帮你不上printflist()函数缺失的部分。  但那又怎样?帮得了你一时,帮不了一世。

题目已经把思路讲的很清楚了。如果你看得懂代码,掌握了“链表的插入与删除”,你就不会有此问了。



φ(゜▽゜*)♪
2016-09-27 21:45
快速回复:缺的程序怎么填
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018679 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved