数据结构题目10:确定元素item在线性链表中的位置

题目:确定元素item在线性链表中的位置
解题思路:从链表的第1个链结点开始,从前向后依次比较当前链结点的数据域内容是否与给定值item匹配。若查找成功,算法返回被查找结点的地址,否则,返回NULL。
具体算法实现如下:
这里我们会用到createLinklist(n)来建立一个线性链表出来。

let list = createLinklist(Math.floor(Math.random()*10))

function find(list, item) {
    let p = list
    while( p!=null && p.data!=item ){
        p = p.link
    }
    return p
}

find(list, 3)

性能:
时间复杂度为O (n)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。