一道链表算法求指点
#include<stdio.h> 　　
#include<malloc.h> 　　
#define N 41 　　
#define M 5 　　
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(void) 　　
{ 　　
int i; 　　
link t = NODE(1, NULL); 　　
t->next = t; 　　
for(i = 2; i <= N; i++) 　　
t = t->next = NODE(i, t->next); 　　
while(t != t->next) 　　
{ 　　
for(i = 1; i < M; i++) 　　
t = t->next; 　　
t->next = t->next->next; 　　
} 　　
printf("%d\n", t->item); 　　
return 0; 　　
}


这个链表的算法硬是没看懂啊 求指点

[解决办法]
link NODE(int item, link next) 　　//创建link链表节点
{ 　　
link t = malloc(sizeof *t); 　　
t->item = item; 　　
t->next = next; 　　
return t; 　　
} 　　
int main(void) 　　
{ 　　
int i; 　　
link t = NODE(1, NULL); 　　
t->next = t; 　　 //建立环
for(i = 2; i <= N; i++) 　　
t = t->next = NODE(i, t->next); // 想环插入节点 　　
while(t != t->next) 　　// 判断环是否为空
{ 　　
for(i = 1; i < M; i++) 　　
t = t->next; 　　
t->next = t->next->next; 　　// 去除 t->next节点
} 　　
printf("%d\n", t->item); 　　
return 0; 　　
}

测试建环撤环操作，资源有泄漏
[解决办法]
这不是链表，是环的练习，环也称环形链表，属于无头链表。环与链表不一样，没有结束点，当环的链指针指向自身时，环作为单元环可以直接删除，环的插修删与链表有所不同，链表需要记录头指针情况，环不需要，因此从算法上讲，环要比链表简单。