var LinkedList = function() {
this.Node = function(element) {
this.element = element;
this.next = null;
};
this.head = new this.Node('head');
};
LinkedList.prototype.find = function(item) {
var currNode = this.head;
while (currNode.element !== item) {
currNode = currNode.next;
}
return currNode;
};
LinkedList.prototype.insert = function(element, previous) {
var newNode = new this.Node(element),
prev = this.find(previous);
newNode.next = prev.next;
prev.next = newNode;
};
LinkedList.prototype.seeAll = function() {
var currNode = this.head,
contents = [];
while (currNode.next !== null) {
contents.push(currNode.next.element);
currNode = currNode.next;
}
return contents;
};
LinkedList.prototype.findPrevious = function(item) {
var currNode = this.head;
while (currNode.next !== null && currNode.next.element !== item) {
currNode = currNode.next;
}
return currNode;
};
LinkedList.prototype.remove = function(item) {
var prevNode = this.findPrevious(item);
if (prevNode.next !== null) {
prevNode.next = prevNode.next.next;
}
};
module.exports = LinkedList;
数据结构 - 链表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
