#include<stdio.h>
#include<stdlib.h>
typedef struct Node
//创建结构体,里面存储每个人的序号,密码和后继指针。
{int num;
int data;
struct Node*next;
}Node,*LinkList;
void createlist(LinkList L,int n)
//创建一个循环单链表,把每个人的序号和密码输给循环链表的每个结点
{
Node *p,*s;
int t=1,i;
printf("请输入第1个人密码\n");
scanf("%d",&L->data);
L->num=t;
L->next=L;
s=L;
t++;
for(i=0;i<n-1;i++)
{
p=(Node*)malloc(sizeof(Node));
printf("请输入第%d个人密码\n",t);
scanf("%d",&p->data);
p->num=t;
s->next=p;
s=p;
t++;
}
s->next=L;
}
void find(LinkList L,int m)
{Node *p,*q,*r;
q=L;
while(q->next!=L)
q=q->next;//使尾结点为q
p=L;
while(p->next!=p)//p指向要出列的人,q的后继指向p
{for(int i=1;i<m;i++)
{
p=p->next;
q=q->next;
}
printf("%d",p->num);
m=p->data;
r=p;
q->next=r->next;
p=p->next;
free(r);
}//输出出列人的序号,并使m等于出列人的密码,删除出列人所对应的结点
if(p->next==p)
printf("%d",p->num);//链表中只剩余一个结点,输出
}
int main()
{
int n,m;
printf("请输入上限值m\n");
scanf("%d",&m);
if(m<=0) printf("输入不规范\n");
printf("请输入多少个人\n");
scanf("%d",&n);
LinkList L;
L=(Node*)malloc(sizeof(Node));
createlist(L,n);
printf("依次输出出列的人的序号\n");
find(L,m);
return 0;
}
约瑟夫环数据结构
最新推荐文章于 2022-10-02 16:59:33 发布