【无标题】

考研过程中整理的暴力解，只有主要算法部分，要完整运行还需自行添加相关代码。注：代码小白，不妥之处请见谅

假设该链表只给出了头指针1ist。在不改变链表的前提下，请设计一个尽可能高效的算法，
// 查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1; 否则，只返回0。

//暴力解思路：首先扫描一次求出链表长度len，然后重新向后扫描len-k个结点，输出该结点

#include<stdio.h>
struct List
{
	int data;
	struct List* next;
};
int search_k(List list, int k) {
	int len = 0;
	List* p = list->next;//p指向头结点
	while (p!=NULL)
	{
		p = p->next;
		len++;
	}
	if (len < k) {  //k大于len，则找不到倒数第k位元素，查找失败
		return 0;
	}

    int now = len - k+1;//k范围合理，则倒数第k位=正数第len-k+1位，查找len-k+1位并输出
	while (now != 0)
	{
		p = p->next;
		now--;
	}
	printf(" % d\n", p->data);
	return 1;
}