---

答：（1）遍历整个链表，用length变量记录整个链表的长度，得到链表长度length后，依次循环访问链表的每一个结点，每次循环用i记录访问到了第几个结点，当i==length-k+1，即访问到了第(length-k+1)个结点时，访问的该结点即是链表中导数第k个位置上的结点。

（2）1.用一个for循环遍历链i表，获得链表长度length;

           2.判断k是否合法，若k>length,则不合法，直接返回0，退出函数。

           2.再使用一个for循环，依次访问链表的结点。i初始为1，每循环一次，i加1，当i>length-k+1时，退出循环。返回第k个结点的数据域。

（3）

#define MaxSize 1000

typedef struct LNode{

int data;

struct LNode *link;

}LNode,*List;

int find_k(LNode list,int k){

int i=0;

int length=0;

LNode p=list;

for(i=0;i<MaxSize&&p->link!=NULL;i++)

p=p->link;

length++;

}

if(k>length){

return 0;

}

p=list;

for(i=1;i<=(length-k+1);i++){

p=p->link;

}

return p->data;

}

---