用循环链表解决报数淘汰问题

问题：

100人围成一个圈，每人有一个编码，编码从1到100。他们开始从1开始依次报数，报到M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人小于M。输出剩下的人原先的号码，M=3时为：58，91，M=4时为34，45，97.

分析：建立一个循环链表，删除报到数的人。其中删除子函数是将报数前一个人的指针作为形参。

程序：

#include<iostream>using namespace std;typedef struct node*  prtonext;typedef prtonext position;typedef prtonext list;struct node {int element;prtonext next;};void erase(position p){position tmp;tmp = p->next;p->next = p->next->next;free(tmp);}void list_way(){list head = NULL;;list p1, p2;int m;m = 4;head = (struct node*)malloc(sizeof(struct node));head->element = 1;head->next = NULL;p2 = head;for (int i = 0; i < 99; i++){p1 = (struct node*)malloc(sizeof(struct node));p1->element = i + 2;p2->next = p1;p2 = p2->next;}p2->next = head;p1 = head;int j = m;while (j - 2){p1 = p1->next;j--;}erase(p1);for (int i = 0; i < 100 - m; i++){j = m;while (j - 1){p1 = p1->next;j--;}erase(p1);}for (int i = 0; i < m - 1; i++){cout << p1->element;p1 = p1->next;}}int main(){list_way();while (1);}