7、函数式数据结构：列表与树的深入探索

函数式数据结构：列表与树的深入探索

1. 列表操作与数据共享

1.1 列表基本操作实现

在处理列表时，有许多常见的操作需要实现。以下是一些基本操作的示例：
- setHead 函数 ：用于将列表的第一个元素替换为不同的值。
- drop 函数 ：移除列表的前 n 个元素。如果对空列表执行此操作，将返回空列表。该函数的时间复杂度仅与要移除的元素数量成正比，无需复制整个列表。其实现如下：

def drop[A](as: List[A], n: Int): List[A]

• dropWhile 函数 ：只要列表前缀中的元素满足给定的谓词，就将其移除。

def dropWhile[A](as: List[A], f: A => Boolean): List[A]

• append 函数 ：将一个列表的所有元素添加到另一个列表的末尾。该函数仅在第一个列表耗尽时复制值，因此其运行时间和内存使用仅由第一个列表的长度决定。剩余的列表直接指向第二个列表。与数组相比，不可变链表在这种情况下效率更高。

def append[A](a1: List[A], a2: List[A]):