题目描述 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、查找 注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据 类定义参考 输入 n第1行先输入n表示有n个数据，接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位 ...
分类：
其他好文 时间：
2020-01-10 20:22:07
阅读次数：
71
最近在回顾大学学的数据结构，这里给大家用java模拟顺序表和单链表的新增 1顺序表新增 /** * 顺序表 * * @author cjd * */ public class ArrayList { private Object[] elementData; // 底层是一个数组，目前还没有确定长度 ...
分类：
编程语言 时间：
2020-01-09 00:49:31
阅读次数：
103
// 单链表的建立// 单链表的建立可以用头插法或者尾插法。头插法是指建立单链表时， 总是将新节点插入到当前链表的表头。// 头插法常用在将一个已存在的链表逆序。 1 #include <iostream> 2 3 using std::cout; 4 using std::endl; 5 6 st ...
分类：
其他好文 时间：
2020-01-08 22:47:30
阅读次数：
200
创建，查询，插入，删除。 1 #include<stdlib.h> 2 #include<iostream> 3 using namespace std; 4 typedef struct LNode{ 5 int data; 6 struct LNode *next; 7 }*List; 8 9 ...
分类：
其他好文 时间：
2020-01-06 15:02:55
阅读次数：
62
描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, ...
分类：
其他好文 时间：
2020-01-06 12:24:04
阅读次数：
77
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
B+树是B树的扩展，它允许有效的插入、删除和搜索操作。 在B树中，键（key）和记录（record）都可以存储在内部节点和叶节点中，而在B+树中，记录数据只能存储在叶节点上，而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起，使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 ...
分类：
其他好文 时间：
2020-01-05 00:33:51
阅读次数：
64
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 ...
分类：
其他好文 时间：
2020-01-04 20:23:00
阅读次数：
68
记录Java容器中的常见概念和原理 参考： https://github.com/wangzhiwubigdata/God Of BigData %E4%B8%89Java%E5%B9%B6%E5%8F%91%E5%AE%B9%E5%99%A8 https://blog.csdn.net/justl ...
分类：
编程语言 时间：
2020-01-04 18:04:40
阅读次数：
70
问题：如何判断某个数据元素是否存在于线性表中？ 遗失的操作——find-可以为线性表(List)增加一个查找操作-int find(const T& e) const; 参数： 待查找的数据元素 返回值： >=0: 数据元素在线性表中第一次出现的位置 -1:数据元素不存在 在List.h中新增一个纯 ...
分类：
其他好文 时间：
2020-01-03 00:22:51
阅读次数：
80
