请用c++的链表完成以下问题：有n只猴子围成一圈，编号为1-n，打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一只猴子开始循环报数，数到k的猴子出圈，然后从下一只猴子继续报数出圈......最后剩下来的那只猴子就是大王

好的，这个问题我可以回答。以下是使用C语言链表的实现代码：

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

typedef struct node {
    int num;            // 猴子编号
    struct node *next;  // 指向下一个节点的指针
} Node;

/**
 * 创建一个环形链表，共有n只猴子
 * 返回链表的头节点
 */
Node* create_list(int n)
{
    int i;
    Node *head, *cur, *prev;

    // 创建第一个节点
    head = (Node*) malloc(sizeof(Node));
    head->num = 1;
    prev = head;

    // 创建其它节点，并将它们链接起来
    for (i = 2; i <= n; i++) {
        cur = (Node*) malloc(sizeof(Node));
        cur->num = i;
        prev->next = cur;
        prev = cur;
    }

    // 链接最后一个节点和第一个节点，形成环形链表
    cur->next = head;

    return head;
}

/**
 * 从环形链表中删除每隔k个节点的节点，直到只剩下最后一个节点
 * 返回最后那个节点的编号
 */
int choose_kth(int n, int k)
{
    Node *head, *cur, *prev;
    int i;

    // 创建链表
    head = create_list(n);

    // 不停地删除节点，直到链表只剩下一个节点
    while (head->next != head) {
        // 找到第k个节点和它前面的那个节点
        cur = head;
        prev = NULL;
        for (i = 1; i < k; i++) {
            prev = cur;
            cur = cur->next;
        }

        // 从链表中删除第k个节点
        printf("猴子%d出圈\n", cur->num);
        prev->next = cur->next;
        free(cur);

        // 将下一个节点作为起点，继续循环报数
        head = prev->next;
    }

    // 最后剩下的那个节点就是大王
    int king_num = head->num;
    free(head);
    return king_num;
}

int main()
{
    int n, k;

    printf("请输入猴子的数量：");
    scanf("%d", &n);
    printf("请输入间隔数k：");
    scanf("%d", &k);

    int king_num = choose_kth(n, k);
    printf("大王的编号是：%d\n", king_num);

    return 0;
}

如果要求输出每个被淘汰的猴子的编号，只需要在删除节点的代码前面加上一行``printf``语句就可以了。