C/C++,数据结构单链表实现约瑟夫环

标签：c/c++   数据结构   单链表   实现约瑟夫环   

约瑟夫环——围成一圈，定义一个数值K，从任意位置开始计数，每走K步删除当前位置结点，直到剩下最后一个结点，求最后一个结点

//单链表结构以及Find函数参见 2016-1-2 13:56 发表博客

SListNode* Joseph(SListNode *&pos, int K) //约瑟夫环
{
 assert(pos);
 if (K > 0)
 {
  SListNode *tmp = pos;
  while (1)
  {
   int count = K;
   while (--count)
   {
    tmp = tmp->next;
   }
   if (tmp->next == tmp)
    return tmp;
   SListNode *cur = tmp->next;//删除tmp位置的结点，思路：pos与下一位置结点元素值进行交换后，删除下一结点
   DataType Tmpcount = cur->data;
   tmp->next = cur->next;
   cur->data = tmp->data;
   tmp->data = Tmpcount;
   free(cur);
  }
 }
 return NULL;
}

void Test7()// Joseph
{
 printf("//Test7() Joseph \n");
 SListNode *LL = NULL;
 PushBack(LL, 1);
 PushBack(LL, 2);
 PushBack(LL, 3);
 PushBack(LL, 4);
 PushBack(LL, 5);
 PushBack(LL, 6);
 PushBack(LL, 7);
 Find(LL, 7)->next = Find(LL, 1);
 printf("%d\n", Joseph(LL, 3)->data);
}

C/C++,数据结构单链表实现约瑟夫环

标签：c/c++   数据结构   单链表   实现约瑟夫环   

原文地址：http://10739786.blog.51cto.com/10729786/1731557