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

最新推荐文章于 2024-09-22 16:09:04 发布
原创 最新推荐文章于 2024-09-22 16:09:04 发布 · 320 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #PAT乙级 #算法

该博客介绍了一个针对正整数序列的问题，要求设计算法找到序列中倒数第K个位置的数字。输入包含一个正整数K和一系列非负整数，以负整数结束。输出为倒数第K个位置的数字，若不存在则输出NULL。给出的代码示例实现了这一算法。

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

7

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
最低0.47元/天 解锁文章
7-19 求链式线性表的倒数第K项（vector）
Gyibin的博客
06-02 1698
7-19 求链式线性表的倒数第K项 (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 作者 DS课程组 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB #
5-19 求链式线性表的倒数第K项 (20分)
master-dragon的专栏
10-29 5851
5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9
7-4 求链式线性表的倒数第K项(最佳解法)(List容器)
weixin_43899069的博客
02-09 1777
先看问题描述： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 第一步：读...
5-19 求链式线性表的倒数第K项
m0_37286282的博客
02-26 1867
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1
求链式线性表的倒数第K项（两种方法，第二种较好）
热门推荐
ljhsq的博客
04-05 1万+
求链式线性表的倒数第K项题目答案第一种解法第二种解法(较好)注意 题目 答案 第一种解法 这种方法是正常输入，然后将链表逆置，虽然pta是可以通过的(写数组应该都能通过)，但明显没有下一种好 #include<stdio.h> #include<malloc.h> struct Node{ int data; struct Node *next; }; int main() { struct Node *node,*temp,*p,*head,*older,*news;
求链式线性表的倒数第K项_C语言_K._
09-29
在提供的文件列表中，“求链式线性表的倒数第K项.c”应该包含了这个功能的具体实现，而“求链式线性表的倒数第K项.exe”则是编译后的可执行文件，可以用来测试这个算法的功能。 总结一下，解决这个问题的关键在于...
【PTA】 7-1 求链式线性表的倒数第K项
玺的博客
09-22 1573
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
7-19 求链式线性表的倒数第K项 (20分)
qq_45798109的博客
08-02 360
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 1.利用数组下标（这种方法对时间和空间要求比较苛刻） #include <iostream> using namespace std; i
7-19 求链式线性表的倒数第K项 (20 分)（思路分析+极简代码+超容易理解）
qq_48508278的博客
07-11 866
一：题目描述： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 二：思路分析 这个题蛮简单的，我用到了vector 容器，将倒着访问的第K 项变为正着的 size - K 项； 三上码 #include&
浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项
weixin_30247159的博客
09-02 443
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式说明： 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式说明： 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。 样例输入与输出： 序号 输入 输出 1 4 1 2 ...
7-3 求链式线性表的倒数第K项 (20 分)
初学者的博客
09-16 4370
题目： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 考点： 建表方式采用从头部插入新节...
7-2 求链式线性表的倒数第K项
weixin_52052350的博客
11-13 1270
#include<bits/stdc++.h> using namespace std; typedef struct Node{ int data; Node *next; }Node,*List; int y=0,k; //定义全局变量，y是单链表的长度，k是要提取的倒数的位数 void Inint(List &L) //初始化链表 { L=new Node; //生成头结点 L->next=NU...
PTA 7-3 求链式线性表的倒数第K项 (20分)（c语言版）
weixin_44157472的博客
03-18 2003
直接上代码： #include<stdio.h> #include<stdlib.h> typedef int DataType; typedef struct list { DataType data; struct list *next; }SeqList; int main(){ int num; int i=1; //链表的从无到有的插...
7-3 求链式线性表的倒数第K项（编程题）
qq_43839907的博客
12-07 1469
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 #include<stdio.h&g...
7-3 求链式线性表的倒数第K项
Abyss_sliver的博客
09-28 1784
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7有一个一分的bug，没有改出来，欢迎大佬指点 代码：
C语言版数据结构与算法pta合集：7-3 求链式线性表的倒数第K项
我就知道你会来，我们一起进步吧！
01-07 422
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
求链式线性表的倒数第K项
太菜了
09-20 919
求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 #include&...
【pta 】7-2 求链式线性表的倒数第K项
weixin_74215538的博客
07-06 1663
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
7-1 求链式线性表的倒数第K项
最新发布
03-12
好的，我现在需要解决如何在链式线性表中找到倒数第K个元素的问题。首先，我得回忆链式线性表的结构，通常是指链表，比如单链表。链表的特点是节点通过指针连接，只能顺序访问，不能像数组那样随机存取。 要找倒数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值