数据结构题目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))