数据结构与算法题目集（中文） - 7-19 求链式线性表的倒数第K项（20 分）

题目链接：点击打开链接

题目大意：略。

解题思路：要求倒数第 K 个元素，我就保存 K 个元素，每次读入一个数据，若超过 K 大小就覆盖从最前面的开始覆盖，输出的时候输出数组当前的 a[len%=k]。

AC 代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int k;
    while(~scanf("%d",&k))
    {
        int t,len=0,flag=0;
        int *a=(int*)malloc(sizeof(int)*k);
        while(~scanf("%d",&t) && t>=0)
        {
            a[len++]=t;
            if(!flag)
            {
                if(len>=k) flag=1,len%=k;
            }
            else len%=k;
        }

        if(flag==0)
            puts("NULL");
        else
            printf("%d\n",a[len]);
    }

    return 0;
}