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

最新推荐文章于 2024-04-28 19:56:37 发布
最新推荐文章于 2024-04-28 19:56:37 发布
阅读量5.5k 收藏 3
点赞数
分类专栏： C C++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26437925/article/details/49488049
版权
设计一个算法，从一系列正整数中找到倒数第K个位置的数字。输入包含正整数K及后续的正整数序列，以负整数结束。输出为倒数第K的数字，不存在则提示错误。
摘要由CSDN通过智能技术生成
5-19 求链式线性表的倒数第K项   (20分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

7
http://pta.patest.cn/pta/test/15/exam/4/question/826

// 5-19
#include <cstdio>  
#include <sstream>  
#include <cstring>  
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>

using
最低0.47元/天 解锁文章
master-dragon
关注
专栏目录
【PTA】7-1 求链式线性表的倒数第K项
Agcsdn的博客
10-08 1638
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
7-19 求链式线性表的倒数第K项 (20分)
qq_45798109的博客
08-02 300
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 1.利用数组下标（这种方法对时间和空间要求比较苛刻） #include <iostream> using namespace std; i
【HBU】7-1 求链式线性表的倒数第K项 (20分)
weixin_46014378的博客
11-17 1036
题目描述 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 本来很简单的一道题，想作为今晚愉快做题的开始，却没想到让我很生气。到现在也没有弄明白怎么回事。 刚开始我用的是if(t == -1) brea
7-19 求链式线性表的倒数第K项（vector）
Gyibin的博客
06-02 1517
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 #
7-1 求链式线性表的倒数第K项 （20 分）
09-14 1018
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第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项，给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
7-1 求链式线性表的倒数第K项（20 分）
beautyjin的博客
05-04 9563
7-1 求链式线性表的倒数第K项（20 分）给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例：4 1 2 3 4 5 6 7 8 9 0 -1输出样例：7最近在学STL ,挺...
7-19 求链式线性表的倒数第K项 (20 分)
只会简单的代码的博客
03-27 248
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 代码： #include<iostream> #include<cstdio> #include<cstring> #i
数据结构与算法题目集（中文）7-19 求链式线性表的倒数第K项 (20分)
且慢
02-08 579
1.题目 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 2.题目分...
7-1 求链式线性表的倒数第K项(C语言/C++解法)(PTA)
最新发布
u012137663的博客
04-28 148
这题如果用链表,是很难拿满的.因为测试样例中如果链表很长并且找的是链表前面的数,就会超时,用数组来做更简单。
求链式线性表的倒数第K项
SYITwin的博客
10-13 2752
7-1 求链式线性表的倒数第K项（20 分） 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6
PTA 7-7 求链式线性表的倒数第K项（20 分）
理想国
02-28 1807
7-7 求链式线性表的倒数第K项（20 分）给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。&lt;textarea readonly ="readonly" name ="code...
PTA 7-1 求链式线性表的倒数第K项 (20分) 基础数组操作
马角的逆袭的博客
06-17 1140
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 数组开到1e61e61e6才够 stack<int> stk; int x; scanf("%d ", &K); while(~sc
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
^-^
03-19 8169
/* 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 */ #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typ
求链式线性表的倒数第K项，给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
qq_55362327的博客
10-24 2136
输入格式: 输入首先给出一个正整数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; st
7-2 求链式线性表的倒数第K项
weixin_52052350的博客
11-13 1163
#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-2 求链式线性表的倒数第K项
weixin_74215538的博客
07-06 1001
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
22-5 求链式线性表的倒数第K项
10-14
链式线性表的倒数第K项可以通过双指针法来实现。首先让一个指针从头开始遍历链表，直到走到第K个节点。然后再让另一个指针从头开始遍历链表，同时让第一个指针继续往后遍历，直到第一个指针走到链表末尾。此时第二个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值