int i,len; LinkList p; i=1; len=ListLength(S); p=S; while(p->next!=S) p=p->next;//把p指向第一个结点的前驱 while(len>1){//若链表中还多

于一个结点
if(i%M==0){//找到要删除的结点
LinkList q=p->next;//q指向要删除的结点
p->next=q->next;//删除结点
free(q);//释放结点空间
len--;//链表长度减1
}
p=p->next;//p指向下一个结点
i++;//结点编号加1
}
return p->data;//返回最后一个结点的编号