2012武汉华为机试题

题目：有一个数组a[N]如a[10]={0,1,2,3,4,5,6,7,8,9}每隔两个数删除一个数，如0,1,2(删除),3,4,5(删除),6,7,8(删除),9,

到数组尾部回到数组头部继续删除，要求编写一个函数实现实现上述操作，返回最后一个数的数组下标。

函数接口：int getLast(int iLen)

参数：数组初始元素个数iLen

#include <stdio.h>
#include <stdlib.h>

typedef struct node *List;
typedef struct node *PNode;

typedef struct node
{
	int data;
	struct node *next;
}Node;

int getLast(int iLen)
{
	int i;
	List L;
	PNode tempNode,current;
	L = (List)malloc(sizeof(Node));
	L->next = NULL;
	current = L;
	for (i=0; i<iLen; i++)
	{
		tempNode = (PNode)malloc(sizeof(Node));
		tempNode->data = i;
		current->next = tempNode;
		current = tempNode;
	}
	current->next = L->next;
	current = L;
	while (iLen > 1)
	{
		current = current->next->next;
		tempNode = current->next;
		current->next = tempNode->next;
		printf("%d\n",tempNode->data);
		free(tempNode);
		iLen--;
	}
	return current->data;
}

int main()
{
	printf("last of 20 is %d",getLast(20));
	return 0;
}