数据结构基础（一）：单链表 双链表 循环链表(三)
e));
head->next = NULL;
head->data = 1;
q = head;
for(int i=2;i<=n;i++)
{
p=(node *)malloc(sizeof(struct node));
p->data = i;
p->next = NULL;
q->next = p;
q = q->next;
}
q->next = head;
pri =q;p = head;
people = 0;password = 1;
while(peopel
{
pri = pri->next;
p = p->next;
password++;
if(password==m)
{
printf("%d",p->data);
node *temp;
temp = p;
pri->next = p->next;
p = p->next;
free(temp);
people++；
password=1;
}
}
printf("\n");
return 0;
}
int main()
{
int n,m;
printf("请输入人数和密码")；
while(scanf("%d%d",&n,&m)!=EOF)
{
if(m<0||n<0)
{
printf("输入错误，请重新输入\n");
continue;
}
linktype(n,m);
}
system("pause");
return 0;
}
再给一个版本：大同小异，不过一开始把指针移动到K处的位置，两个版本结合理解
//初始位置从K开始
#include
#include
#define ERROR 0
typedef struct LNode{
int data;
struct LNode *link;
}LNode,*LinkList;
void JOSEPHUS(int n,int k, int m)
//n为总人数，k为第一个开始报数的人，m为出列者喊道的数
{
/*p为当前节点，r为辅助节点，指向p的前驱节点，list为头节点*/
LinkList p,r,list,curr;
/*建立循环链表*/
p = (LinkList)malloc(sizeof(LNode));
p->data = 0;
p->link = p;
curr = p;
for(int i=1;i
{
LinkList t = (LinkList)malloc(sizeof(LNode));
t->data = i;
t->link = curr->link;
curr->link = t;
curr = t;
}
/*把当前指针移动到第一个报数的人*/
r = curr;
while(k--)
{
r=p;p=p->link;
}
while(n--)
{
for(int s=m-1;s--;r=p,p=p->link);
r->link = p->link;
printf("%d->",p->data);
free(p);
p=r->link;
}
}
main()
{
JOSEPHUS(15,5,8);
}