-
-
[原创][代码之美][自主命题]用数组索引当指针使用,建立链表
-
发表于:
2008-11-12 11:46
10668
-
[原创][代码之美][自主命题]用数组索引当指针使用,建立链表
这个例子是用数组的索引当作指针,建立循环链表。
具体的问题是那个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));
}
[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课