求链式线性表的倒数第K项（20 分）

最新推荐文章于 2023-09-20 20:30:12 发布

原创最新推荐文章于 2023-09-20 20:30:12 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

PTA 同时被 2 个专栏收录

115 篇文章

订阅专栏

数据结构

96 篇文章

订阅专栏

本文介绍了一种高效算法，用于从一系列正整数中查找倒数第K个位置上的数字。输入包括一个正整数K及若干正整数序列，输出为指定位置的数值或错误信息NULL。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

#include <bits/stdc++.h>
using namespace std;
int a[1100009];
int main()
{
    int k,n,t=0;
    cin>>k;
    while(1)
    {
        scanf("%d",&n);
        a[t++]=n;
        if(n<0) break;
    }
    if(t-k-1>=0)cout<<a[t-k-1];
    else cout<<"NULL";
}