数据结构与算法问题分析及源代码之揪手绢问题

《数据结构与算法问题分析及源代码之揪手绢问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、揪手绢1题目编程序，利用循环链表模拟实现“揪手绢”游戏。游戏的具体规则自己定义。2目的熟悉循环链表的定义与操作的实现，体会将这种数据结构用于具体程序的设计中。3设计思想用一个循环链表代表围成圈的小朋友，指定一个开始点，以一定的步进揪手绢，揪到的小朋友出列，最后留下的小朋友输。每个小朋友是链表的一个结点，小朋友出列即是删除相应结点。4程序流程图输入参与游戏的孩子数输入起始点位置输入步进m开始i=0寻找起点i<参与孩子数初始化循环链表结点i++删除第m个结点是最后一个结点？输出最后一个结点结束5源程序#include#includevoid

2、jiushju(intn,intk,intm){structnode{intdata;structnode*next;}*List,*p,*rr;inti;List=NULL;rr=NULL;for(i=1;i<=n;i++){p=(structnode*)malloc(sizeof(structnode));p->data=i;if(List==NULL)List=p;elserr->next=p;rr=p;}p->next=List;p=List;//p指向头结点Listfor(i=1;i<=k-1;i++)//寻找起点K，并让k起点作为p{rr=p;p=p->next

3、;//p指向开始的结点}while(p!=p->next)//josephus循环报数，删除从起点开始的第m个结点{for(i=1;i<=m-1;i++){rr=p;p=p->next;//p指向要删除的结点}rr->next=p->next;//删除距开始点M距离的结点printf("%d",p->data);free(p);p=rr->next;//p指向删除结点的后一个结点，并从此结点开始}printf("最后剩下的一个孩子序号为:%d",p->data);}voidmain(){intn,m,k;printf("请输入参与揪手绢游戏的孩子数:");sca

4、nf("%d",&n);printf("请输入起始点的位置:");scanf("%d",&k);printf("请输入要出列的孩子相对于起始点的位置:");scanf("%d",&m);jiushju(n,k,m);}