循环链表解决报数--简单解法

解题思路:// 若要循环链表删除数据直至一个时，则只需一个int pos记录位置

// 定义俩个结构指针，一个指当前的，一个指前一个的 

// 定义一个i，初始化为0，从head开始++i，每当i==3

// 就删除该位置的节点 

注意事项:++i后，i指向的是cur（当前的位置）

参考代码:

#include <stdio.h>

#include <stdlib.h>

typedef struct people {

int pos;

struct people *next;

}Node;

int main()

{

Node *head,*pre,*cur;

int n,i;

head=pre=cur=NULL;

cur=(Node*)malloc(sizeof(Node));

scanf("%d",&n);

for (i=1;i<=n;i++) {

cur->pos=i;

if (head==NULL) {

head=cur;

}

if (i<n) {

cur->next=(Node*)malloc(sizeof(Node));

cur=cur->next;

}

}

cur->next=head;

i=1;

cur=head;

while (n>1) {

++i;//放在最前面能使++i后，i指向cur的报数 

pre=cur;

cur=cur->next;

if (i==3) {

i=1;

n--;

pre->next=cur->next;

free(cur);

cur=pre->next;

}

}

printf("%d",cur->pos);

return 0;

}