5-19 求链式线性表的倒数第K项 (20分)

原创 2016年08月29日 10:26:11

5-19 求链式线性表的倒数第K项 (20分)

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

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

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

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

输出样例:

7

思路
简单来说就是他要求倒数第K个元素,我就保存K个元素,每次读入一个数据,重置一下这个数组就好了,输出的时候输出数组的第一个元素

点击访问 PTA-测验

#include<stdlib.h>
#include<stdio.h>
/* 评测结果 
时间  结果  得分  题目  编译器     用时(ms)  内存(MB)  用户
2016-08-29 10:23    答案正确    20  5-19    gcc     266     4   569985011
测试点结果 
测试点     结果  得分/满分   用时(ms)  内存(MB)
测试点1    答案正确    10/10   1   1
测试点2    答案正确    1/1     2   1
测试点3    答案正确    3/3     19  1
测试点4    答案正确    3/3     266     1
测试点5    答案正确    3/3     241     4
查看代码

int main() {
    int n;
    scanf("%d",&n);
//  printf("%d]",n);
    int* a=(int*)malloc(sizeof(int)*n);
    int count=0,flag,found=0;
    while(1) {
        scanf("%d",&flag);
        if(flag>=0) {
            a[count++]=flag;        
            if(!found){
                if(count>=n){
                found=1;count%=n;   
                }
            }else count%=n; 
        } else {
            break;
        }
    }
    if(0==found)printf("NULL");
    else printf("%d",a[count]);
    return 0;
}
版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

5-19 求链式线性表的倒数第K项 (20分)

5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正...

PAT 3-05 求链式线性表的倒数第K项(C语言实现)

题目描述: 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式说明: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(...

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

5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正...

2137数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历 Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 Input 输入数据有多组,第一行是一个...

最短路径算法--无权最短路径

输入是一个赋权图:与每条边(vi,vj)相联系的是穿越该弧的代价(或称为值)ci,j。一条路径v1v2v3…vN的值是,叫做赋权路径长(weighted path length),而无权路径长(unw...

PAT DS 3-05求链式线性表的倒数第K项

本想会很快写出来的程序,最后总是
  • ZF180
  • ZF180
  • 2014年06月30日 16:57
  • 1886

线性表的链式存储格式基本操作:创建链表、插入、删除、查找、求表长、打印链表

#include #include using namespace std;typedef struct LNode{ int data; struct LNode *next;//n...

线性表的链式存储结构

  • 2017年03月28日 21:15
  • 73KB
  • 下载

4-5 链式表操作集 (20分) PTA

本题要求实现链式表的操作集。 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:5-19 求链式线性表的倒数第K项 (20分)
举报原因:
原因补充:

(最多只允许输入30个字)