标签:head 单链 ListNode int next LinkList 循环 printf 约瑟夫
代码:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int DataType;
#define ListSize 100
//线性表的链表存储类型
typedef struct Node{
DataType data;
struct Node *next;
}ListNode,*LinkList;
LinkList CreateCycList(int n){
LinkList head=NULL;
ListNode *s,*r;
int i;
for(i=1;i<=n;i++){
s=(ListNode*)malloc(sizeof(ListNode));
s->data=i;
s->next=NULL;
if(head==NULL){
head=s;
} else{
r->next=s;
}
r=s;
}
r->next=head;
return head;
}
//在由n个人围成的圆圈中,从第k个人开始报数,报数为m的人出列
void Josephus(LinkList h,int n,int m,int k){
ListNode *p,*q;
int i;
p=h;
for(i=1;i<k;i++){
q=p;
p=p->next;
}
while(p->next!=p){
for(i=1;i<m;i++){
q=p;
p=p->next;
}
q->next=p->next;
printf("%4d",p->data);
free(p);
p=q->next;
}
printf("%4d\n",p->data);
}
int main(){
LinkList head;
int n,k,m;
printf("输入圈中人的个数n:");
scanf("%d",&n);
printf("输入开始报数的序号k:");
scanf("%d",&k);
printf("报数为m的人出列m:");
scanf("%d",&m);
head=CreateCycList(n);
Josephus(head,n,m,k);
return 1;
}
截图:
标签:head,单链,ListNode,int,next,LinkList,循环,printf,约瑟夫 来源: https://blog.csdn.net/wh1236666/article/details/111827996
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。