Question

试编写一个算法,在带表头结点的单链表中寻找第i个结点.

Answer 1

for (int k=0; k<i; k++) //k==0时，头结点就是头结点
{
head=head->next;// k循环累加，头结点指向下一结点，循环i次（k=0:i-1）
}
return (head->value);

此为思路，严谨一些，你可以先将head赋值给某个其他的struct *p，让p一直向后检索，head保持不变。

返回值类型和变量名称，根据实际调整一下。

Answer 2

typedef struct LNode
{ int data;
LNode *next;
}LNode;
LNode Find( LNode*bt , int i)
{ LNode * p;
int count;
p=bt->next;
while (count!=i)
{ p=p->next;
count ++;
}
return p;
}