约瑟夫环 - 2 用数组和链表分别该怎么做啊，求求代码思路

Question

约瑟夫问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。

人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，执行下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。

问题即，给定人数、起点、方向和要跳过的数字，选择初始圆圈中的位置以避免被处决。

现在有n个人，编号依次为1~n，站成一个圈。从1号开始报数，然后是2号，3号...，每跳过k个人处决一个人。问几号活下来了？

输入描述
输出两个正整数n,k。（1 <= n <= 1000, 1 <= k <= n)
输出描述
输出活下来的人的编号
样例输入
11 5

Answer 1

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

typedef struct Node
{
    int value;
    struct Node* next;
} Node, *ListNode;    //定义数据节点 和 指针

ListNode createList(int total)
{/*创建链表*/
    int index = 1;
    Node* pre, * curr;
    ListNode L = new Node;  //第一个节点
    L->next = NULL;
    L->value = index; // 赋值为1
    pre = L;

    while(--total > 0)  // 创建后续n-1个节点
    {
        curr = new Node;
        curr->value = ++index;
        pre->next = curr;
        pre = curr;
    }
    curr->next = L; // 首尾相接，使链表成为循环的
    return L;
}

void run (int total, int tag)
{/* run函数来进行节点的删除 */
    ListNode L = createList(total); // 创建链表
    ListNode node = L;
    Node* pre = NULL;   // 后继节点
    int index = 1;
    if(tag == 1)
    {
        while (L->next!=NULL) {
          L = L->next;
        }
        printf("最后一个节点为：%d\n",L->value);
        return ;
    }

    while(node && node->next)
    {
        if(index == tag)
        {// 删除节点操作
            printf("删除节点：%d\n",node->value );
            pre->next = node->next;
            node->next = NULL;
            node = pre->next;
        }
        else
        {// tag!=1的前提下，刚进入循环 或者 刚执行完删除节点操作时 执行此else
            pre = node; // pre前移
            node = node->next;  // node前移
            index++;  // 计数器自增
        }
    }
}

int main()
{
    run(6,3); // run（节点数，要删除的标记数）
    return 0;
}