输入格式:
输入首先给出一个正整数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 *PtrToNode;
struct Node {
int data; /* 存储结点数据 */
PtrToNode next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
int main()
{
List L = NULL;
PtrToNode p;
int x,y = 0,k,i;//y是数据个数
scanf("%d",&k);
scanf("%d",&x);
while(x>=0)//录入数据,当小