---

（1）首先通过遍历获取该链表的长度，设置一个索引，用长度-索引，如果等于k，查找成功，否则返回0.

（2）1.通过遍历获取链表的长度n;

2.设置一个索引ind，来记录链表数据的索引；

3.直到n-ind==k,查找成功，输出该数据并返回1，否则，查找失败，返回0.

（3）

typedef struct LinkNode{

int data;

LinkNode * link;

}LinkList, LinkNode;

int find(LinkList &L, int k)

{

int n = 0; // 记录链表的长度

int ind = 0； //记录索引
LinkList * p = L;
while(p->link!=NULL){ //遍历链表，获取链表长度n
n++;
p = p->link;
}
while(n-ind!=k&&L->link!=NULL){ //直到n-ind==k,查找成功
ind++;
L=L->link;
}
if(n-ind!=k){ //如果n-ind!=k,查找失败，返回0
return 0;
}
printf（"%d", L->data）; //输出查找成功的结果
return 1;
}

 

---