-
-
[原创][代码之美][自主命题]用数组索引当指针使用,建立链表
-
发表于:
2008-11-12 11:46
10670
-
[原创][代码之美][自主命题]用数组索引当指针使用,建立链表
这个例子是用数组的索引当作指针,建立循环链表。
具体的问题是那个1000人报数出列找最后一个人的例子。
注释不好写,代码也不长,很好理解的。
小弟献丑了
#include <stdio.h>
#include <stdlib.h>
int get(int n)
{
int *arry = (int*)malloc(sizeof(int)*n);
int i;
for (i=0; i<n; i++)
{
arry[i] = i+1;
}
arry[n-1] = 0;
i = 0;
while (arry[i] != i)
{
i = arry[arry[i]] = arry[arry[arry[i]]];
}
return i;
}
int __cdecl main(void)
{
int n;
scanf("%d", &n);
printf("%d", get(n));
}
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)