7-24 求链式线性表的倒数第K项 (20 分)

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:

输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:

输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:

4 1 2 3 4 5 6 7 8 9 0 -1

结尾无空行

输出样例:

7

 这题我只能给出一个没有全对的答案了，因为我不会改了，太难了，大致错误是创建列表时没有判断是否大于零。

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef int  Status;
typedef int  ElemType;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
void CreateLinkList(LinkList &L)
{
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	LinkList temp1=L;
	while(1)
	{
		LinkList temp2;
		temp2=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&temp2->data);
		if(-1==temp2->data){free(temp2);break;}
		temp2->next=temp1->next;
		temp1->next=temp2;
		temp1=temp1->next;
	}
	temp1->next=NULL;
}
void Listserch(LinkList &L,int &n){
    int count = 0;
    LNode *p;
    p = L;
while(p->next != NULL){
    count++;
    p = p->next;
}
if(n<=0||n>count)
    printf("NULL");
else{
    LNode *p;
    p = L;
    int flag = 0;
    while(p->next != NULL&&(count-flag) != n){
        p = p->next;
        flag++;
    }
    printf("%d",p->next->data);
}
}
int main()
{
    int n;
    scanf("%d",&n);
	LinkList L;
	CreateLinkList(L);
	Listserch(L,n);
    printf("\n");
}

那个创建链表的函数是参考其他人的，我也不怎么明白，所以改不出来，有大神的话可以教我一下！！

这个题大概思路就是，先弄清一共有多少个数，再找一个计数器来判断指针指向的数是第几个，符合条件就输出。链表遍历时必须用另一个指针，不然就找不到链表的头了。