javascript数据结构之链表

单链表

    function LinkList(){ //链表对象
        this.size = 0 //初始链表包括一个头节点，这个头结点不算size大小，但是拥有size属性
        this.head = new Node("我是头", null)
        this.unshift = element => { //向链表头部添加结点
            let node = new Node(element)
            let nextNode = this.find(0) //找到第一个结点
            if(this.size === 0) { //如果这个链表是否为空
                this.head.pointerField = node //头结点的指针域指向unshift的第一条数据
                node.pointerField = null //如果这个结点为空结点。则unshift上的第一条数据的指针域为null
                ++this.size
            } else {
                this.insert(1, element) //此后每一次unshift都会调用插入方法将数据插入位置1
            }
        }
        this.push = element => {
            let node = new Node(element)
            let lastNode = this.find(this.size + 1)//获取最后一个节点
            node.pointerField = null//将要插入的结点的指针域指向null
            lastNode.pointerField = node //最后一个结点的指针域指向
            ++this.size
        }
        this.insert = (position, element) => {
            let curNode = this.find(position) //获取要插入位置结点
            let nextNode = this.find(position+1) //获取要插入位置+1位置的结点
            let node = new Node(element) //创建一个结点     
            node.pointerField = nextNode //将创建结点的指针域指向要插入位置+1的结点
            curNode.pointerField = node //要插入位置的结点的指针域指向创建结点
            ++this.size
        }
        this.remove = position => {
            let cNode = this.find(position) //获取要删除的结点
            cNode.pointerField = cNode.pointerField.pointerField //将其指针域指向下下结点
            --this.size
        }
        this.find = (position) => { 
            let count = 1 //计数器
            let node = this.head //创建结点
            while (count < position) { //遍历整个链表， 直到要查找的位置为止
                node = node.pointerField //依次往后获取结点
                ++count
            }
            return node
        }
        function clear() {
            this.head.pointerField = null //清空链表
        }
    }
    function Node(dataField, pointerField) { //结点对象
        this.dataField = dataField //数据域
        this.pointerField = pointerField //指针域
    }
    let linkList = new LinkList()
    linkList.push("我是4")
    linkList.push("我是4")
    linkList.push("我是4")
    linkList.push("我是4")
    linkList.unshift("我是2")
    linkList.unshift("我是1")
    linkList.insert(3, "我是3")
    linkList.remove(3)
    console.log(linkList.find(0));