循环链表 c++实现

问题描述：

已知n个人，围坐一个圆桌周围。从编号为k的人开始报数，数到m的那个人出列，他的下一个人从1开始报数，数到m的那个人出列，重复，直达所有人全部出列。

循环链表的实现：

// letcode.cpp : 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
#define error 0
typedef struct Lnode
{
	int data;
	struct Lnode* link;
}Lnode,*Linklist;
void Rlist(int n,int k,int m)
{
	Linklist p, r, list, curr;
	p = (Linklist)malloc(sizeof(Lnode));
	p->data = 0;
	p->link = p;
	curr = p;
	for (int i = 1; i < n; i++)
	{
		Linklist t = (Linklist)malloc(sizeof(Lnode));
		t->data = i;
		t->link = curr->link;
		curr->link = t;
		curr = t;
	}
	r = curr;
	while (k--)
	{
		r = p;
		p = p->link;
	}
	while (n--)
	{
		for (int s = m - 1; s--; r = p, p = p->link);
		r->link = p->link;
		cout << p->data << endl;
		free(p);
		p = r->link;
	}
}
int main()
{
	Rlist(12,4,2);
	system("pause");
	return 0;

}

结果显示：