7、双向链表

var log = console.log;

function Node(element){
	this.element = element;
	this.next = null;
	this.previous = null;
}

function LList(){
	this.head = new Node("head");
	this.find = find;
	this.findLast = findLast;
	this.insert = insert;
	this.remove = remove;
	this.findPrevious = findPrevious;
	this.findNext = findNext;
	this.display = display;
	this.dispReverse = dispReverse;
}

function find(item){
	var currNode = this.head;
	while(currNode.element != item){
		currNode = currNode.next;
	}
	return currNode;
}

function findPrevious(item){
	var currNode = this.find(item);
	if(currNode.previous != null){
		currNode = currNode.previous;
	}else{
		currNode = this.head;
	}
	return currNode;
}

function findNext(item){
	var currNode = this.find(item);
	if(currNode.next != null){
		currNode = currNode.next;
	}else{
		currNode = this.head;
	}
	return currNode;
}

function findLast(){
	var currNode = this.head;
	while(currNode.next != null){
		currNode = currNode.next;
	}
	return currNode;
}

function insert(newElement, item){
	var newNode = new Node(newElement);
	var current = this.find(item);
	newNode.next = current.next;
	newNode.previous = current;
	current.next = newNode;
}

function remove(item){
	var currNode = this.find(item);
	if(currNode.next != null){
		currNode.previous.next = currNode.next;
		currNode.next.previous = currNode.previous;
		currNode.next = null;
		currNode.previous = null;
	}
}

// 反向输出
function dispReverse(){
	var str = "";
	var currNode = this.head;
	currNode = this.findLast();
	while(currNode.previous != null){
		str += currNode.element + " ";
		// log(currNode.element);
		currNode = currNode.previous;
	}
	log(str);
}

function display(){
	var str = "";
	var currNode = this.head;
	while(currNode.next != null){
		str += currNode.next.element + " ";
		// log(currNode.next.element);
		currNode = currNode.next;
	}
	log(str);
}

var words = new LList();
words.insert("Late", "head");
words.insert("in", "Late");
words.insert("autumn", "in");
words.insert("winner", "autumn");
words.display();
log("-----");

log("//删除 'autumn'");
words.remove("autumn");
words.display();

log("-----");
log("//在 'in' 后插入 'phaser'");
words.insert("phaser", "in");
words.display();

log("-----");
log("//反向输出");
words.dispReverse();