1-6 求链式线性表的倒数第K项

最新推荐文章于 2024-09-22 16:09:04 发布
最新推荐文章于 2024-09-22 16:09:04 发布
阅读量301 收藏
点赞数
分类专栏： 数据结构PTA 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mingw11/article/details/109368071
版权

标题1-6 求链式线性表的倒数第K项 (20分)

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

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

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

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7

思路：队列实现
创建一个大小为k的队列当存满之后存一个弹出一个只到最后全部push完成此时再弹出即为倒数第k个元素，注意错误信息NULL的出现（数据不够k个时）所以可以根据输出完成时队列是否存满判断

qy流火
关注
专栏目录
1-6 求链式线性表的倒数第K项(不同的思路 3种方法）
m0_46314516的博客
10-21 3046
1-6 求链式线性表的倒数第K项 (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 #include<stdio.h> #include<stdlib.h> typed
PTA数据结构与算法 7-19 求链式线性表的倒数第K项
番大白菜
06-01 1948
如有不对，不吝赐教 进入正题： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 首先显然可以知...
浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项
weixin_30247159的博客
09-02 360
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式说明： 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式说明： 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。 样例输入与输出： 序号 输入 输出 1 4 1 2 ...
【PTA】 7-1 求链式线性表的倒数第K项
最新发布
玺的博客
09-22 913
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
1-6 求链式线性表的倒数第K项 (20分)
绀香零八的博客
09-22 870
1-6 求链式线性表的倒数第K项 (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 代码如下： 数组大法好，数组随机访问效率更高 #include<bits/stdc++.
5-19 求链式线性表的倒数第K项
m0_37286282的博客
02-26 1800
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1
求链式线性表的倒数第K项_C语言_K._
09-29
在提供的文件列表中，“求链式线性表的倒数第K项.c”应该包含了这个功能的具体实现，而“求链式线性表的倒数第K项.exe”则是编译后的可执行文件，可以用来测试这个算法的功能。 总结一下，解决这个问题的关键在于...
【PTA】7-1 求链式线性表的倒数第K项
Agcsdn的博客
10-08 1834
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
1-6 求链式线性表的倒数第K项 (20 分)
muzir_的博客
11-26 614
1-6 求链式线性表的倒数第K项 (20 分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 结尾无空行 输出样例: 7 第一种方法，有一个小错误但还没找到，主要思路就是先把输入的元素输入到链表中，再用count得到它
7-2 求链式线性表的倒数第K项
weixin_52052350的博客
11-13 1196
#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...
7-19 求链式线性表的倒数第K项 (20 分)
只会简单的代码的博客
03-27 271
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 代码： #include<iostream> #include<cstdio> #include<cstring> #i
求链式线性表的倒数第K项
wwxy1995的博客
09-07 820
利用双指针进行移动，将一个指针先移动K个位置，当这个指针最后移动到尾部时，另外一个指针正好直到倒数第k项 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct node *ptrNode; typedef ptrNode LinkList; //头结点 typedef ptrNode Position;//中间节点...
每天作死一道题——求链式线性表的倒数第K项
GtNB的博客
01-25 913
求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7
PAT 3-05. 求链式线性表的倒数第K项
x
10-10 929
题目地址：http://pat.zju.edu.cn/contests/ds/3-05 用vector有一个case超时，用list 顺利通过 #include #include using namespace std; int main() { int K, num; list vec; scanf("%d", &K); while(sc
PAT DS 3-05求链式线性表的倒数第K项
ZF180的专栏
06-30 2487
本想会很快写出来的程序，最后总是
求链式线性表的倒数第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;
22-5 求链式线性表的倒数第K项
10-14
链式线性表的倒数第K项可以通过双指针法来实现。首先让一个指针从头开始遍历链表，直到走到第K个节点。然后再让另一个指针从头开始遍历链表，同时让第一个指针继续往后遍历，直到第一个指针走到链表末尾。此时第二个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值