约瑟夫问题代码简化

稽20疯会

1. void main(){
   
2.         CLinkList *list,*head,*temp;
   
3.         list=(CLinkList*)malloc(sizeof(CNode));
   
4.         head=list;//暂存头节点
   
5.         list->data=0;
   
6.         list->next=head;
   
7.         for(int i=1;i<=41;i++){
   
8.                 CLinkListAdd_wei(list,i);//尾插法初始化循环链表
   
9.         }
   
10.         for(int i=1;i<=41;i++){
    
11.                 list=list->next;
    
12.         }//list后移到最后一个节点
    
13.         temp=list;//temp指向尾节点（即头结点前一节点）
    
14.         list=head;//list重新指向头结点
    
15.         int i=1;
    
16.         while(list->next!=list){
    
17.                 if(list->data==0){//删除头结点和已经自杀的节点
    
18.                         temp->next=list->next;//工作指针后移
    
19.                         list=list->next;
    
20.                         //懒得free了
    
21.                         continue;
    
22.                 }else if(i%3==0){
    
23.                         printf("%d ",list->data);//输出自杀的人
    
24.                         list->data=0;
    
25.                 }
    
26.                 temp=list;//重新指向list前一节点
    
27.                 list=list->next;//工作指针后移
    
28.                 i++;//计数器
    
29.         }
    
30.         printf("%d",list->data);//输出最后一个，因为只剩最后一个节点时已跳出循环
    
31. }

复制代码

后期可以通过宏定义实现任意人数和间隔的问题。