学步园

#include <stdio.h><br /> #include <stdlib.h></p> <p>typedef struct lnode<br /> {</p> <p> int data;<br /> struct lnode * next;<br /> int length;<br /> }sqlist,*linklist;</p> <p>linklist createlinklist()<br /> {<br /> int n;<br /> linklist head = NULL;<br /> linklist s, r;<br /> int i;<br /> r = head;</p> <p> printf("请输入丢手帕的小朋友的个数/n");<br /> scanf("%d",&n);</p> <p> for(i=1;i<=n;i++)<br /> {</p> <p> s= (linklist)malloc(sizeof(sqlist));<br /> s->data = i;<br /> s->next = NULL;</p> <p> if(head == NULL)<br /> head = s;//头结点</p> <p> else<br /> r->next = s;<br /> r = s;</p> <p> }<br /> r->next = head;</p> <p> return head;//返回首指针</p> <p>}</p> <p>void yusefu(linklist head)<br /> {<br /> linklist p,s;<br /> p = head;</p> <p> int k;//开始报数的位<br /> int m;//到步长的人出列<br /> int n = 1;//控制次数<br /> int i,j;</p> <p> printf("请输入第一个丢手帕的人的位置");</p> <p> scanf("%d",&k);</p> <p> printf("请输入步长");</p> <p> scanf("%d",&m);</p> <p> for(i=1;i<k;i++)</p> <p> {<br /> p = p->next;//遍历开始计数结点</p> <p> }</p> <p> while(p->next!=p)//剩余一个节点<br /> { </p> <p> for(j=0;j<m;j++)//m进行控制<br /> {<br /> s= p;<br /> p = p->next;<br /> } </p> <p> s->next = p->next;//移出节点<br /> printf("/n丢手帕第%d次 %4d踢出/n",n,p->data);<br /> free(p);<br /> p->next = NULL;//防止野指针的出现<br /> p = s->next;//p从删除的元素下一个开始<br /> n++;<br /> }</p> <p> printf("余下小朋友为 %4d",p->data);</p> <p>}</p> <p>void main()<br /> {</p> <p> linklist p;<br /> p = createlinklist();</p> <p> yusefu(p);<br /> }</p> <p>