約瑟夫環(huán)C語言

2019-11-17 05:29:09

字體：大中小

來源：轉載

供稿：網友

這是小弟的實驗報告/*約瑟夫環(huán)*/#include <stdlib.h>
#include <stdio.h>
typedef strUCt node
{
int data;
struct node *next;
}LNode;main()
{
LNode* Create(int,int);
LNode* GetNode(LNode *);
int PRint(LNode *,int);
LNode *p;
int n,k,m;
do
{
  printf ("輸入總人數(shù)");
  scanf ("%d",&n);
}
while (n<=0);
do
{
  printf ("輸入開始人的序號(1~%d)",n);
  scanf ("%d",&k);
}
while (k<=0 k>n);
do
{
  printf ("輸入間隔數(shù)字");
  scanf ("%d",&m);
}
while(m<=0); p=Create(n,k);
Print(p,m);
return 0;
}；LNode* Create(int n,int k)/*創(chuàng)建循環(huán)鏈表*/
{
int start=k-1;
LNode *s,*p,*L=0,*t;
if (start==0) start=n;
while (n!=0)
{
  s=(LNode *)malloc(sizeof(LNode));
  if (L==0) p=s;
  if (n==start) t=s;
  s->data=n;
  s->next=L;
  L=s;
  n--;
}
p->next=L;
return t;
}LNode* GetNode(LNode *p)/*出隊函數(shù)*/
{
LNode *q;
for (q=p;q->next!=p;q=q->next);
q->next=p->next;
free (p);
return (q);
}Print(LNode *p,int m)/*輸出函數(shù)*/
{
int i;
printf ("出隊編號:/n");
while (p->next!=p)
{
  for (i=1;i<=m;i++)
   p=p->next;
  printf ("%d ",p->data);
  p=GetNode(p);
}
printf("%d/n",p->data);
return 0;
}

上一篇：員工管理系統(tǒng)（鏈表）

下一篇：在 C++中處理錯誤