循环链表-创建和输出-习题-狼抓兔子

如题：

代码如下：

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
struct Node
{
    int v;
    Node *next;
};
Node* create_lian(int n)
{
    Node *a=new Node,*b;
    b=a;
    cin>>a->v;
    a->next=a;
    for(int i=2;i<=n;i++)
    {
        a->next=new Node;
        a=a->next;
        cin>>a->v;
        a->next=b;
    }    
    cout<<"Node created."<<endl;
    return b;
}
//从头开始，反复输出链表内容，输出n个 
void out_lian(Node *p,int n)
{
    int c=0;
    do
    {
        c++;
        cout<<p->v<<endl;
        p=p->next;
    }
    while(c<n);
}
main()
{
    int n,x,y;
    Node *a,*b=new Node,*pre,*head;
    cin>>n;
    head=create_lian(n);
    out_lian(head,10); 
}

 

学会以后，试着用循环列表解决这个问题：

有10个兔子洞，大灰狼第一次看1号洞，第二次看3号洞，第三次看6号洞……每次多隔一个。如果大灰狼一共看了一万次洞，问小兔子藏在哪些洞里是安全的。