// 单向链表 function LinkedList() { this.head = {element: 'head', next: null}; this.node = function (node) {return {element: node, next: null}}; // 查找 this.find = function (node) { var currNode = this.head; while (currNode !== null && currNode.element !== node) { currNode = currNode.next; } return currNode; }; // 输出 this.show = function () { var currNode = this.head; while (currNode.next !== null) { currNode = currNode.next; console.log(currNode.element); } }; // 插入 this.insert = function (newNode, targetNode) { var newNode = this.node(newNode); var targetNode = this.find(targetNode); newNode.next = targetNode.next; targetNode.next = newNode; }; // 上一个节点 this.prev = function (node) { var currNode = this.head; while (currNode.next !== null && currNode.next.element !== node) { currNode = currNode.next; } return currNode; }; // 删除 this.remove = function (node) { var prevNode = this.prev(node); prevNode.next = prevNode.next.next; }; }