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

最新推荐文章于 2022-10-08 20:46:59 发布
原创 最新推荐文章于 2022-10-08 20:46:59 发布 · 7.9k 阅读 · 14 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #PAT #数据结构 #源码 #倒数第K项

该博客介绍了如何高效地在链式线性表中找到倒数第K个元素。通过使用两个指针，先将一个指针移动K步，然后两个指针同步移动，直到第二个指针到达链表末尾，第一个指针所指向的元素即为倒数第K项。讨论了包括链表长度等于K或小于K在内的特殊情况处理。

题目描述：

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

输入格式说明：

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

输出格式说明：

最低0.47元/天 解锁文章
求链式线性表的倒数第K项_C语言_K._
09-29
求链式线性表的倒数第K项，给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
精选资源
C_PAT:中国大学MOOC-翁恺-C语言程序设计习题集
06-27
This repo is my practice for 中国大学MOOC-翁恺-C语言程序设计习题集 on PAT. The website is . id title 02-0 整数四则运算(10) 02-1 厘米换算英尺英寸(15) 02-2 然后是几点(15) 02-3 逆序的三位数(10) 02-4 BCD...
5-19 求链式线性表的倒数第K项 (20分)
master-dragon的专栏
10-29 5817
5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9
重启C语言-求链式线性表的倒数第K项
啥也不会的博客
03-19 755
PTA刷题第十八题 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7...
PTA 7-3 求链式线性表的倒数第K项 (20分)（c语言版）
weixin_44157472的博客
03-18 2002
直接上代码： #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-19 求链式线性表的倒数第K项（c语言实现）
zihangjia的博客
04-27 542
原题链接 这道题的两种解法： 设置一个前置指针，指向当前结点的前k个结点 采用头插法，从前向后数k个（效率更高，更简单） 下面依次给出两种解法的代码： 第一种解法： #include <stdio.h> #include <stdlib.h> typedef struct node{ struct node *next; int data; }lnode; void...
7-19 求链式线性表的倒数第K项 (20 分)
只会简单的代码的博客
03-27 319
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 代码： #include<iostream> #include<cstdio> #include<cstring> #i
浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项
liygcheng's coding world -
09-02 4559
浙大PAT 链式线性表倒数第K项
PAT乙级1001----1085全解C语言，
03-19
《PAT乙级1001----1085全解C语言》是针对PAT乙级考试的一份详尽的编程题解集，主要使用的编程语言是C。这个资源包含了从1001到1085的所有题目，为考生提供了实践和学习C语言解决实际问题的机会。虽然其中1080和1085...
求链式线性表的倒数第K项
a1351937368的博客
09-27 683
求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 标程 ​ 单链表版 #include<map> #include<list> #include<cm
PTA - 求链式线性表的倒数第K项(堆栈解法)
小于零
05-04 1117
求链式线性表的倒数第K项(堆栈解法) 题目：给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第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;
1-6 求链式线性表的倒数第K项(不同的思路 3种方法）
m0_46314516的博客
10-21 3192
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-1 求链式线性表的倒数第K项
Agcsdn的博客
10-08 1968
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
3-5 求链式线性表的倒数第K项 (20 分) C++
TheMARKZERO的博客
02-17 413
** 3-5 求链式线性表的倒数第K项 (20 分) ** 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 ***我的代码：***使用的是头插法，然后再顺序查询 #include <iostre
7-1 求链式线性表的倒数第K项 （20 分）
09-14 1076
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 　　 输出样例:...
PAT L1-006连续因子问题解析与C语言实现
理论上，连续k个数的乘积增长非常迅速，例如2×3×4×5=120，而2×3×4×5×6=720，因此对于任意N&sup3;¹，其能容纳的最长连续因子长度不会超过12左右（因为13! 已经远超2&sup3;¹）。所以可以预先设定一个上限（比如从2到...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值