对于顺序表而言，内存利用率很高，按位置查找效率高。但插入删除需要搬移大量元素，时间效率低。并且堆区必须出现连续的空间，空间不满足。因此可以考虑链表链表的定义：单向链表只能往一个方向访问，一旦访问了下一个节点，那么再也不能回到之前的状态了需要申明节点和表头，每个节点的next域指向下一个节点，而表头则存储头节点和节点的总个数等，在头节点（head）中的无任何意义，则是指向第一个节点 。 C实现：Ja

现有一个结点数目为n的二叉树，采用二叉链表的形式存储，对于每个结点均有指向左右孩子的两个指针域。结点为n的二叉树一共有 n + 1 个空指针域。：先对二叉树中序化，中序线索化，建立虚线以后，再进行前驱后继的处理，就直接按照线索化的路径进行遍历。中序遍历：1. 一直往左走，直到找到左线索点。2. 当前这个点是否有右线索，一直往右。3. 当发现某个点的右边不是线索化点，把这个右边的点当作新结点，重复1

如果它的左子树不空，则左子树上所有的值均小于它的根节点的值若它的右子树不空，则右子树上所有的值均大于它的根节点的值它的左、右树又分为二叉排序树。

表达式标准语法示例表达式只能使用在只有一个接口方法的接口上，只有一个接口方法的接口称之为函数式接口() 练习定义一个接口将任意对象以字符串的形式展示出来，并在测试类中使用表达式完成测试定义一个接口计算两个树的和，并在测试类中使用表达式完成测试2. 表达式省略规则（）中所有的参数类型可以省略如果（）中有且仅有一个参数，那么（）可以省略如果{}中有且仅有一条语句，那么{}可以省略，这条语句后的分号也可

表达式标准语法示例表达式只能使用在只有一个接口方法的接口上，只有一个接口方法的接口称之为函数式接口() 练习定义一个接口将任意对象以字符串的形式展示出来，并在测试类中使用表达式完成测试定义一个接口计算两个树的和，并在测试类中使用表达式完成测试2. 表达式省略规则（）中所有的参数类型可以省略如果（）中有且仅有一个参数，那么（）可以省略如果{}中有且仅有一条语句，那么{}可以省略，这条语句后的分号也可