求链式线性表的倒数第K项

求链式线性表的倒数第K项

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。
输入样例:

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

输出样例:

7

#include<bits/stdc++.h>
using namespace std;

typedef struct Link
{
    int num;
    struct Link *next;
}Link1,*Link2;
//输入函数
int ListCreate_L(Link2 &L)
{
    Link1 *p,*q;int m;int n=0;

    L=(Link1 *)malloc(sizeof(Link1));
    L->next=NULL;
   p=L;
    while(~scanf("%d",&m)&&m>=0)
    {
        q=(Link1 *)malloc(sizeof(Link1));
        q->next=NULL;
        p->next=q;
        q->num=m;
        p=q;
        n++;

    }
    return n;



}
//输出第几个
int pri(Link2 L,int a)
{
    Link1 *p=L->next;
    int t=0;
    while(p)
    {
        t++;
        if(t==a)
        {
            printf("%d",*p);
            break;
        }
        else p=p->next;
    }

}
int main()
{
    Link1 *l;int m,n;

    l=(Link1 *)malloc(sizeof(Link1));
    l->next=NULL;
    cin>>m;
    n=ListCreate_L(l);
    if(m<0||m>n)cout<<"NULL";
        //因为pri函数是打印第几个，从前面数，所以直接用总的元素数减输入的m，再加一
    else pri(l,n-m+1);



}