#include<stdio.h>
#include<stdlib.h>
#define NULL 0
#define Maxsize 20
typedef struct SLNode
{
int data;
int password;
struct SLNode *next;
}c_LinkList;
typedef struct Seqlist
{
int data[Maxsize];
int last;
}SqList;
//单向循环链表
//创建循环链表
c_LinkList *Create_LinkList(c_LinkList *h,int n)
{
c_LinkList *p,*q;
int i=1;
h=(c_LinkList*)malloc(sizeof(c_LinkList));
p=(c_LinkList*)malloc(sizeof(c_LinkList));
p=h;
p->data=i;
printf("请输入第1个人的密码:");
scanf("%d",&p->password);
for(i=2;i<=n;i++)
{
q=(c_LinkList*)malloc(sizeof(c_LinkList));
if(q == NULL) return 0;
printf("请输入第%d个人的密码:",i);
scanf("%d",&q->password);
q->data=i;
p->next=q;
p=q;
}
p->next=h; //形成循环链表
return h;
}
//读取
void Display_LinkList(c_LinkList *h)
{
int x,i;
c_LinkList *p,*q,*s;
p=h;
printf("请输入m的初值:");
scanf("%d",&x);
printf("出列顺序为:");
while(p->next!=p)
{
for(i=1;i<x;i++)
{
q=p;
p=p->next;
}
printf("%d ",p->data);
x=p->password;
s=p;
q->next=p->next;
p=p->next;
free(s);
}
printf("%d ",p->data);
printf("\n");
}
//顺序存储结构
void main()
{
int x;
printf("请输入所需相应操作的序号:");
printf("\n1-单向循环链表");
printf("\n2-顺序存储\n");
scanf("%d",&x);
switch(x)
{
case 1:c_LinkList *L;
int n;
printf("请输入实验人数:");
scanf("%d",&n);
L=Create_LinkList(L,n);
Display_LinkList(L);
break;
case 2:SqList *q;
q=(SqList*)malloc(sizeof(SqList));
q->last=0;
int i,j,m;
int k=1;
int a[Maxsize]; //使用数组来存放每个人的密码
printf("请输入实验人数:");
scanf("%d",&q->last);
for(i=0;i<q->last;i++)
{
printf("请输入第%d个人的密码:",i+1);
scanf("%d",&a[i]);
}
printf("请输入m的初值:");
scanf("%d",&m);
for(i=0;i<q->last;i++)
{
q->data[i]=i+1;
}
printf("出列顺序为:");
while(q->last != 0)
{
k--;
i=(k+m-1)%(q->last);
printf("%d ",q->data[i]);
m=a[i];
for(j=i;j<q->last-1;j++)
{
q->data[j]=q->data[j+1];
a[j]=a[j+1];
}
q->last--;
k=i+1;
}
printf("\n");
break;
}
}
