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

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

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

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

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7

分析：查找倒数第k个数，我们可以认为是查找正着数的第n - k个数 
      由于在链表中，头插法创建链表，链表的结点链接顺序与逻辑顺序是相反的
	  因此，我们可以采用头插法创建单链表来输出倒数第k个位置上的数据 


#include <iostream>
using namespace std;

typedef int ElemType;

//单链表定义 
typedef struct LNode 
{
	ElemType data;           //数据域 
	struct LNode *next;      //指针域 
}LNode ,*LinkList;

int main()
{
	int n;
	cin >> n;
	LNode *L = new LNode;
	L->next = NULL;            
	while (1)
	{
		int e;
		cin >> e;
		if (e >= 0)                             //如果输入的值小于0就终止循环
		{
			LNode *p = new LNode;              //生成新结点
		    p->data = e;                       //将输入元素赋给新结点的数据域
	    	
            //将新结点插入到头结点之后
            p->next = L->next;                 
	    	L->next = p;
		}
		else
		    break;                            //应该要有终止条件，不然编译可能会有一点点问题
	} 
	for (int i = 0; i < n; i++)
        L = L->next;
	if (L)
	    cout << L->data;
	else 
	    cout << "NULL";                        //NULL最好带引号
	return 0;   
}