约瑟夫问题的循环链表解法 C/C++
/*
title：约瑟夫问题的循环链表解法
author：coolsky600
date：2010 04 22
notice：c语言 面向过程
*/
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
int num; //全局变量围圈人数
int out; //出去的初始号码
typedef struct Node //定义座位结构体
{
int num;
struct Node *next;
};
Node *creat() //初始化循环链表
{
extern int num; //声明全局变量
extern int out; //声明全局变量
int i,flag=0;
Node *p1,*p2,*head;
printf("一共几个人围圈？");
scanf("%d",&num);
printf("开始第几个出去？");
scanf("%d",&out);
head=p1=p2=(Node *)malloc(sizeof(Node));
head->num=0; //第一个节点值为 0
for(i=0;i<num-1;i++) //再生成nun-1个节点连入链表
{
p1=(Node *)malloc(sizeof(Node));
p1->num=i+1;
p2->next=p1;
p2=p1;
flag++; //flag用于区别第一个节点
}
p2->next=head;
return head;
}
void show(Node *head) //显示出局的顺序
{
extern int out; //声明全局变量
extern int num; //声明全局变量
Node *p,*p1;
p=head;
int i,j;
for(j=1;j<num;j++) //控制输出的次数为num-1
{
for(i=0;i<out-1;i++) //以当前p指针围基准以num-1为偏移量找到下一个出具的人
{
p=p->next;
}
p1=p->next;
out=p1->num; //将出局号码赋给
相关文档：
最近经常看到网友们抱怨由于操作不当，使用GHOST恢复系统后分区不见了，机也死了，几年辛辛苦苦收藏的东东也不见了，几乎天天都有人上网求助，高手大侠们整天忙于新产品的开发，不可能有更多时间及时一一解答网友们的所提出的问题，因此我在网上看到了这个软件,现推荐给大家使用.
以下是一个高手的处理这类事故的经过
&nb ......
Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如 connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等
待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返� ......
今天继续学习java和android平台 java的学习算是补充，因为没有java基础也做不出什么东西来
今天看到java用this关键字来重载构造方法，在这里做个笔记class a_sample{
public int x,y.z;
a_sample(int x){
this.x=x;
}
a_sample(int x,int y){
this(x);
this.y=y;
}
a_sample(int x ......
—★—培训周期：共950学时 5个月
—★—培训附赠：保证学员人手一机和一套ARM9开发板
—★—培训内容：在项目经理的带领下，通过完成局网的麻将游戏、My ICQ(网络聊天)和发电机在线监控系统，BT下载软件，掌握基于Linux和Windows平台下的C/C++企业级应用的开发技能，掌握大型软件项 ......
