改正第一次练习

#include
#include


typedef struct clink
{
clink *next;
int data;
}CLink;





void Create(int m, CLink *&p)
{
p = (CLink *)malloc(sizeof(CLink));


CLink *n, *r;
r = p;
int i, j;
for (i =1; i<=m; i++)
{
n = (CLink *)malloc(sizeof(CLink));
n->data = i;
r->next = n;
r = n;
}
r->next = p->next;
}


void go(int sum,int k, int m, CLink *&p)
{
CLink *n, *r, *s;


n = p;
r = n;
int i, j,t;
t = 0;
for (i = 1; i <= k; i++)
{
n = n->next;


}
while (sum > 1)


{
for (i = 1; i <= (m-1); i++)
{
r = n;
n = n->next;
}
//错误出现在这里，如果m=1，for不执行，则r=NULL，事先令r=n即可
printf("%d ", n->data);
r->next = n->next;
free(n);
n = r->next;
t++;
if (t>0&&t % 10 == 0)
{
printf("\n");
t = t % 10;
}
sum--;
}
printf("%d\n", n->data);
//错误出现在这里，如果n=1，那么t=0会直接空一行加一个条件t>0排除这种情况
/*上面程序中，之所以要分别讨论m==1和k==1的情况，
是因为在单向循环链表中要想删除某一个结点，
必须先找到该结点的前驱结点，然后更改相关指针域，
使循环链表不断链，而m=1，k=1时，要想使循环链表不断链，
必须先找到链表的尾结点，所以要分不同情况讨论。*/
}
int main()


{
//错误出现在没考虑1的情况
CLink *p;
int n, m, k, i;
scanf_s("%d,%d,%d",&n,&k,&m);
if (n < 1 || k < 1 || m < 1)
{
printf("n,m,k must bigger than 0.\n");
}
else if (k > n)
{
printf("k should not bigger than n.\n");
}
else
{
Create(n, p); go(n, k, m, p);
}
return 0;
}