代码及注释如下
typedef struct node{
int data;
struct node *next;
}LNode,*Lisklist;
void Search(Lisklist L)
{
LNode *p=L->next,*q=L,count=1;
while(p){
if(count<k){//没移动到正数的位置时
count++;
p=p->next;
}
else{
p=p->next;//到达正数k后双指针保持k的距离移动
q=q->next;
}
}
printf("%d",q->data);
}