hcysunyang / knowledge Goto Github PK

git clone https://github.com/HcySunYang/knowledge.git

// 你可以使用任何方式，如
http-server -p 9090

http://localhost:9090/docs

Contributors

Stargazers

Forkers

yang217 itxuye shaoxiong789 foreverelement eric2021 zdrjson cipuzp webin timetravelcyn chenshufang2015 void9main maxw1998 liujiajun2 linpeikun xrysstal fanwenlie gto999 longgediyi999 gxbsst sunnyshaw litterbella peng longx gujiangbo chhome agileago brolly0204 marday shangshanruoshui77 123weblike xiaoxiaolizi hack-dj 512370886 cubesugarzhang angryid limengke123 lancao03 wuding129 emiyagm yanghuiqi lfnb er0x05 lingwei0604 duanguang cindy8023 whales2333 web-exercise cnalexjiang llllrx wen19911030 zhangzhg rancho-xjq jianfeng4 proc07 wwwk ruizer choysen newobjectccc heretic-g h491 cellinlab mgserss artiely bingyuan1030 nanzm martinheroooo percyatfj chenchunchang outlawsoflove shiwei-zhang mozuck

        // 查找指定值
	find:function(data){
		var current=this.root;
		while(true){
			if(data==current.data){
				return current;
			}
			if(data<current.data){
				if(current.left){
					current=current.left;
				}else{
					break;
				}
			}
			if(data>current.data){
				if(current.right){
					current=current.right;
				}else{
					break;
				}
			}
		}
		return null;
	}

// 显示全部节点
    display: function () {
        var current = this.head
        // 加入终止判断，到最后一个元素(next指向head)结束，防止双向链表中发生死循环
        while (current.next&&current.next.data!='head') {
            console.log(current.next.data)
            current = current.next
        }
        console.log('======')
    }