7-19 求链式线性表的倒数第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>
struct data{
    int val;	//存储节点数值
    struct data* next;	//指向下一个节点的指针
    int count;    //存储结点的序号（序号从 1 开始）
};
typedef struct data* Data;
int main(void){
    int k,i,m,number;
    Data head,tail,p;
    head = tail = NULL;
    scanf("%d",&k);
    scanf("%d",&m);
    i = 0;
    while(m>=0){
        i++;	//使序号能从1开始
        p = (Data)malloc(sizeof(struct data));
        p->val = m;
        p->next = NULL;
        p->count = i;
        if(head == NULL)
            head = p;
        else
            tail->next = p;
        tail = p;
        scanf("%d",&m);
    }
    number = i-k+1;	//倒数第k个的正序序号
    p = head;
    while(p){
        if(p->count==number){	//找到该数字，跳出循环
            printf("%d\n",p->val);
            break;
        }
        p = p->next;
    }
    if(!p)  printf("NULL\n");
    p = head;
    /*   依次释放申请的空间  */
    while(p){
        head = p;
        p = p->next;
        free(head);
    }
    return 0;
}