算法题-用链表实现一个队列

算法题-用链表实现一个队列,第1张

interface ILinkList {
    value:number;
    next?:ILinkList;
}

export class Queue {
    private len = 0
    private head:ILinkList|undefined
    private tail:ILinkList|undefined
    add(data:number):number {
        const link = {
            value:data
        }
        if(!this.head){
            this.head = link
        }
        if(this.tail){
            // const footer = this.tail
            // footer.next = link
            this.tail.next = link
        }
        this.tail = link
        this.len++
        return this.len
    }
    delete():number|undefined{
        if(this.len<=0){
            return
        }
        const item = this.head
        this.head = this.head?.next
        this.len--
        return item?.value
    }
    get length(){
        return this.len
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/1298700.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-10
下一篇 2022-06-10

发表评论

登录后才能评论

评论列表(0条)

保存