main.c

来自「数据结构源码合集」· C语言 代码 · 共 38 行

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

typedef struct node *link;
struct node
{
	int item;
	link next;
};

link NODE(int item, link next)
{
	link t = malloc(sizeof *t);
	t->item = item;
	t->next = next;
	return t;
}

int main(int argc, char *argv[])
{
	int i;
	int N = atoi(argv[1]);
	int M = atoi(argv[2]);
	link t = NODE(1, NULL);
	t->next = t;
	for(i = 2; i <= N; i++)
		t = t->next = NODE(i, t->next);
	while(t->next != t)
	{
		for(i = 1; i < M; i++)
			t = t->next;
		t->next = t->next->next;
	}
	printf("%d\n", t->item);

	return 0;
}