数据结构

数据结构题目26:在循环链表中查找数据信息为item的链结点

2020-05-01  本文已影响0人  玲儿珑

题目:在一个带有头结点的循环链表中查找一个数据信息为item的链结点,若查找成功,算法返回该链结点的指针,否则返回null。

具体实现如下
这里使用到createCircleList(10)建立一个循环链表

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

var circleList = createCircleList(10)

var r_list = searchKey(circleList, 5)
console.log("查到的item的链结点为:", toString(r_list))
上一篇下一篇

猜你喜欢

热点阅读