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

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

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

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

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

输出样例:

7
代码如下：（此代码很复杂，建议用数组的方法）
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
int a;
struct node*next;
}list;
list *creat()
{
int x,n=1;
list *p,*q,head=NULL;
scanf("%d",&x);
while(x>0||x==0)
{p=(list)malloc(sizeof(list));
p->data=x;
p->a=n;
n++;
p->next=NULL;
if(headNULL)
{
head=p;
}
else
q->next=p;
q=p;
scanf("%d",&x);
}
return head;
}
int main()
{
int g=0,n=0,u=0;
scanf("%d",&g);
list *head=creat();
list *r=head;
for(;head!=NULL;head=head->next)
{
n=head->a;
}
for(;r!=NULL;)
{
if(r->an-g+1)
{
printf("%d",r->data);
u=1;
break;
}
r=r->next;
}
if(u==0)
{
printf(“NULL”);
}
return 0;
}