题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA View Code ...
链式表的按序号查找 分 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。 裁判测试程序样例: 输入样例: 输出样例: ...
2018-01-27 23:25 2 1013 推荐指数:
题目地址:https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束,所以查询位置6的结果是NA View Code ...
本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。 裁判测试程序样例: 输入样例: 输出样例: 链表 ...
...
6-4 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。 函数接口定义: char *search( char *s, char *t ); 函数 ...
第3章 顺序表的链式存储 目录 第3章 顺序表的链式存储 一、链式存储 二、单链表 2.1 单链表的基本概念及描述 2.2 单链表的实现 2.2.1 单链表的存储结构 2.2.2 单链表的插入操作(算法 ...
要点 哈希表和哈希函数 在记录的存储位置和它的关键字之间是建立一个确定的对应关系(映射函数),使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数,根据这个原则建立的表称为哈希表(Hash Table),也叫散列表。 以上描述,如果通过数学形式 ...
单链表: 概念: 1、由于线性表的顺序存储在插入与删除时需要移动大量元素,适用于不经常改变元素的情况,那么当我们需要经常操作元素时该怎么办,这就有了接下来的线性表的链式存储结构 2、单链表在内存的存储位置不一定是一段连续的位置,它可以存放在内存中任何地方 3、单链表中除了用于存放 ...
题目地址:https://pintia.cn/problem-sets/15/problems/728 本题按照题目要求仔细模拟即可,需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理 ...