链表/树适合用原型共享方法，因为其通用操作（如append、insert、inorder）行为一致且不依赖私有状态，挂载到prototype可节省内存、便于维护；实例专属属性（如head、root）在构造函数中初始化，方法统一定义在prototype上。
在自定义数据结构（如链表、树）中用原型链共享方法，核心是把通用操作逻辑（如遍历、插入、查找）统一挂到构造函数的 prototype 上，让所有实例复用同一份函数代码，既节省内存，又便于维护和更新。
为什么链表/树适合用原型共享方法
这类结构的每个节点或整个结构实例，行为高度一致：链表都要 append、find、delete；树都要 insert、search、inorder。这些方法不依赖实例私有状态（只依赖 this 指向的当前对象及其内部属性），天然适合放在原型上。
若写在构造函数内，每次 new LinkedList() 都会重复创建函数，浪费内存；而放 prototype 上，100 个链表实例共用同一个 append 函数。
典型做法：方法放 prototype，数据放实例
区分“谁该属于实例”和“谁该属于所有实例共享”：
-
实例专属：头节点引用（
this.head）、节点计数（this.size）、树根（this.root）——必须在构造函数里用this.xxx = xxx初始化 -
所有实例共用：
append()、toArray()、inorderTraversal()、height()等算法逻辑——一律定义在LinkedList.prototype或BinaryTree.prototype上
注意引用类型属性不能直接放 prototype
如果误把可变对象（如数组、对象）作为原型属性，会导致所有实例意外共享同一份数据：
// ❌ 危险：所有链表实例共用同一个数组
LinkedList.prototype.cache = []; // 修改 cache 会影响所有实例
// ✅ 正确：缓存应属实例自身
function LinkedList() {
this.head = null;
this.size = 0;
this.cache = []; // 每个实例独立拥有
}
LinkedList.prototype.useCache = function() {
return this.cache; // 访问的是自己的 cache
};
继承场景下复用父类方法
比如实现 SortedLinkedList 继承 LinkedList，可用组合继承模式：
- 用
LinkedList.call(this)获取实例属性（如this.head） - 用
Object.create(LinkedList.prototype)设置原型链，使子类实例能调用LinkedList.prototype.find等方法 - 仅重写差异逻辑（如
append改为有序插入），其余方法自动复用
这样既保留了基础链表的能力，又避免重复实现遍历、删除等通用逻辑。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
