题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA View Code ...
本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。 裁判测试程序样例: 输入样例: 输出样例: 链表之前接触的很少,所以做起题目来有些吃力,唉 要学习的东西还有好多啊 ...
2017-08-09 08:28 0 1432 推荐指数:
题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA View Code ...
6-4 链式表的按序号查找(10 分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回 ...
本题要求实现一个函数,求链式表的表长。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Length要返回链式表的长度。 裁判测试程序样例: 输入样例: 输出样例: int Length( List L ) { int ...
...
题目地址:https://pintia.cn/problem-sets/15/problems/728 本题按照题目要求仔细模拟即可,需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理 ...
对有序表进行查找运算的时候,可以通过缩减问题的规模,大幅度提高查找效率。 首节点 5 的位置为0,尾结点 为 199 的地址为 11; 求和折半后( (11+1)/ 2 )计算出中间位置的地址为 5; 与 位置5 上的元素 43 比较,21 小于 43,因此 21 只能 ...
7-1 查找整数 (10 分) 本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。 输入格式: 输出格式: 输入样例1: 输出样例1: 输入样例2: 输出样例2: 流程图 实验代码 ...
题目地址https://pintia.cn/problem-sets/15/problems/923 就是二分查找裸题,把程序读清楚就差不多了。 本地写的补全的裁判程序 View Code 提交的函数部分代码 View ...