H3C 笔试经历

xiang8

　　
代码

笔试是在6号的早上，理工主楼进行的，还是比较简单的，13道选择题，两道程序题，还有一些附加题，在此贴出两道程序题的题目：
     1、将一个链表进行反序；
     2、有一个数组a[1000]存放0--999;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以7个数为例：{0,1,2,3,4,5,6,7} 0-->1-->2（删除）-->3-->4-->5(删除)-->6-->7-->0（删除），如此循环直到最后一个数被删除。
typedef struct linknode
{
int data;
struct linknode *next;
}node;
//将一个链表逆置
node *reverse(node *head)
{
node *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}
第二题的答案，这是我在网上找的一个，我当时是用另一种方法做的，觉得还可以，有空的时候给大家贴出来看看
#include
using namespace std;
#define null 1000
int main()
{
int arr[1000];
for (int i=0;i