单链表实现创立节点类 {代码…} 创立链表类 {代码…} 查找第i 个节点的值在单链表中进行查找操作只能从链表的首节点开始，通过每个节点的next 援用来顺次拜访链表中的每个节点，以实现相应的查找操作 {代码…} 增加节点操作增加节点不须要挪动元素，只须要批改元素的指针须要先查找到增加地位i，再增加新节点 {代码…..

模仿实现程序表ArrayList一、定义接口无论是程序表还是链表，它们都是线性表，都须要进行增删改查操作。所以首先，定义一个线性表接口List，蕴含线性表的操作 {代码…} 二、创立程序表类ArrayList并实现接口List1、程序表底层采纳的是数组，长度能够动态变化 {代码…} 2、编写构造方法指定数组初始长度 {代码…} 以上…

模仿实现程序表ArrayList一、定义接口无论是程序表还是链表，它们都是线性表，都须要进行增删改查操作。所以首先，定义一个线性表接口List，蕴含线性表的操作 {代码…} 二、创立程序表类ArrayList并实现接口List1、程序表底层采纳的是数组，长度能够动态变化 {代码…} 2、编写构造方法指定数组初始长度 {代码…} 以上…

1. 如何用链表实现栈2. 归并排序思维[链接][链接]

由小学数学我们很容易得知，myPow(x, 2n) = myPow(x, n) * myPow(x, n)，因此我们对给定 n，只需计算其 n / 2 次幂，再将其相乘即可，注意如果 n 是奇数的话，例如 n = 5 时，先计算n // 2 = 2，向下取整，之后再计算myPow(x, 5) = myPow(x, 2) * myPow(x, 2) * x。这样就很容易地把时间复杂度降到了O(log n)级别。话不…