7-1 求链式线性表的倒数第K项 （20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出 ...
原文：7-13 求链式线性表的倒数第K项（20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾 该负数不算在序列内，不要处理 。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 输出样例: ...
2017-10-20 23:39 2 3293 推荐指数：
相关推荐
数据结构/PTA-求链式线性表的倒数第K项/链表
求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位 ...
求单链表倒数第K个节点
求单链表倒数第K个值 题目： 找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4 构造一个简单的单链表 思路 1、顺序遍历两遍法 2、使用快慢指针 ...
求链表中的倒数第K个节点
求链表的倒数第K个节点：主要思路设置两个指针，刚开始都指向链表的第一个节点，第一个指针先走k-1步，然后两个一块走，直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。 在编程书上看见这个方法，自己画了个链表试了试果然是这样，但是这是个什么原理 ...
7-13 删除重复字符 (20分)
7-13 删除重复字符 (20分) 本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出 ...
习题3.5 求链表的倒数第m个元素（20 分）浙大版《数据结构（第2版）》题目集
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： 其中List结构定义如下： L是给定的带头结点的单链表；函数Find要将L的倒数第m个元素返回，并不改变原链表 ...
习题3.3 线性表元素的区间删除 (20分)
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType maxD ...
7-13 求阶乘序列前N项和
本题要求编写程序，计算序列 1!+2!+3!+⋯ 的前N项之和。 输入格式: 输入在一行中给出一个不超过12的正整数N。 输出格式: 在一行中输出整数结果。 输入样例: 5 输出样例: 153 代码: #include <iostream>using namespace ...