问题描述: 针对带头结点的单循环链表,编写实现以下操作的算法函数。 实现要求: ⑴ 单链表建立函数create:先输入数据到一维数组A[M]中,然后根据一维数组A[M]建立一个单循环链表,使链表中个元素的次序与A[M]中各元素的次序相同,要求该函数的时间复杂度为O(m); ⑵ 定位查找函数Locate:在所建立的单循环链表中查找并返回值为key的第1个元素的结点指针;若找不到,则返回NULL; ⑶ 求出该链表中值最大和次大的元素值,要求该算法的时间复杂度为O(m),最大和次大的元素值通过指针变量带回,函数不需要返回值; ⑷ 将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结点前驱,所有值比key大的结点作为值为key的结点后继,并尽量保持原有结点之间的顺序,要求该算法的时间复杂度为O(m); ⑸ 设计一个菜单,具有上述处理要求和退出系统功能。
2021-04-18 18:57:45 4KB 数据结构 单链表 课程设计
1
windows注册表操作大全.zip
2021-04-10 17:01:12 36KB 注册表
实现对数组大小确定,插入数据,查找数据并显示数组下标,排序已经插入顺序元素的操作
2021-04-02 09:09:55 1023KB C++ 控制台应用程序 顺序表 数组
1
数据结构双向链表操作
2021-03-27 20:14:17 73KB 数据结构
1
mybatis加联接 支持连表查询的 使用方法 通用连表包装 安装 在项目中添加依赖 com.github.yulichang mybatis-plus-join 1.1.1 或者克隆代码到本地,执行mvn install,再重新以上依赖 添加配置文件 @Configuration public class MybatisPlusConfig { /** * 启用连表拦截器 */ @Bean public MybatisPlusInterceptor paginationInterceptor () {
2021-03-15 12:06:01 58KB Java
1
flask学习对数据库表操作的项目dome
2021-03-14 10:08:12 44KB flask
1
MySQL视频教学第三讲[数据库_表操作]
2021-01-30 08:00:11 39.97MB MySQL
1
课程设计报告及代码 静态单链表操作包括创建 插入 删除 输出初始化 等
2020-01-13 03:16:42 419KB 静态单链表操作操作
1
C实现的多线程(pthread)安全链表数据结构 包括member, insert, delete, traverse基本操作 编译时需要链接pthread库,如 gcc -O3 SortList2.c -lpthread
2019-12-21 19:50:44 6KB C 多线程 链表
1
////采用除留余数法定义哈希表,哈希表长度为10,哈希函数为H(key)=key%13。产生冲突时采用线性探测法实现下面要求的功能。 ////(1)初始化哈希表,置空哈希表 ////(2)在哈希表中查找元素 ////(3)在哈希表中插入元素 ////(4)输出哈希表中所有元素 ////(5)建立Hash表
2019-12-21 19:41:15 2KB 哈希表操作 查找 插入 输出
1