题目：因为轮船要沉没，需要船员跳海保护轮船，船员围坐一圈，首先指出从第几号开始，顺序数七个人，被数到的人跳海，循环直到只剩一人。
思路：用循环链表。
结构体：
struct linklist{
int data;
struct linklist *next;
};
typedef struct linklist * linknode;
创建循环链表：
linknode sub,temp;
linknode creat(int n){
linknode L=new linklist;
linknode last=L;
L->next=NULL;
for(int i=0;i<n;i++){
linknode p=new linklist;
p->data=i+1;
last->next=p;
last=p;
}
last->next=L->next;
return L->next;
}
注意这道题目不能含有头指针,从第一个有效节点开始，其数据域为1！
选出跳海的人：
int left(linknode &S,int r,int n){
linknode temp=S,q;
for(int i=0;i<r-1;i++)
temp=temp->next; //从第r个开始
while(n>1){
for(int j=0;j<5;j++) //删除从他之后第七个，先找到从他之后第六个
temp=temp->next;
q=temp->next;
temp->next=q->next;
delete q;
temp=temp->next;
n--;
}
return temp->data;
}
主函数：
int main(){
linknode test=creat(4);
int theOne=left(test,1,4);
int a=theOne;
cout<<a<<endl;
}